Personalized recommendation in social tagging systems using hierarchical clustering

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.

REFERENCES

• 1: Shenghua Bao , Guirong Xue , Xiaoyuan Wu , Yong Yu , Ben Fei , Zhong Su, Optimizing web search using social annotations, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242640]
• 2: 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.
• 3: Hao Chen , Susan Dumais, Bringing order to the Web: automatically categorizing search results, Proceedings of the SIGCHI conference on Human factors in computing systems, p.145-152, April 01-06, 2000, The Hague, The Netherlands [doi>10.1145/332040.332418]
• 4: J. Gemmell, A. Shepitsen, B. Mobasher, and R. Burke. Personalization in Folksonomies Based on Tag Clustering. Intelligent Techniques for Web Personalization & Recommender Systems, 2008.
• 5: Jonathan Gemmell , Andriy Shepitsen , Bamshad Mobasher , Robin Burke, Personalizing Navigation in Folksonomies Using Hierarchical Tag Clustering, Proceedings of the 10th international conference on Data Warehousing and Knowledge Discovery, September 02-05, 2008, Turin, Italy [doi>10.1007/978-3-540-85836-2_19]
• 6: T. Hammond, T. Hannay, B. Lund, and J. Scott. Social Bookmarking Tools (I). D-Lib Magazine, 11(4):1082--9873, 2005.
• 7: C. Hayes and P. Avesani. Using tags and clustering to identify topic-relevant blogs. International Conference on Weblogs and Social Media, March 2007.
• 8: 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.
• 9: 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.
• 10: 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.
• 11: Peter Mika, Ontologies are us: A unified model of social networks and semantics, Web Semantics: Science, Services and Agents on the World Wide Web, v.5 n.1, p.5-15, March, 2007 [doi>10.1016/j.websem.2006.11.002]
• 12: David R. Millen , Jonathan Feinberg , Bernard Kerr, Dogear: Social bookmarking in the enterprise, Proceedings of the SIGCHI conference on Human Factors in computing systems, April 22-27, 2006, Montréal, Québec, Canada [doi>10.1145/1124772.1124792]
• 13: Satoshi Niwa , Takuo Doi , Shinichi Honiden, Web Page Recommender System based on Folksonomy Mining for ITNG '06 Submissions, Proceedings of the Third International Conference on Information Technology: New Generations, p.388-393, April 10-12, 2006 [doi>10.1109/ITNG.2006.140]
• 14: Gerard Salton , Christopher Buckley, Term-weighting approaches in automatic text retrieval, Information Processing and Management: an International Journal, v.24 n.5, p.513-523, 1988 [doi>10.1016/0306-4573(88)90021-0]
• 15: G. Salton , A. Wong , C. S. Yang, A vector space model for automatic indexing, Communications of the ACM, v.18 n.11, p.613-620, Nov. 1975 [doi>10.1145/361219.361220]
• 16: C. J. Van Rijsbergen, Information Retrieval, Butterworth-Heinemann, Newton, MA, 1979
• 17: E. Voorhees. The TREC-8 Question Answering Track Report. Proceedings of TREC, 8:77--82, 1999.
• 18: Xian Wu , Lei Zhang , Yong Yu, Exploring social annotations for the semantic web, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135839]
• 19: 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.
• 20: R. Yan, A. Natsev, and M. Campbell. An efficient manual image annotation approach based on tagging and browsing. 2007.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Clustering

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Information filtering

General Terms:
Algorithms

Keywords:
clustering, collaborative tagging, personalization, recommender systems