期刊
JOURNAL OF INTELLIGENT INFORMATION SYSTEMS
卷 45, 期 1, 页码 95-112出版社
SPRINGER
DOI: 10.1007/s10844-013-0262-7
关键词
Social tagging systems; Tag clustering; Kernel information propagation
资金
- Natural Science Foundation of China [60775037, 61202171]
- Key Program of National Natural Science Foundation of China [60933013]
- Nature Science Research of Anhui [1208085MF95]
- Nature Science Foundation of Anhui Education Department [KJ2012A273, KJ2012A274]
- China Postdoctoral Science Foundation [2012M521251]
- EU FP7 ICT project M-Eco: Medical Ecosystem Personalized Event-based Surveillance [247829]
In the social annotation systems, users annotate digital data sources by using tags which are freely chosen textual descriptions. Tags are used to index, annotate and retrieve resource as an additional metadata of resource. Poor retrieval performance remains a major challenge of most social annotation systems resulting from several problems of ambiguity, redundancy and less semantic nature of tags. Clustering is a useful tool to handle these problems in social annotation systems. In this paper, we propose a novel tag clustering algorithm based on kernel information propagation. This approach makes use of the kernel density estimation of the kNN neighborhood directed graph as a start to reveal the prestige rank of tags in tagging data. The random walk with restart algorithm is then employed to determine the center points of tag clusters. The main strength of the proposed approach is the capability of partitioning tags from the perspective of tag prestige rank rather than the intuitive similarity calculation itself. Experimental studies on the six real world data sets demonstrate the effectiveness and superiority of the proposed method against other state-of-the-art clustering approaches in terms of various evaluation metrics.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据