A Hybrid Approach for Improving Prediction Coverage of Collaborative Filtering
In this paper we present a hybrid filtering algorithm that attempts to deal with low prediction Coverage, a problem especially present in sparse datasets. We focus on Item HyCoV, an implementation of the proposed approach that incorporates an additional User-based step to the base Item-based algorithm, in order to take into account the possible contribution of users similar to the active user. A series of experiments were executed, aiming to evaluate the proposed approach in terms of Coverage and Accuracy. The results show that Item HyCov significantly improves both performance measures, requiring no additional data and minimal modification of existing filtering systems.
KeywordsActive User Recommender System Collaborative Filter Mean Absolute Error Common Item
- 1.Grouplens, http://www.grouplens.org/ (accessed on october 2008).
- 5.X. Jin, Y. Zhou, and B. Mobasher. A maximum entropy web recommendation system: Combining collaborative and content features. In Proceedings of the eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pages 612–617, Chicago, Illinois, 2005.Google Scholar
- 6.P. Melville, R. J. Mooney, and R. Nagarajan. Content-boosted collaborative filtering. In Proceedings of the Eighteenth National Conference on Artificial Intelligence (AAAI-2002), pages 187–192, Edmonton, Canada, 2001.Google Scholar
- 7.P. Resnick, N. Iacovou, M. Sushak, P. Bergstrom, and J. T. Riedl. Grouplens: An open architecture for collaborative filtering of netnews. In ACM 1994 Conference on Computer Supported Cooperative Work, pages 175–186, New York, NY, 1994.Google Scholar
- 8.B. M. Sarwar, G. Karypis, J. A. Konstan, and J. T. Riedl. Item-based collaborative filtering recommendation algorithms. In 10th International World Wide Web Conference (WWW10), pages 285–295, Hong Kong, 2001.Google Scholar
- 9.U. Shardanand and P. Maes. Social information filtering: Algorithms for automating ‸word of mouth’. In Proceedings of Computer Human Interaction, pages 210–217, 1995.Google Scholar
- 10.S. Ujjin and P. J. Bentley. Particle swarm optimization recommender system. In Proceedings of the IEEE Swarm Intelligence Sympoisum 2003, pages 124–131, Indianapolis, 2003.Google Scholar
- 11.M. Vozalis and K. G. Margaritis. On the enhancement of collaborative filtering by demographic data. Web Intelligence and Agent Systems, An International Journal, 4(2):117–138, 2006.Google Scholar
- 12.J. Wang, A. P. deVries, and M. J. T. Reinders. Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 501–508, Seattle, Washington, 2006.Google Scholar