skip to main content
10.1145/3126858.3126896acmotherconferencesArticle/Chapter ViewAbstractPublication PageswebmediaConference Proceedingsconference-collections
research-article

Using Implicit Feedback for Neighbors Selection: Alleviating the Sparsity Problem in Collaborative Recommendation Systems

Published:17 October 2017Publication History

ABSTRACT

The most popular Recommender systems (RSs) employ Collaborative Filtering (CF) algorithms where users explicitly rate items. Based on these ratings, a user-item rating matrix is generated and used to select the items to be recommended for a target user. An important step in this process is to determine the neighborhood of a target user, i.e. a set of users who rate items similarly to this user. One of the limitations of CF is precisely the need of rating data provided voluntarily by users. The lack of interest of users to provide this kind of information increases the sparsity problem of the ratings matrix. In this paper, we propose the use of implicit feedback for neighbors selection to alleviate the sparsity problem in CF-based RSs. In this proposal, user profiles are built based on the characteristics of items that have been accessed or purchased, and not necessarily rated by the users. This user profile is used exclusively to the neighborhoods formation, which considers not how they have rated items, but by the characteristics of the items that they have accessed or purchased. Our technique was implemented with Apache Mahout Framework and evaluated across experiments in the domain of movies by using a dataset from Movielens project. The results demonstrated that our technique produces better quality recommendations when compared to the classic CF mainly in presence of sparsity of rating data.

References

  1. ACM. 2012. The 2012 ACM Computing Classification System. (2012). Retrieved August 15, 2017 from https://www.acm.org/publications/class-2012Google ScholarGoogle Scholar
  2. Gediminas Adomavicius and Alexander Tuzhilin. 2005. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering 17, 6 (2005), 734--749. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Robin Burke. 2002. Hybrid Recommender Systems: Survey and Experiments. User modeling and user-adapted interaction 12, 4 (2002), 331--370. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Marcus F. R. Casagrande, Gustavo Kozima, and Roberto Willrich. 2013. Técnica de Recomendação Baseada em Metadados para Repositórios Digitais Voltados ao Ensino. In Anais do XXIV Simpósio Brasileiro de Informática na Educação-SBIE). 677--686. Google ScholarGoogle ScholarCross RefCross Ref
  5. Mao Chen, Andrea S. LaPaugh, and Jaswinder P. Singh. 2002. Predicting category accesses for a user in a structured information space. In Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 65--72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Sheng-Tzong Cheng, Chih-Lun Chou, and Gwo-Jiun Horng. 2013. The adaptive ontology-based personalized recommender system. Wireless personal communications 72, 4 (2013), 1801--1826. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Pentaho Community. 2017. Data Integration: Pentaho Community. (2017). Retrieved August 15, 2017 from http://community.pentaho.com/projects/ data-integration/Google ScholarGoogle Scholar
  8. Arthur F. da Costa, Marcelo G. Manzato, and Ricardo J. G. B. Campello. 2016. Group-based Collaborative Filtering Supported by Multiple Users' Feedback to Improve Personalized Ranking. In Proceedings of the 22nd Brazilian Symposium on Multimedia and the Web. ACM, 279--286. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. DCMI. 2017. DCMI Home: Dublin Core Metadata Initiative (DCMI). (2017). Retrieved August 15, 2017 from http://dublincore.org/Google ScholarGoogle Scholar
  10. Felipe B. de Jesus and Carina F. Dorneles. 2016. Weight Adjusment for Multicriteria Ratings in Items Recommendation. In Proceedings of the 22nd Brazilian Symposium on Multimedia and the Web. ACM, 319--326. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Christian Desrosiers and George Karypis. 2011. A comprehensive survey of neighborhood-based recommendation methods. In Recommender Systems Handbook. Springer, 107--144. Google ScholarGoogle ScholarCross RefCross Ref
  12. Susan Gauch, Mirco Speretta, Aravind Chandramouli, and Alessandro Micarelli. 2007. User profiles for personalized information access. In The Adaptive Web. Springer, 54--89. Google ScholarGoogle ScholarCross RefCross Ref
  13. F. Maxwell Harper and Joseph A. Konstan. 2016. The movielens datasets: History and context. ACM Transactions on Interactive Intelligent Systems 5, 4 (2016), 19.Google ScholarGoogle Scholar
  14. Mengxing Huang, Longfei Sun, and Wencai Du. 2014. Collaborative filtering recommendation algorithm based on item attributes. In Proceedings of the 15th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD). IEEE, 1--6. Google ScholarGoogle ScholarCross RefCross Ref
  15. FO Isinkaye, YO Folajimi, and BA Ojokoh. 2015. Recommendation systems: Principles, methods and evaluation. Egyptian Informatics Journal 16, 3 (2015), 261--273. Google ScholarGoogle ScholarCross RefCross Ref
  16. Yehuda Koren. 2010. Factor in the neighbors: scalable and accurate collaborative filtering. ACM Transactions on Knowledge Discovery from Data 4, 1 (2010), 1.Google ScholarGoogle Scholar
  17. Apache Mahout. 2017. Apache Mahout: Scalable machine learning and data mining. (2017). Retrieved August 15, 2017 from http://mahout.apache.org/Google ScholarGoogle Scholar
  18. Paolo Massa and Paolo Avesani. 2007. Trust-aware Recommender Systems. In Proceedings of the 2007 ACM Conference on Recommender Systems (RecSys '07). ACM, New York, NY, USA, 17--24. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. MovieLens. 2017. MovieLens | GroupLens. (2017). Retrieved August 15, 2017 from https://grouplens.org/datasets/movielens/Google ScholarGoogle Scholar
  20. Movie Ontology. 2010. MO | the Movie Ontology: Leverage your movie information. (2010). Retrieved August 15, 2017 from http://www.movieontology.org/Google ScholarGoogle Scholar
  21. Sean Owen, Robin Anil, Ted Dunning, and Ellen Friedman. 2012. Mahout in Action. Manning Shelter Island, NY.Google ScholarGoogle Scholar
  22. Deuk H. Park, H. Kyeong Kim, I. Young Choi, and J. Kyeong Kim. 2012. A literature review and classification of recommender systems research. Expert Systems with Applications 39, 11 (2012), 10059--10072. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Anderson Salles and Roberto Willrich. 2015. Recommending Web Service Based on Ontologies for Digital Repositories. In Proceedings of the 21st Brazilian Symposium on Multimedia and the Web. ACM, 65--72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Ahu Sieg, Bamshad Mobasher, and Robin Burke. 2010. Improving the Effectiveness of Collaborative Recommendation with Ontology-based User Profiles. In Proceedings of the 1st International Workshop on Information Heterogeneity and Fusion in Recommender Systems. ACM, 39--46. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Mirco Speretta and Susan Gauch. 2005. Personalized search based on user search histories. In Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence. IEEE, 622--628. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Weiwei Xia, Liang He, Junzhong Gu, and Keqin He. 2009. Effective collaborative filtering approaches based on missing data imputation. In Proceedings of the Fifth International Joint Conference on INC, IMS and IDC (NCM'09). IEEE, 534--537. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Using Implicit Feedback for Neighbors Selection: Alleviating the Sparsity Problem in Collaborative Recommendation Systems

        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
        • Published in

          cover image ACM Other conferences
          WebMedia '17: Proceedings of the 23rd Brazillian Symposium on Multimedia and the Web
          October 2017
          522 pages
          ISBN:9781450350969
          DOI:10.1145/3126858

          Copyright © 2017 ACM

          © 2017 Association for Computing Machinery. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 17 October 2017

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          WebMedia '17 Paper Acceptance Rate38of138submissions,28%Overall Acceptance Rate270of873submissions,31%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader