skip to main content
10.1145/1454008.1454048acmconferencesArticle/Chapter ViewAbstractPublication PagesrecsysConference Proceedingsconference-collections
poster

Personalized recommendation in social tagging systems using hierarchical clustering

Published: 23 October 2008 Publication History

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]
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.
[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]
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.
[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]
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.
[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]
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.
[12]
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.
[13]
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.
[14]
G. Salton and C. Buckley. Term-weighting approaches in automatic text retrieval. Information Processing and Management: an International Journal, 24(5):513--523, 1988.
[15]
G. Salton, A. Wong, and C. Yang. A vector space model for automatic indexing. Communications of the ACM, 18(11):613--620, 1975.
[16]
C. Van Rijsbergen. Information Retrieval. Butterworth-Heinemann Newton, MA, USA, 1979.
[17]
E. Voorhees. The TREC-8 Question Answering Track Report. Proceedings of TREC, 8:77--82, 1999.
[18]
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.
[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.

Cited By

View all
  • (2024)A knowledge graph algorithm enabled deep recommendation systemPeerJ Computer Science10.7717/peerj-cs.201010(e2010)Online publication date: 30-Jul-2024
  • (2024)When Box Meets Graph Neural Network in Tag-aware RecommendationProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671973(1770-1780)Online publication date: 25-Aug-2024
  • (2024)The Impact of Cluster Centroid and Text Review Embeddings on Recommendation MethodsCompanion Proceedings of the ACM Web Conference 202410.1145/3589335.3651570(589-592)Online publication date: 13-May-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
RecSys '08: Proceedings of the 2008 ACM conference on Recommender systems
October 2008
348 pages
ISBN:9781605580937
DOI:10.1145/1454008
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 October 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. clustering
  2. collaborative tagging
  3. personalization
  4. recommender systems

Qualifiers

  • Poster

Conference

RecSys08: ACM Conference on Recommender Systems
October 23 - 25, 2008
Lausanne, Switzerland

Acceptance Rates

Overall Acceptance Rate 254 of 1,295 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)123
  • Downloads (Last 6 weeks)6
Reflects downloads up to 22 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A knowledge graph algorithm enabled deep recommendation systemPeerJ Computer Science10.7717/peerj-cs.201010(e2010)Online publication date: 30-Jul-2024
  • (2024)When Box Meets Graph Neural Network in Tag-aware RecommendationProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671973(1770-1780)Online publication date: 25-Aug-2024
  • (2024)The Impact of Cluster Centroid and Text Review Embeddings on Recommendation MethodsCompanion Proceedings of the ACM Web Conference 202410.1145/3589335.3651570(589-592)Online publication date: 13-May-2024
  • (2024)MMDataLoader: Reusing Preprocessed Data Among Concurrent Model Training TasksIEEE Transactions on Computers10.1109/TC.2023.333616173:2(510-522)Online publication date: Feb-2024
  • (2024)Multi-objective classification prediction method for coal gangue based on image feature extractionInternational Journal of Coal Preparation and Utilization10.1080/19392699.2024.2441840(1-17)Online publication date: 17-Dec-2024
  • (2024)A Clustering-Based Athlete Recommender System Considering the Discrepancy Between Ability and ResultIntelligent Information and Database Systems10.1007/978-981-97-4985-0_24(305-316)Online publication date: 16-Jul-2024
  • (2024)Enhancing group recommender systems: A fusion of social tagging and collaborative filtering for cohesive recommendationsSystems Research and Behavioral Science10.1002/sres.300041:4(665-680)Online publication date: 14-Feb-2024
  • (2023)DTGCF: Diversified Tag-Aware Recommendation with Graph Collaborative FilteringApplied Sciences10.3390/app1305294513:5(2945)Online publication date: 24-Feb-2023
  • (2023)TRAL: A Tag-Aware Recommendation Algorithm Based on Attention LearningApplied Sciences10.3390/app1302081413:2(814)Online publication date: 6-Jan-2023
  • (2023)Content-Based Recommender Systems TaxonomyFoundations of Computing and Decision Sciences10.2478/fcds-2023-000948:2(211-241)Online publication date: 30-Jun-2023
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media