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.
- 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 ScholarDigital Library
- 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 Scholar
- 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 Scholar
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- A. W Kuhn, H. W.; Tucker. 1951. Nonlinear programming. Second Berkeley Symposium on Mathematical Statistics and Probability (1951), 481--492.Google Scholar
- 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 Scholar
- Roderick JA Little and Donald B Rubin. 2014. Statistical Analysis with Missing Data. John Wiley & Sons, Hoboken, New Jersey.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Paolo Massa and Paolo Avesani. 2007. Trust-aware recommender systems. In Proceedings of the 2007 ACM Conference on Recommender Systems. ACM, 17--24.Google ScholarDigital Library
- Paolo Massa and Bobby Bhattacharjee. 2004. Using trust in recommender systems: an experimental analysis. In International Conference on Trust Management. Springer, 221--235.Google ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Paul Resnick and Hal R Varian. 1997. Recommender systems. Commun. ACM 40, 3 (1997), 56--58. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarCross Ref
Index Terms
- Imputation Strategies for Cold-Start Users in NMF-Based Recommendation Systems
Recommendations
Imputing trust network information in NMF-based collaborative filtering
ACMSE '18: Proceedings of the ACMSE 2018 ConferenceWe propose an NMF (Nonnegative Matrix Factorization)-based approach in collaborative filtering based recommendation systems to handle the cold-start users issue, especially for the New-Users who did not rate any items. The proposed approach utilizes the ...
An effective recommendation method for cold start new users using trust and distrust networks
Recommendation systems analyze the purchasing behavior (e.g., item ratings) of users to learn about their preferences and recommend products or services that may be of interest to them. However, as new users require time to become familiar with ...
Improving Top-N Recommendation for Cold-Start Users via Cross-Domain Information
Making accurate recommendations for cold-start users is a challenging yet important problem in recommendation systems. Including more information from other domains is a natural solution to improve the recommendations. However, most previous work in ...
Comments