ABSTRACT
Collaborative tagging applications allow Internet users to annotate resources with personalized tags. The complex network created by many annotations, often called a folksonomy, permits users the freedom to explore tags, resources or even other user's profiles unbound from a rigid predefined conceptual hierarchy. However, the freedom afforded users comes at a cost: an uncontrolled vocabulary can result in tag redundancy and ambiguity hindering navigation. Data mining techniques, such as clustering, provide a means to remedy these problems by identifying trends and reducing noise. Tag clusters can also be used as the basis for effective personalized recommendation assisting users in navigation. We present a personalization algorithm for recommendation in folksonomies which relies on hierarchical tag clusters. Our basic recommendation framework is independent of the clustering method, but we use a context-dependent variant of hierarchical agglomerative clustering which takes into account the user's current navigation context in cluster selection. We present extensive experimental results on two real world dataset. While the personalization algorithm is successful in both cases, our results suggest that folksonomies encompassing only one topic domain, rather than many topics, present an easier target for recommendation, perhaps because they are more focused and often less sparse. Furthermore, context dependent cluster selection, an integral step in our personalization algorithm, demonstrates more utility for recommendation in multi-topic folksonomies than in single-topic folksonomies. This observation suggests that topic selection is an important strategy for recommendation in multi-topic folksonomies.
- S. Bao, G. Xue, X. Wu, Y. Yu, B. Fei, and Z. Su. Optimizing web search using social annotations. Proceedings of the 16th international conference on World Wide Web, pages 501--510, 2007. Google ScholarDigital Library
- G. Begelman, P. Keller, and F. Smadja. Automated Tag Clustering: Improving search and exploration in the tag space. Proc. of the Collaborative Web Tagging Workshop at WWW, 6, 2006.Google Scholar
- H. Chen and S. Dumais. Bringing order to the Web: automatically categorizing search results. Proceedings of the SIGCHI conference on Human factors in computing systems, pages 145--152, 2000. Google ScholarDigital Library
- J. Gemmell, A. Shepitsen, B. Mobasher, and R. Burke. Personalization in Folksonomies Based on Tag Clustering. Intelligent Techniques for Web Personalization & Recommender Systems, 2008.Google Scholar
- J. Gemmell, A. Shepitsen, B. Mobasher, and R. Burke. Personalizing navigation in folksonomies using hierarchical tag clustering. Proceedings of the 10th International Conference on Data Warehousing and Knowledge Discovery, 2008. Google ScholarDigital Library
- T. Hammond, T. Hannay, B. Lund, and J. Scott. Social Bookmarking Tools (I). D-Lib Magazine, 11(4):1082--9873, 2005.Google ScholarCross Ref
- C. Hayes and P. Avesani. Using tags and clustering to identify topic-relevant blogs. International Conference on Weblogs and Social Media, March 2007.Google Scholar
- P. Heymann and H. Garcia-Molina. Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems. Technical report, Technical Report 2006-10, Computer Science Department, April 2006.Google Scholar
- A. Hotho, R. Jaschke, C. Schmitz, and G. Stumme. Information retrieval in folksonomies: Search and ranking. The Semantic Web: Research and Applications, 4011:411--426, 2006. Google ScholarDigital Library
- A. Mathes. Folksonomies - Cooperative Classification and Communication Through Shared Metadata. Computer Mediated Communication, LIS590CMC (Doctoral Seminar), Graduate School of Library and Information Science, University of Illinois Urbana-Champaign, December, 2004.Google Scholar
- P. Mika. Ontologies are us: A unified model of social networks and semantics. Web Semantics: Science, Services and Agents on the World Wide Web, 5(1):5--15, 2007. Google ScholarDigital Library
- D. Millen, J. Feinberg, and B. Kerr. Dogear: Social bookmarking in the enterprise. Proceedings of the SIGCHI conference on Human Factors in computing systems, pages 111--120, 2006. Google ScholarDigital Library
- S. Niwa, T. Doi, and S. Honiden. Web Page Recommender System based on Folksonomy Mining for ITNG'06 Submissions. Proceedings of the Third International Conference on Information Technology: New Generations (ITNG'06)-Volume 00, pages 388--393, 2006. Google ScholarDigital Library
- G. Salton and C. Buckley. Term-weighting approaches in automatic text retrieval. Information Processing and Management: an International Journal, 24(5):513--523, 1988. Google ScholarDigital Library
- G. Salton, A. Wong, and C. Yang. A vector space model for automatic indexing. Communications of the ACM, 18(11):613--620, 1975. Google ScholarDigital Library
- C. Van Rijsbergen. Information Retrieval. Butterworth-Heinemann Newton, MA, USA, 1979. Google ScholarDigital Library
- E. Voorhees. The TREC-8 Question Answering Track Report. Proceedings of TREC, 8:77--82, 1999.Google Scholar
- X. Wu, L. Zhang, and Y. Yu. Exploring social annotations for the semantic web. Proceedings of the 15th international conference on World Wide Web, pages 417--426, 2006. Google ScholarDigital Library
- Z. Xu, Y. Fu, J. Mao, and D. Su. Towards the semantic web: Collaborative tag suggestions. Collaborative Web Tagging Workshop at WWW2006, Edinburgh, Scotland, May, 2006.Google Scholar
- R. Yan, A. Natsev, and M. Campbell. An efficient manual image annotation approach based on tagging and browsing. 2007.Google Scholar
Index Terms
- Personalized recommendation in social tagging systems using hierarchical clustering
Recommendations
Topic-based personalized recommendation for collaborative tagging system
HT '10: Proceedings of the 21st ACM conference on Hypertext and hypermediaCollaborative tagging has become a very popular way to share, annotate, and discover online resources in Web 2.0. Yet as the number of resources in Collaborative tagging system grows over time, sifting through the large amounts of resources and finding ...
Social media recommendation based on people and tags
SIGIR '10: Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrievalWe study personalized item recommendation within an enterprise social media application suite that includes blogs, bookmarks, communities, wikis, and shared files. Recommendations are based on two of the core elements of social media - people and tags. ...
Effects of Personalized and Aggregate Top-N Recommendation Lists on User Preference Ratings
Prior research has shown a robust effect of personalized product recommendations on user preference judgments for items. Specifically, the display of system-predicted preference ratings as item recommendations has been shown in multiple studies to bias ...
Comments