skip to main content
10.1145/3325917.3325933acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicisdmConference Proceedingsconference-collections
research-article

Imputation Strategies for Cold-Start Users in NMF-Based Recommendation Systems

Authors Info & Claims
Published:06 April 2019Publication History

ABSTRACT

We propose a recommendation system method which is based on NMF (Nonnegative Matrix Factorization) in collaborative filtering to enhance the rating predictions. The proposed method conduct selective imputations that fuses the factored original rating matrix and the factored imputed rating matrix into one system. The outputs of the factorized matrices provide four different ways to calculate the predicted ratings which are called sub-predicted ratings. Our proposed method is capable of predicting the rating by utilizing either the imputed users, or imputed items, or both in order to limit the errors that may be introduced from the imputed ratings. We proposed five strategies to calculate the final predicted rating from the sub-predicted ratings. The prediction results of rating values that are not close to the average of the rating values could be enhanced by utilizing the proposed method. Experiments on four different datasets are conducted to examine the proposed approach. The results show that our approach improves the predicted rating especially with Max of value category strategy.

References

  1. Fatemah Alghamedy, Xiwei Wang, and Jun Zhang. 2018. Imputing trust network information in NMF-based collaborative filtering. In Proceedings of the ACMSE 2018 Conference (ACMSE '18). ACM, New York, NY, USA, Article 2, 8 pages.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Fatemah Alghamedy and Jun Zhang. 2018. Enhance NMF-based recommendation systems with social information imputation.. In Computer Science & Information Technology (CS & IT). AIRCC, 37--54.Google ScholarGoogle Scholar
  3. Fatemah Alghamedy, Jun Zhang, and Maryam Al-Ghamdi. 2018. Imputing item auxiliary information in NMF-based collaborative filtering. In Computer Science & Information Technology (CS & IT). AIRCC, 21--36.Google ScholarGoogle Scholar
  4. Punam Bedi, Harmeet Kaur, and Sudeep Marwaha. 2007. Trust based recommender system for semantic web. In IJCAI'07 Proceedings of the 20th International Joint Conference on Artifical Intelligence, Vol. 7. 2677--2682.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Chris Ding, Tao Li, Wei Peng, and Haesun Park. 2006. Orthogonal nonnegative matrix tri-factorizations for clustering. In Proceedings of the 12th ACM SIGKDD. ACM, 126--135.Google ScholarGoogle Scholar
  6. Rana Forsati, Mehrdad Mahdavi, Mehrnoush Shamsfard, and Mohamed Sarwat. 2014. Matrix factorization with explicit trust and distrust side information for improved social recommendation. ACM Transactions on Information Systems 32, 4, Article 17 (Oct. 2014), 38 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Jennifer Golbeck, James Hendler, et al. 2006. FilmTrust: movie recommendations using trust in web-based social networks. In Proceedings of the IEEE Consumer Communications and Networking Conference, Vol. 96. 282--286.Google ScholarGoogle ScholarCross RefCross Ref
  8. Guibing Guo, Jie Zhang, Daniel Thalmann, and Neil Yorke-Smith. 2014. ETAF: An extended trust antecedents framework for trust prediction. In Advances in Social Networks Analysis and Mining (ASONAM), 2014 IEEE/ACM International Conference on. IEEE, 540--547.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Guibing Guo, Jie Zhang, and Neil Yorke-Smith. 2013. A Novel Bayesian similarity measure for recommender systems. In IJCAI Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence. 2619--2625. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Jianming He and Wesley W Chu. 2010. A social network-based recommender system (SNRS). In Data Mining for Social Network Data. Springer, Boston, MA, 47--74.Google ScholarGoogle Scholar
  11. Won-Seok Hwang, Shaoyu Li, Sang-Wook Kim, and Kichun Lee. 2014. Data imputation using a trust network for recommendation. In Proceedings of the 23rd International Conference on World Wide Web. ACM, 299--300. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. A. W Kuhn, H. W.; Tucker. 1951. Nonlinear programming. Second Berkeley Symposium on Mathematical Statistics and Probability (1951), 481--492.Google ScholarGoogle Scholar
  13. Daniel D Lee and H Sebastian Seung. 2001. Algorithms for non-negative matrix factorization. In Advances in Neural Information Processing Systems. MIT Press, 556--562.Google ScholarGoogle Scholar
  14. Roderick JA Little and Donald B Rubin. 2014. Statistical Analysis with Missing Data. John Wiley & Sons, Hoboken, New Jersey.Google ScholarGoogle Scholar
  15. Hao Ma, Irwin King, and Michael R Lyu. 2009. Learning to recommend with social trust ensemble. In Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 203--210. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Hao Ma, Tom Chao Zhou, Michael R. Lyu, and Irwin King. 2011. Improving recommender systems by incorporating social contextual information. ACM Transactions on Information Systems 29, 2, Article 9 (April 2011), 23 pages.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Paolo Massa and Paolo Avesani. 2007. Trust-aware recommender systems. In Proceedings of the 2007 ACM Conference on Recommender Systems. ACM, 17--24.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Paolo Massa and Bobby Bhattacharjee. 2004. Using trust in recommender systems: an experimental analysis. In International Conference on Trust Management. Springer, 221--235.Google ScholarGoogle ScholarCross RefCross Ref
  19. Miller McPherson, Lynn Smith-Lovin, and James M Cook. 2001. Birds of a feather: Homophily in social networks. Annual Review of Sociology 27, 1 (2001), 415--444.Google ScholarGoogle ScholarCross RefCross Ref
  20. Manizheh Ranjbar, Parham Moradi, Mostafa Azami, and Mahdi Jalili. 2015. An imputation-based matrix factorization method for improving accuracy of collaborative filtering systems. Engineering Applications of Artificial Intelligence 46 (2015), 58--66. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Yongli Ren, Gang Li, Jun Zhang, and Wanlei Zhou. 2012. The efficient imputation method for neighborhood-based collaborative filtering. In Proceedings of the 21st ACM International Conference on Information and Knowledge Management. ACM, 684--693. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Paul Resnick and Hal R Varian. 1997. Recommender systems. Commun. ACM 40, 3 (1997), 56--58. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Parag Singla and Matthew Richardson. 2008. Yes, there is a correlation - from social networks to personal behavior on the web. In Proceedings of the 17th International Conference on World Wide Web. ACM, 655--664.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Rashmi R Sinha and Kirsten Swearingen. 2001. Comparing recommendations made by online systems and friends.. In DELOS Workshop: Personalisation and Recommender Systems in Digital Libraries, Vol. 106.Google ScholarGoogle Scholar
  25. Xiaoyuan Su, Taghi M Khoshgoftaar, and Russell Greiner. 2008. Imputed neighborhood based collaborative filtering. In Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology-Volume 01. IEEE Computer Society, 633--639. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Xiaoyuan Su, Taghi M Khoshgoftaar, Xingquan Zhu, and Russell Greiner. 2008. Imputation-boosted collaborative filtering using machine learning classifiers. In Proceedings of the 2008 ACM Symposium on Applied Computing. ACM, 949--950. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Jiliang Tang, Huiji Gao, and Huan Liu. 2012. mTrust: discerning multi-faceted trust in a connected world. In Proceedings of the Fifth ACM International Conference on Web Search and Data Mining. ACM, 93--102.Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Xiwei Wang, Jun Zhang, Pengpeng Lin, Nirmal Thapa, Yin Wang, and Jie Wang. 2014. Incorporating auxiliary information in collaborative filtering data update with privacy preservation. International Journal of Advanced Computer Science and Applications 5, 4 (2014), 224--235.Google ScholarGoogle ScholarCross RefCross Ref
  29. Sheng Zhang, Weihong Wang, James Ford, and Fillia Makedon. 2006. Learning from incomplete ratings using non-negative matrix factorization. In Proceedings of the 2006 SIAM International Conference on Data Mining. SIAM, 549--553.Google ScholarGoogle ScholarCross RefCross Ref
  30. Cai-Nicolas Ziegler and Georg Lausen. 2004. Analyzing correlation between trust and user similarity in online communities. In International Conference on Trust Management. Springer, 251--265.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Imputation Strategies for Cold-Start Users in NMF-Based 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
            ICISDM '19: Proceedings of the 2019 3rd International Conference on Information System and Data Mining
            April 2019
            251 pages
            ISBN:9781450366359
            DOI:10.1145/3325917

            Copyright © 2019 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 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]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 6 April 2019

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article
            • Research
            • Refereed limited

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader