ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (11): 2488-2495.doi: 10.7544/issn1000-1239.2015.20140805

Previous Articles     Next Articles

A Study of Query Expansion Based on Social Tagging

Dong Hualei, Wang Jian, Lin Hongfei, Wang Hao   

  1. (School of Computer Science and Technology, Dalian University of Technology, Dalian, Liaoning 116024)
  • Online:2015-11-01

Abstract: 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.

Key words: query expansion, social tagging, SimRank algorithm, Jaccard index, similarity

CLC Number: