A Blending Method for Automated Social Tagging
Authors: 
Shenghua Liu, Yatao Zhu, Jiafeng Guo, Yuanzhuo Wang, Xueqi Cheng, Yue LiuAuthors Info & Claims
Pages 115 - 120
Abstract
Social tagging has grown in popularity on the web due to its effectiveness in organizing and accessing web pages. This short paper addresses the problem of automated social tagging, which aims to predict tags for web pages automatically and help with future navigation, filtering or search. We explore and find three foundations of the collaborative tags in social tagging services, that are consistency, sharability and stability. The complementary advantages are studied among three well-known methods, i.e. TF-weighted keyword extraction, collaborative filtering approach, and Corr-LDA (correspondence latent Dirichlet allocation) topic model. We then propose a blending model for automated social tagging to emphasize all the foundations, which linearly combines those tags generated by the three methods, and a permutation probability model is built to learn the linear blending. With the experiments on 50,000 training and 10,000 testing web pages from Delicious database, the results show that our blending method outperforms the four baselines. Furthermore, compared with both topic models, Corr-LDA and mixed membership LDA, our approach results in 14.2% and 25.6% ofNDCG10 improvement separately.
References
[1]
S. A. Golder and B. A. Huberman, "Usage patterns of collaborative tagging systems," J. Inf. Sci., vol. 32, no. 2, pp. 198-208, 2006.
[2]
E. Quintarelli, "Folksonomies: power to the people," ISKO Italy-UniMIB Meeting, June 2005. [Online]. Available: http://www.iskoi.org/doc/folksonomies.htm
[3]
S. Bao, G. Xue, X. Wu, Y. Yu, B. Fei, and Z. Su, "Optimizing web search using social annotations," in WWW '07: Proceedings of the 16th international conference on World Wide Web, 2007, pp. 501-510.
[4]
D. Zhou, J. Bian, S. Zheng, H. Zha, and C. L. Giles, "Exploring social annotations for information retrieval," in WWW '08: Proceeding of the 17th international conference on World Wide Web, 2008, pp. 715-724.
[5]
S. Xu, S. Bao, B. Fei, Z. Su, and Y. Yu, "Exploring folksonomy for personalized search," in Porc. of international ACM SIGIR conference on Research and development in information retrieval, 2008, pp. 155-162.
[6]
J. M. Conde, D. Vallet, and P. Castells, "Inferring user intent in web search by exploiting social annotations," in Porc. of international ACM SIGIR conference on Research and development in information retrieval, 2010, pp. 827-828.
[7]
D. Vallet, I. Cantador, and J. M. Jose, "Personalizing web search with folksonomy-based user and document profiles," In ECIR, vol. 5993, pp. 420-431, 2010.
[8]
J. Guo, X. Cheng, G. Xu, and H. Shen, "A structured approach to query recommendation with social annotation data," in Proc. of the ACM conference on Information and knowledge management, 2010, pp. 619-628.
[9]
P. Heymann, G. Koutrika, and H. Garcia-Molina, "Can social bookmarking improve web search?" in In WSDM'08: Proc. of international conference on Web search and web data mining, 2008, pp. 195-206.
[10]
Y.-T. Lu, S.-I. Yu, T.-C. Chang, and J. Y. Hsu, "A content-based method to enhance tag recommendation," in In Proc. of IJCAI'09, 2009, pp. 2064-2069.
[11]
P. A. Chirita, S. Costache, W. Nejdl, and S. Handschuh, "Ptag: large scale automatic generation of personalized annotation tags for the web," in WWW '07: Proceedings of the 16th international conference on World Wide Web, 2007, pp. 845-854.
[12]
G. Salton and M. McGill, Introduction to Modern Information Retrieval. McGraw-Hill, 1983.
[13]
B. Sigurbjörnsson and R. van Zwol, "Flickr tag recommendation based on collective knowledge," in WWW '08: Proceeding of the 17th international conference on World Wide Web, 2008, pp. 327-336.
[14]
P. Heymann, D. Ramage, and H. Garcia-Molina, "Social tag prediction," in SIGIR '08: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, 2008, pp. 531-538.
[15]
Y. Song, Z. Zhuang, H. Li, Q. Zhao, J. Li, W.-C. Lee, and C. L. Giles, "Real-time automatic tag recommendation," in SIGIR '08: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, 2008, pp. 515-522.
[16]
M. Dubinko, R. Kumar, J. Magnani, J. Novak, P. Raghavan, and A. Tomkins, "Visualizing tags over time," ACM Trans. Web, vol. 1, no. 2, p. 7, 2007.
[17]
S. Dill, N. Eiron, D. Gibson, D. Gruhl, R. V. Guha, A. Jhingran, T. Kanungo, S. Rajagopalan, A. Tomkins, J. A. Tomlin, and J. Y. Zien, "SemTag and Seeker: Bootstrapping the Semantic Web via Automated Semantic Annotation," in WWW '03: Proc. of the Twelfth International World Wide Web Conference, May 20-24 - Budapest, Hungary 2003, pp. 178- 186.
[18]
S. Handschuh, S. Staab, and R. Volz, "On deep annotation," in WWW '03: Proceedings of the 12th international conference on World Wide Web, 2003, pp. 431-438.
[19]
K. Bischoff, C. S. Firan, W. Nejdl, and R. Paiu, "Can all tags be used for search?" in Proc. of the ACM conference on Information and knowledge management, 2008, pp. 193-202.
[20]
D. Goldberg, D. Nichols, B. Oki, and D. Terry, "Using collaborative filtering to weave an information tapestry," in Communications of the ACM, 1992.
[21]
R. Nakamoto, S. Nakajima, J. Miyazaki, and S. Uemura, "Tag-based contextual collaborative filtering," IAENG International Journal of Computer Science, vol. 34, no. 2, pp. 214-219, 2007.
[22]
D. M. Blei and M. I. Jordan, "Modeling annotated data," in SIGIR '03: Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, 2003, pp. 127-134.
[23]
X. Li, L. Guo, and Y. E. Zhao, "Tag-based social interest discovery," in WWW '08: Proceeding of the 17th international conference on World Wide Web, 2008, pp. 675-684.
[24]
H. Halpin, V. Robu, and H. Shepherd, "The complex dynamics of collaborative tagging," in WWW '07: Proceedings of the 16th international conference on World Wide Web, 2007, pp. 211-220.
[25]
Z. Cao, T. Qin, T.-Y. Liu, M.-F. Tsai, and H. Li, "Learning to rank: From pairwise approach to listwise approach," in Proceedings of the 24th International Conference on Machine Learning, 2007, p. 129136.
[26]
F. Xia, T.-Y. Liu, J. Wang, W. Zhang, and H. Li, "Listwise approach to learning to rank - theory and algorithm," in Proceedings of the 25 International Conference on Machine Learning, 2008, pp. 1192-1199.
[27]
E. Erosheva, S. Fienberg, and J. Lafferty, "Mixed membership models of scientific publications," in Proceedings of the National Academy of Sciences, vol. 101. press, 2004, pp. 5220-5227.
Index Terms
- A Blending Method for Automated Social Tagging
Recommendations
LDA for on-the-fly auto tagging
RecSys '10: Proceedings of the fourth ACM conference on Recommender systemsIn this paper, we propose a method for automatic tagging sparse and short textual resources. In the presence of a new resource, our method creates an ad hoc corpus of related resources, then applies Latent Dirichlet Allocation (LDA) to elicit latent ...
Survey on social tagging techniques
Social tagging on online portals has become a trend now. It has emerged as one of the best ways of associating metadata with web objects. With the increase in the kinds of web objects becoming available, collaborative tagging of such objects is also ...
Improving collaborative filtering in social tagging systems
CAEPIA'11: Proceedings of the 14th international conference on Advances in artificial intelligence: spanish association for artificial intelligenceUser-based Collaborative Filtering (CF) systems generate recommendations for a specific user by combining feedback (i.e. information about what is relevant for a user) provided by a set of people similar to that user. In these system the similarity ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2013
609 pages
ISBN:9780769551456
Sponsors
Publisher
IEEE Computer Society
United States
Publication History
Published: 17 November 2013
Check for updates
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 20Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 16 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in