[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1871437.1871541acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Collaborative filtering in social tagging systems based on joint item-tag recommendations

Published: 26 October 2010 Publication History

Abstract

Tapping into the wisdom of the crowd, social tagging can be considered an alternative mechanism - as opposed to Web search - for organizing and discovering information on the Web. Effective tag-based recommendation of information items, such as Web resources, is a critical aspect of this social information discovery mechanism. A precise understanding of the information structure of social tagging systems lies at the core of an effective tag-based recommendation method. While most of the existing research either implicitly or explicitly assumes a simple tripartite graph structure for this purpose, we propose a comprehensive information structure to capture all types of co-occurrence information in the tagging data. Based on the proposed information structure, we further propose a unified user profiling scheme to make full use of all available information. Finally, supported by our proposed user profile, we propose a novel framework for collaborative filtering in social tagging systems. In our proposed framework, we first generate joint item-tag recommendations, with tags indicating topical interests of users in target items. These joint recommendations are then refined by the wisdom from the crowd and projected to the item space for final item recommendations. Evaluation using three real-world datasets shows that our proposed recommendation approach significantly outperformed state-of-the-art approaches.

References

[1]
J. Peng and D. Zeng. Topic-based web page recommendation using tags. In Proceedings of the 2009 IEEE international conference on Intelligence and security informatics, 2009.
[2]
Z.-K. Zhang, T. Zhou, and Y.-C. Zhang. Personalized recommendation via integrated diffusion on user-item-tag tripartite graphs. Physica A: Statistical Mechanics and its Applications, 389(1): 179--186, 2010.
[3]
R. Wetzker, W. Umbrath, and A. Said. A hybrid approach to item recommendation in folksonomies. In Proceedings of the WSDM '09 Workshop on Exploiting Semantic Annotations in Information Retrieval, 2009.
[4]
Y. Zhen, W. Li, and D. Yeung. TagiCoFi: tag informed collaborative filtering. In RecSys '09: Proceedings of the third ACM conference on Recommender systems, 2009.
[5]
P. Symeonidis, A. Nanopoulos, and Y. Manolopoulos. A Unified Framework for Providing Recommendations in Social Tagging Systems Based on Ternary Semantic Analysis. IEEE Trans. on Knowl. and Data Eng., 22(2): 179--192, 2010.
[6]
L. D. Lathauwer, B. D. Moor, and J. Vandewalle. A Multilinear Singular Value Decomposition. SIAM J. Matrix Anal. Appl., 21(4): 1253--1278, 2000.
[7]
J. L. Herlocker, J. A. Konstan, and J. Riedl. Explaining collaborative filtering recommendations. In Proceedings of the 2000 ACM conference on Computer supported cooperative work, 2000.
[8]
D. Zeng and H. Li. How Useful Are Tags? - An Empirical Analysis of Collaborative Tagging for Web Page Recommendation. In Proceedings of the IEEE ISI 2008 PAISI, PACCF, and SOCO international workshops on Intelligence and Security Informatics, 2008.
[9]
S. Zhao, N. Du, A. Nauerz, X. Zhang, Q. Yuan, and R. Fu. Improved recommendation based on collaborative tagging behaviors. In Proceedings of the 13th international conference on Intelligent user interfaces, 2008.
[10]
K. H. L. Tso-Sutter, L. B. Marinho, and L. Schmidt-Thieme. Tag-aware recommender systems by fusion of collaborative filtering algorithms. In Proceedings of the ACM symposium on Applied computing, 2008.
[11]
S. Givon and V. Lavrenko. Predicting social-tags for cold start book recommendations. In Proceedings of the third ACM conference on Recommender systems, 2009.
[12]
D. Parra and P. Brusilovsky. Collaborative filtering for social tagging systems: an experiment with CiteULike. In Proceedings of the third ACM conference on Recommender systems, 2009.
[13]
S. Sen, J. Vig, and J. Riedl. Tagommenders: connecting users to items through tags. In Proceedings of the 18th international conference on World wide web, 2009.
[14]
J. Peng and D. Zeng. Exploring Information Hidden in Tags: A Subject-based Item Recommendation Approach. In Proceedings of 19th Workshop on Information Technologies and Systems, 2009.
[15]
H. Halpin, V. Robu, and H. Shepherd. The complex dynamics of collaborative tagging. In Proceedings of the 16th international conference on World Wide Web, 2007.
[16]
S. Rendle, L. B. Marinho, A. Nanopoulos, and L. Schmidt-Thieme. Learning optimal ranking with tensor factorization for tag recommendation. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, 2009.
[17]
T. G. Kolda and B. W. Bader. Tensor Decompositions and Applications. SIAM Rev., 51(3): 455--500, 2009.
[18]
J. Peng and D. Zeng. Tag-based Smoothing for Item Recommendation. In Proceedings of the 2010 IEEE International Conference on Service Operations and Logistics, 2010.
[19]
Y. Koren. The BellKor Solution to the Netflix Grand Prize. 2009; Available from: http://www.netflixprize.com/assets/GrandPrize2009_BPC_BellKor.pdf.
[20]
T. G. Kolda and J. Sun. Scalable Tensor Decompositions for Multi-aspect Data Mining. In Proceedings of the Eighth IEEE International Conference on Data Mining, 2008.
[21]
S. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer, and R. Harshman. Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41(6): 391--407, 1990.
[22]
P.-N. Tan, V. Kumar, and J. Srivastava. Selecting the right interestingness measure for association patterns. In Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, 2002.
[23]
B. Kitts, D. Freed, and M. Vrieze. Cross-sell: a fast promotion-tunable customer-item recommendation method based on conditionally independent probabilities. In Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, 2000.
[24]
R. Jäschke, L. Marinho, A. Hotho, L. Schmidt-Thieme, and G. Stumme. Tag recommendations in social bookmarking systems. AI Communications, 21(4): 231--247, 2008.

Cited By

View all
  • (2023)A Comprehensive Survey of Recommender Systems Based on Deep LearningApplied Sciences10.3390/app13201137813:20(11378)Online publication date: 17-Oct-2023
  • (2023)Personalized Information Presentation based on Detailed Individual Values for Persuasive AgentsProceedings of the 11th International Conference on Human-Agent Interaction10.1145/3623809.3623923(353-355)Online publication date: 4-Dec-2023
  • (2020)Learning Semantic Representations from Directed Social Links to Tag Microblog Users at ScaleACM Transactions on Information Systems10.1145/337755038:2(1-30)Online publication date: 7-Mar-2020
  • Show More Cited By

Index Terms

  1. Collaborative filtering in social tagging systems based on joint item-tag recommendations

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      CIKM '10: Proceedings of the 19th ACM international conference on Information and knowledge management
      October 2010
      2036 pages
      ISBN:9781450300995
      DOI:10.1145/1871437
      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: 26 October 2010

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. collaborative filtering
      2. explanation
      3. joint recommendation
      4. social tagging
      5. tagging structure

      Qualifiers

      • Research-article

      Conference

      CIKM '10

      Acceptance Rates

      Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

      Upcoming Conference

      CIKM '25

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)6
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 17 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)A Comprehensive Survey of Recommender Systems Based on Deep LearningApplied Sciences10.3390/app13201137813:20(11378)Online publication date: 17-Oct-2023
      • (2023)Personalized Information Presentation based on Detailed Individual Values for Persuasive AgentsProceedings of the 11th International Conference on Human-Agent Interaction10.1145/3623809.3623923(353-355)Online publication date: 4-Dec-2023
      • (2020)Learning Semantic Representations from Directed Social Links to Tag Microblog Users at ScaleACM Transactions on Information Systems10.1145/337755038:2(1-30)Online publication date: 7-Mar-2020
      • (2020)Integrating Multisourced Texts in Online Business Intelligence SystemsIEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMC.2017.271016150:5(1638-1648)Online publication date: May-2020
      • (2019)Improving Recommendation Accuracy and Diversity via Multiple Social Factors and Social CirclesInnovative Solutions and Applications of Web Services Technology10.4018/978-1-5225-7268-8.ch006(132-154)Online publication date: 2019
      • (2019)Tag-aware recommendation based on Bayesian personalized ranking and feature mappingIntelligent Data Analysis10.3233/IDA-19398223:3(641-659)Online publication date: 29-Apr-2019
      • (2019)Privacy-aware Tag Recommendation for Accurate Image Privacy PredictionACM Transactions on Intelligent Systems and Technology10.1145/333505410:4(1-28)Online publication date: 12-Aug-2019
      • (2019)Tensor Completion Algorithms in Big Data AnalyticsACM Transactions on Knowledge Discovery from Data10.1145/327860713:1(1-48)Online publication date: 9-Jan-2019
      • (2019)UR: A User-Based Collaborative Filtering Recommendation System Based on Trust Mechanism and Time Weighting2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS47876.2019.00018(69-76)Online publication date: Dec-2019
      • (2018)Privacy-Aware Tag Recommendation for Image SharingProceedings of the 29th on Hypertext and Social Media10.1145/3209542.3209574(52-56)Online publication date: 3-Jul-2018
      • 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

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media