skip to main content
research-article

Content-based tag propagation and tensor factorization for personalized item recommendation based on social tagging

Published:01 January 2014Publication History
Skip Abstract Section

Abstract

In this article, a novel method for personalized item recommendation based on social tagging is presented. The proposed approach comprises a content-based tag propagation method to address the sparsity and “cold start” problems, which often occur in social tagging systems and decrease the quality of recommendations. The proposed method exploits (a) the content of items and (b) users' tag assignments through a relevance feedback mechanism in order to automatically identify the optimal number of content-based and conceptually similar items. The relevance degrees between users, tags, and conceptually similar items are calculated in order to ensure accurate tag propagation and consequently to address the issue of “learning tag relevance.” Moreover, the ternary relation among users, tags, and items is preserved by performing tag propagation in the form of triplets based on users' personal preferences and “cold start” degree. The latent associations among users, tags, and items are revealed based on a tensor factorization model in order to build personalized item recommendations. In our experiments with real-world social data, we show the superiority of the proposed approach over other state-of-the-art methods, since several problems in social tagging systems are successfully tackled. Finally, we present the recommendation methodology in the multimodal engine of I-SEARCH, where users' interaction capabilities are demonstrated.

References

  1. G. Adomavicius, G. Sankaranarayanan, R. Sen, and A. Tuzhilin. 2005. Incorporating contextual information in recommender systems using a multidimensional approach. ACM Transactions on Information Systems 23, 1 (2005), 103--145. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. M. Belkin and P. Niyogi. 2003. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computing 15, 6 (2003), 1373--1396. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. C. Cattuto, C. Schmitz, A. Baldassarri, V. D. P. Servedio, V. Loreto, A. Hotho, M. Grahl, and G. Stumme. 2007. Network properties of folksonomies. AI Communications 20, 4 (December 2007), 245--262. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. K. Chakrabarti, M. Ortega-Binderberger, Sh. Mehrotra, and Kr. Porkaew. 2004. Evaluating refined queries in Top-k retrieval systems. IEEE Transactions on Knowledge and Data Engineering 16, 2 (2004), 256--270. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. P. Daras, S. Manolopoulou, and A. Axenopoulos. 2012. Search and retrieval of rich media objects supporting multiple multimodal queries. IEEE Transactions on Multimedia 4, 3 (2012), 734--746. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. J. French and X.-Y. Jin. 2004. An empirical investigation of the scalability of a multiple viewpoint CBIR system. In Proceedings of International Conference on Image and Video Retrieval. 252--260.Google ScholarGoogle ScholarCross RefCross Ref
  7. G. Furnas, T. Landauer, L. Gomez, and S. Dumais. 1987. The vocabulary problem in human-system communication. Commun. ACM 30, 11 (1987), 964--971. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. Golder and B. Huberman. 2005. The Structure of Collaborative Tagging Systems. Computing Research Repository. Retrieved from http://arxiv.org/pdf/cs.dl/0508082.Google ScholarGoogle Scholar
  9. H. Halpin, V. Robu, and H. Shepherd. 2007. The complex dynamics of collaborative tagging. In Proceedings of the 16th International Conference on World Wide Web. 211--220. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. J. Herlocker, J. Konstan, L. Terveen, and J. Riedl. 2004. Evaluating collaborative filtering recommender systems. ACM Transaction on Information Systems 22, 1 (2004), 5--53. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. S. C. H. Hoi, M. R. Lyu, and R. Jin. 2006. A unified log-based relevance feedback scheme for image retrieval. IEEE Transaction on Knowledge and Data Engineering 18, 4 (2006), 509--524. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. F. Jing, B. Zhang, F. Z. Lin, W. Y. Ma, and H. J. Zhang. 2001. A novel region-based image retrieval method using relevance feedback. In Proceedings of the 2001 ACM Workshops on Multimedia: Multimedia Information Retrieval (MULTIMEDIA'01). ACM, New York, NY, 28--31. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. T. G. Kolda and J. Sun. 2008. Scalable tensor decompositions for multi-aspect data mining. In Proceedings of International Conference on Data Mining. 363--372. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. R. Lambiotte and M. Ausloos. 2006. Collaborative tagging as a tripartite network. Lecture Notes in Computer Science 3993 (2006), 1114--1117. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. L. De Lathauwer, B. De Moor, and J. Vandewalle. 2000. A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 21, 4 (2000), 1253--1278. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. X. Li, C. G. M. Snoek, and M. Worring. 2008. Learning tag relevance by neighbor voting for social image retrieval. In Proceedings of the 1st ACM International Conference on Multimedia Information Retrieval. ACM, New York, NY, 180--187. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. D. Liu and T. Chen. 2005. Probabilistic relevance feedback with binary semantic feature vectors. In Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing. 513--516.Google ScholarGoogle Scholar
  18. L. B. Marinho, A. Nanopoulos, L. Schmidt-Thieme, R. Jaschke, A. Hotho, G. Stumme, and P. Symeonidis. 2011. Social Tagging Recommender Systems. In Recommender Systems Handbook (1st ed.), F. Ricci, L. Rokach, and B. Shapira (Eds.). Springer, 615--644.Google ScholarGoogle Scholar
  19. B. Markines, C. Cattuto, F. Menczer, D. Benz, A. Hotho, and G. Stumme. 2009. Evaluating similarity measures for emergent semantics of social tagging. In Proceedings of the 18th International Conference on World Wide Web. ACM, New York, NY, 641--650. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. A. Nanopoulos, D. Rafailidis, P. Symeonidis, and Y. Manolopoulos. 2010. MusicBox: Personalized music recommendation based on cubic analysis of social tags. IEEE Transactions on Audio, Speech and Language Processing 18, 2 (2010), 407--412. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. S. Papadopoulos, Y. Kompatsiaris, and A. Vakali. 2010. A graph-based clustering scheme for identifying related tags in folksonomies. In Proceedings of the 12th International Conference on Data Warehousing and Knowledge Discovery. Springer-Verlag, 65--76. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. K. Porkaew, K. Chakrabarti, and S. Mehrotra. 1999. Query refinement for multimedia similarity retrieval in MARS. In Proceedings of the 7th ACM International Conference on Multimedia (Part 1). ACM, 235--238. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. G.-J. Qi, C. Aggarwal, Q. Tian, H. Ji, and T. S. Huang. 2012. Exploring context and content links in social media: A latent space method. IEEE Transactions on Pattern Analysis and Machine Intelligence 34, 5 (2012), 850--862. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. S. Rendle. 2010. Factorization Machines. In Proceedings of International Conference on Data Mining. IEEE, Washington, DC, USA, 995--1000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. S. Rendle, L. B. Marinho, A. Nanopoulos, and L. Schmidt-Thieme. 2009. Learning optimal ranking with tensor factorization for tag recommendation. In Proceedings of the 15th ACM Conference on Knowledge Discovery and Data Mining. ACM, 727--736. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. J. B. Scafer, D. Frankowski, J. Herlocker, and S. Jen. 2007. Collaborative filtering recommender systems. In The Adaptive Web. Springer, Berlin, 291--324. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. S. G. Sevil, O. Kucuktunc, P. Duygulu, and F. Can. 2010. Automatic tag expansion using visual similarity for photo sharing websites. Multimedia Tools and Applications 49, 1 (August 2010), 81--99. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain. 2000. Content-based image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 12 (December 2000), 1349--1380. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. P. Symeonidis, A. Nanopoulos, and Y. Manolopoulos. 2010. A Unified Framework for Providing Recommendations in Social Tagging Systems Based on Ternary Semantic Analysis. IEEE Transactions on Knowledge and Data Engineering 22 (February 2010), 179--192. Issue 2. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. J. Tang, G.-J. Qi, L. Zhang, and C. Xu. 2012. Cross-Space Affinity Learning with Its Application to Movie Recommendation. IEEE Transactions on Knowledge and Data Engineering (2012), accepted. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. J. Tang, S. Yan, R. Hong, G. J. Qi, and T. S. Chua. 2009. Inferring semantic concepts from community-contributed images and noisy tags. In Proceedings of the 17th ACM International Conference on Multimedia. ACM, New York, NY, USA, 223--232. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. K. Tso-Sutter, B. Marinho, and L. Schmidt-Thieme. 2008. Tag-aware recommender systems by fusion of collaborative filtering algorithms. In Proceedings of the 2008 ACM Symposium on Applied Computing. ACM, New York, NY, 1995--1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. J. R. R. Uijlings, A. W. M. Smeulders, and R. J. H. Scha. 2010. Real-time visual concept classification. IEEE Transactions on Multimedia 12, 7 (2010), 665--681. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. L. Wu, C. Faloutsos, K. Sycara, and T. Payne. 2000. FALCON: Feedback adaptive loop for content-based retrieval. In Proceedings of the 26th International Conference on Very Large Data Bases. Morgan Kaufmann, San Francisco, CA, 297--306. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. X. Wu, L. Zhang, and Y. Yu. 2006. Exploring social annotations for the semantic web. In Proceedings of the 15th International Conference on World Wide Web. ACM, New York, NY, 417--426. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Y. Xu, L. Zhang, and W. Liu. 2006. Cubic Analysis of Social Bookmarking for Personalized Recommendation. In Proceedings of the 8th Asia-Pacific Web Conference. Springer, 733--738. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Y. Yang, D. Xu, F. Nie, J. Luo, and Y. Zhuang. 2009. Ranking with local regression and global alignment for cross media retrieval. In Proceedings of the ACM International Conference on Multimedia. 175--184. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Content-based tag propagation and tensor factorization for personalized item recommendation based on social tagging

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Interactive Intelligent Systems
      ACM Transactions on Interactive Intelligent Systems  Volume 3, Issue 4
      January 2014
      184 pages
      ISSN:2160-6455
      EISSN:2160-6463
      DOI:10.1145/2567808
      Issue’s Table of Contents

      Copyright © 2014 ACM

      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 the author(s) 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].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 January 2014
      • Accepted: 1 May 2013
      • Revised: 1 March 2013
      • Received: 1 April 2012
      Published in tiis Volume 3, Issue 4

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader