ABSTRACT
Collaborative filtering (CF) is one of the most popular recommender system technologies. It tries to identify users that have relevant interests and preferences by calculating similarities among user profiles. The idea behind this method is that, it may be of benefit to one's search for information to consult the preferences of other users who share the same or relevant interests and whose opinion can be trusted. However, the applicability of CF is limited due to the sparsity and cold-start problems. The sparsity problem occurs when available data are insufficient for identifying similar users (neighbors) and it is a major issue that limits the quality of recommendations and the applicability of CF in general. Additionally, the cold-start problem occurs when dealing with new users and new or updated items in web environments. Therefore, we propose an efficient iterative prediction technique to convert user-item sparse matrix to dense one and overcome the cold-start problem. Our experiments with MovieLens and book-crossing data sets indicate substantial and consistent improvements in recommendations accuracy compared with item-based collaborative filtering, singular value decomposition (SVD)-based collaborative filtering and semi explicit rating collaborative filtering.
- Adomavicius, G.; Tuzhilin, A. 2005. Toward the Next generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions. In proceeding of IEEE Transactions on Knowledge and Data Engineering, 17, 6, 734--749. Google ScholarDigital Library
- Emmanouil Vozalis, Konstantinos G. Margaritis. 2003. Analysis of Recommender Systems' Algorithms. The 6th Hellenic European Conference on Computer Mathematics & its Applications (HERCMA), Athens, Greece.Google Scholar
- Nichols, D. 1998. Implicit rating and filtering. In Proceedings of the fifth DELOS workshop on filtering and collaborative filtering, 31--36.Google Scholar
- Grcar, M., Mladenic, D., Fortuna, B., & Grobelnik, M. 2006. Data sparsity issues in the collaborative filtering framework. Advances in Web Mining and Web Usage Analysis (LNAI. 4198), 58--76. Google ScholarDigital Library
- Schein, A. I., Popescul, A., Ungar, L. H. 2002. Methods and Metrics for Cold-Start Recommendations. In proceeding of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Google ScholarDigital Library
- Breese, J. S., Heckerman, D., and Kadie, C. 1998. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (UAI-98), 43--52. Google ScholarDigital Library
- Herlocker, J. L., Konstan, J. A., Terveen, L. G., & Riedl, J. T. 2004. Item-based top-n recommendation algorithms. ACM Transactions on Information Systems, 22, 1, 5--53. Google ScholarDigital Library
- Dr. A. C. Pugh, Keith Bradley, Barry Smyth. 2000. Automated Collaborative Filtering Applications for Online Recruitment Services. In proceeding of the International conference on Adaptive Hypermedia and Adaptive Web-based Systems. Google ScholarDigital Library
- Goldbergh, K., Roeder, T., Gupta, D., and Perkins, C. 2001. Eigentaste: A constant time collaborative filtering algorithm. Information Retrieval. 4, 2, 133--151. Google ScholarDigital Library
- Sarwar, B. M., Karypis, G., Konstan, J. A., and Riedl, J. 2000. Application of Dimensionality Reduction in Recommender System---A Case Study. ACM WebKDD workshop.Google ScholarCross Ref
- Billsus, D., and Pazzani, M. J. 1998. Learning collaborative information filters. In proceeding of the 15th International Conference on Machine Learning, 46--54. Google ScholarDigital Library
- Huang, Z., Chen, H., Zeng, D. 2004. Applying Associative Retrieval Techniques to Alleviate the Sparsity Problem in Collaborative Filtering. ACM Transactions on Information Systems. 22, 1, 2004 Google ScholarDigital Library
- Sarwar, B. M., Karypis, G., Konstan, J. A., & Reidl, J. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th international conference on world wide web. 285--295. Google ScholarDigital Library
- Popescul, A., Ungar, L. H., Pennock, D. M., Lawrence, S. 2001. Probabilistic Models for Unified Collaborative and Content-Based Recommendation in Sparse-Data Environments. In proceeding of Uncertainty in Artificial Intelligence (UAI). Google ScholarDigital Library
- Chong-Ben Huang, Song-Jie Gong. 2008. Employing Rough Set Theory to Alleviate the Sparsity Issue in Recommender System. In proceedings of the Seventh International Conference on Machine Learning and Cybernetics, Kunming.Google ScholarCross Ref
- M. Papagelis, D. Plexousakis, and T. Kutsuras. 2005. Alleviating the Sparsity Problem of Collaborative Filtering using Trust Inferences. In Proceedings of Proceedings of the 3rd International Conference on Trust Management (iTrust 2005). Google ScholarDigital Library
- Andrew Y Ng, Michael I Jordan, Yair Weiss. 2001. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems. 14, 849--856.Google Scholar
- Donghui Yan, Ling Huang, Michael I. Jordan. 2009. Fast Approximate Spectral Clustering. In Proceedings of the 15th ACM Conference on Knowledge Discovery and Data Mining (SIGKDD), Paris, France. Google ScholarDigital Library
- Ziegler, C.-N., McNee, S. M., Konstan, J. A., & Lausen, G. 2005. Improving recommendation lists through topic diversification. In Proceedings of the 14th international world wide web conference (WWW'05). 22--32. Google ScholarDigital Library
Index Terms
- Collaborative filtering based on an iterative prediction method to alleviate the sparsity problem
Recommendations
A Book Recommender System Using Collaborative Filtering Method
DATA'21: International Conference on Data Science, E-learning and Information Systems 2021Recommender systems are used to generate meaningful recommendations to users based on their preferences, which will be determined following several approaches. This work targets Arab readers by providing accurate and reliable results that match their ...
A Personalized Recommender Integrating Item-Based and User-Based Collaborative Filtering
ISBIM '08: Proceedings of the 2008 International Seminar on Business and Information Management - Volume 01Recommender systems employ prediction algorithms to provide users with items that match their interests. The collaborative filtering (CF) is the most popular system and the two of the most famous techniques in CF are the user-based CF (UBCF) and item-...
Merging trust in collaborative filtering to alleviate data sparsity and cold start
Providing high quality recommendations is important for e-commerce systems to assist users in making effective selection decisions from a plethora of choices. Collaborative filtering is a widely accepted technique to generate recommendations based on ...
Comments