Abstract
Tagging has become increasingly popular with the explosion of user-created content on the web. A ‘tag’ can be defined as a group of keywords that makes organizing, browsing and searching for content more efficient. Users apply tags to a variety of web-based, shareable content including photos, videos, news articles, bookmarks, friends, etc. Tag suggestions for blog posts or web-pages have changed the focus of the tagging process from generation to recognition, thus making it less time and effort intensive. We propose tag recommendation algorithms for personalized agents, that recommend tags for bookmarks stored in a popular social bookmarking website, Del.ici.ous [6]. Our tag recommender agents learn to classify the tags according to their semantic similarity based on collaborative tagging by the users. Hence this approach can be used to facilitate folksonomy formation for the social network. In this paper, we first empirically verify our hypothesis that web pages with similar content are tagged with similar tags. We compare both Content-based and Collaborative approaches to recommend tags to the users. We analyze the performance of two probabilistic approaches to recommend tags from users with similar tagging behavior.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
P. S. Algorithm. Stemming algorithm, http://en.wikipedia.org/wiki/Stemming
T. API. Technorati was founded to help bloggers succeed by collecting, highlighting, and distributing the global online conversation, http://technorati.com/
Basu, C., Hirsh, H., Cohen, W.W.: Recommendation as classification: Using social and content-based information in recommendation. In: AAAI/IAAI, pp. 714–720 (1998)
I.R. .M.L.D.D.-L. Berlin Institute of Technology. Dai labor, berlin, http://www.dai-labor.de/en/competence_centers/irml/datasets/
T. Cloud. Delicous, http://delicious.com/tag
Delicious. Social bookmarking website, http://www.delicious.com
Fellbaum, C.: WordNet: An Electronical Lexical Database. The MIT Press, Cambridge (1998)
Goldstein, D.G., Gigerenzer, G.: The recognition heuristic: How ignorance makes us smart. In: Gigerenzer, G., Todd, P.M., The ABC Research Group (eds.) Simple Heuristics That Make Us Smart, ch. 2, pp. 37–58. Oxford University Press, New York (1999)
Golub, G.H., Van Loan, C.F.: Matrix Computations (Johns Hopkins Studies in Mathematical Sciences). The Johns Hopkins University Press (October 1996)
Li, J., Zha, H.: Two-way poisson mixture models for simultaneous document classification and word clustering. Computational Statistics & Data Analysis 50(1), 163–180 (2006)
Liang, H., Xu, Y., Li, Y., Nayak, R.: Collaborative filtering recommender systems using tag information. In: Web Intelligence/IAT Workshops, pp. 59–62. IEEE (2008)
Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval, 1st edn. Cambridge University Press (July 2008)
Mitchell, T.M.: Machine Learning. McGraw-Hill Science/Engineering/Math (March 1997)
Sigma, Andy: Automatic tag recommendation for the web 2.0 blogosphere using collaborative tagging and hybrid ann semantic structures. In: ACOS 2007, pp. 88–93. WSEAS, Stevens Point (2007)
Song, Y.: Automatic tag recommendation algorithms for social recommender systems - microsoft research. ACM Transactions on Web (2009)
Song, Y., Zhuang, Z., Li, H., Zhao, Q., Li, J., Lee, W.C., Giles, C.L.: Real-time automatic tag recommendation. In: SIGIR 2008, pp. 515–522. ACM, New York (2008)
Sood, S., Owsley, S., Hammond, K., Birnbaum, L.: Tagassist: Automatic tag suggestion for blog posts
Tso Sutter, K.H.L., Marinho, L.B., Thieme, L.S.: Tag-aware recommender systems by fusion of collaborative filtering algorithms. In: SAC 2008, pp. 1995–1999. ACM, New York (2008)
Wal, T.V.: Folksonomy definition and wikipedia :: Off the top :: vanderwal.net.
Wang, J., de Vries, A.P., Reinders, M.J.T.: Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In: SIGIR 2006, pp. 501–508. ACM Press, New York (2006)
Xu, Z., Fu, Y., Mao, J., Su, D.: Towards the semantic web: Collaborative tag suggestions. In: WWW 2006: Proceedings of the Collaborative Web Tagging Workshop, Edinburgh, Scotland (2006) æ
Zha, H., He, X., Ding, C., Simon, H., Gu, M.: Bipartite graph partitioning and data clustering. In: CIKM 2001, pp. 25–32. ACM Press, New York (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mistry, O., Sen, S. (2012). Probabilistic Approaches to Tag Recommendation in a Social Bookmarking Network. In: Desai, N., Liu, A., Winikoff, M. (eds) Principles and Practice of Multi-Agent Systems. PRIMA 2010. Lecture Notes in Computer Science(), vol 7057. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25920-3_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-25920-3_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25919-7
Online ISBN: 978-3-642-25920-3
eBook Packages: Computer ScienceComputer Science (R0)