Personalizing Navigation in Folksonomies Using Hierarchical Tag Clustering
The popularity of collaborative tagging, otherwise known as “folksonomies”, emanate from the flexibility they afford users in navigating large information spaces for resources, tags, or other users, unencumbered by a pre-defined navigational or conceptual hierarchy. Despite its advantages, social tagging also increases user overhead in search and navigation: users are free to apply any tag they wish to a resource, often resulting in a large number of tags that are redundant, ambiguous, or idiosyncratic. Data mining techniques such as clustering provide a means to overcome this problem by learning aggregate user models, and thus reducing noise. In this paper we propose a method to personalize search and navigation based on unsupervised hierarchical agglomerative tag clustering. Given a user profile, represented as a vector of tags, the learned tag clusters provide the nexus between the user and those resources that correspond more closely to the user’s intent. We validate this assertion through extensive evaluation of the proposed algorithm using data from a real collaborative tagging Web site.
Keywordscollaborative tagging hierarchical clustering personalization
Unable to display preview. Download preview PDF.
- 1.Bao, S., Xue, G., Wu, X., Yu, Y., Fei, B., Su, Z.: Optimizing web search using social annotations. In: Proceedings of the 16th international conference on World Wide Web, pp. 501–510 (2007)Google Scholar
- 2.Begelman, G., Keller, P., Smadja, F.: Automated Tag Clustering: Improving search and exploration in the tag space. In: Proceedings of the Collaborative Web Tagging Workshop at WWW, vol. 6 (2006)Google Scholar
- 3.Choy, S., Lui, A.: Web Information Retrieval in Collaborative Tagging Systems. In: Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence, pp. 352–355 (2006)Google Scholar
- 6.Heymann, P., Garcia-Molina, H.: Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems. Technical report, Technical Report 2006-10, Computer Science Department (April 2006)Google Scholar
- 8.Mathes, A.: Folksonomies-Cooperative Classification and Communication Through Shared Metadata. Computer Mediated Communication (Doctoral Seminar), Graduate School of Library and Information Science, University of Illinois Urbana-Champaign (December 2004)Google Scholar
- 10.Millen, D., Feinberg, J., Kerr, B.: Dogear: Social bookmarking in the enterprise. In: Proceedings of the Special Interest Group on Computer-Human Interaction conference on Human Factors in computing systems, pp. 111–120 (2006)Google Scholar
- 11.Niwa, S., Doi, T., Honiden, S.: Web Page Recommender System based on Folksonomy Mining for ITNG 2006 Submissions. In: Proceedings of the Third International Conference on Information Technology: New Generations, pp. 388–393 (2006)Google Scholar
- 14.Van Rijsbergen, C.: Information Retrieval, Butterworth-Heinemann Newton, MA, USA (1979)Google Scholar
- 15.Voorhees, E.: The Text Retrieval Conference-8 Question Answering Track Report. Proceedings of TREC 8, 77–82 (1999)Google Scholar
- 16.Wu, X., Zhang, L., Yu, Y.: Exploring social annotations for the semantic web. In: Proceedings of the 15th international conference on World Wide Web, pp. 417–426 (May 2006)Google Scholar
- 17.Xu, Z., Fu, Y., Mao, J., Su, D.: Towards the semantic web: Collaborative tag suggestions. In: Collaborative Web Tagging Workshop at WWW 2006, Edinburgh, Scotland (May 2006)Google Scholar
- 18.Yan, R., Natsev, A., Campbell, M.: An efficient manual image annotation approach based on tagging and browsing. In: Workshop on multimedia information retrieval on The many faces of multimedia semantics, pp. 13–20 (2007)Google Scholar