A study of query expansion based on social tagging

被引：0
作者：
Dong, Hualei [1 ]
Wang, Jian [1 ]
Lin, Hongfei [1 ]
Wang, Hao [1 ]
机构：
[1] School of Computer Science and Technology, Dalian University of Technology, Dalian, 116024, Liaoning
来源：
Jisuanji Yanjiu yu Fazhan/Computer Research and Development | 2015年 / 52卷 / 11期
关键词：
Jaccard index; Query expansion; Similarity; SimRank algorithm; Social tagging;
D O I：
10.7544/issn1000-1239.2015.20140805
中图分类号：
学科分类号：
摘要：
With the development of Web 2.0, many websites allow users to create and manage their social tags. A lot of searches show that social annotations can be used to improve search quality, but the real tagging system is often sparse, uncategorized, lack of structure and of low quality, therefore traditional SimRank algorithm is so difficult to work. Introducing Jaccard index to SimRank algorithm, we put forward the improvement of social tagging Jaccard SimRank (JSR) similarity calculation method which automatically analyzes the similarity of user-input social annotations and expands them to increase the density. JSR algorithm can make full use of the information of social tagging to achieve effective retrieval and to describe similarity between any two tags intuitively. The experimental datasets come from bibsonomy website, and we have applied Jaccard index, SimRank and JSR algorithms against the test datasets. Experimental results show that the JSR algorithm is more effective in improving search quality than the traditional algorithms. © 2015, Science Press. All right reserved.
引用
收藏
页码：2488 / 2495
页数：7
相关论文
共 23 条
  • [1] Shang S., Wang C., Zhu J., Tag-based Web page summarization approach, Computer Engineering, 36, 21, (2010)
  • [2] Sarwar S.M., Abedin M.A., Ullah A.H.M., Et al., Personalized query expansion for Web search using social keywords, Proc of Int Conf on Information Integration and Web-based Applications & Services, pp. 610-614, (2013)
  • [3] Bao S., Xue G., Wu X., Et al., Optimizing Web search using social annotations, Proc of the 16th Int Conf on World Wide Web, pp. 501-510, (2007)
  • [4] Xu S., Bao S., Cao Y., Et al., Using social annotations to improve language model for information retrieval, Proc of the 16th ACM Conf on Information and Knowledge Management, pp. 1003-1006, (2007)
  • [5] Wang T., Wang H., Yin G., Et al., Tag recommendation for open source software, Frontiers of Computer Science, 8, 1, pp. 69-82, (2014)
  • [6] Yuan X., Huang J., Zhong N., Preference structure and similarity measure in tag-based recommender systems, Active Media Technology, pp. 193-202, (2013)
  • [7] Tso-Sutter K.H.L., Marinho L.B., Schmidt-Thieme L., Tag-aware recommender systems by fusion of collaborative filtering algorithms, Proc of the 2008 ACM Symp on Applied Computing, pp. 1995-1999, (2008)
  • [8] Zanardi V., Capra L., Social ranking: Uncovering relevant content using tag-based recommender systems, Proc of the 2008 ACM Conf on Recommender Systems, pp. 51-58, (2008)
  • [9] Gemmell J., Schimoler T., Ramezani M., Et al., Adapting K-Nearest neighbor for tag recommendation in folksonomies, Proc of the 7th Workshop on Intelligent Techniques for Web Personalization & Recommender Systems, pp. 528-539, (2009)
  • [10] Jaschke R., Marinho L., Hotho A., Et al., Tag recommendations in folksonomies, Knowledge Discovery in Databases, pp. 506-514, (2007)
123