Locally Adaptive Neighborhood Selection for Collaborative Filtering Recommendations
Abstract
User-to-user similarity is a fundamental component of Collaborative Filtering (CF) recommender systems. In user-to-user similarity the ratings assigned by two users to a set of items are pairwise compared and averaged (correlation). In this paper we make user-to-user similarity adaptive, i.e., we dynamically change the computation depending on the profiles of the compared users and the target item whose rating prediction is sought. We propose to base the similarity between two users only on the subset of co-rated items which best describes the taste of the users with respect to the target item. These are the items which have the highest correlation with the target item. We have evaluated the proposed method using a range of error measures and showed that the proposed locally adaptive neighbor selection, via item selection, can significantly improve the recommendation accuracy compared to standard CF.
Keywords
Recommender System Target Item Rating Prediction Target User Collaborative FilterPreview
Unable to display preview. Download preview PDF.
References
- 1.Schafer, J.B., Frankowski, D., Herlocker, J., Sen, S.: Collaborative filtering recommender systems. In: The Adaptive Web, pp. 291–324. Springer, Heidelberg (2007)CrossRefGoogle Scholar
- 2.Wettschereck, D., Aha, D.W., Mohri, T.: A review and empirical evaluation of feature weighting methods for a class of lazy learning algorithms. Artif. Intell. Rev. 11(1-5), 273–314 (1997)CrossRefGoogle Scholar
- 3.Kohavi, R., John, G.H.: Wrappers for feature subset selection. Artificial Intelligence 97(1-2), 273–324 (1997)zbMATHCrossRefGoogle Scholar
- 4.Radlinski, F., Joachims, T.: Query chains: learning to rank from implicit feedback. In: KDD 2005: Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, pp. 239–248. ACM Press, New York (2005)CrossRefGoogle Scholar
- 5.Geng, X., Liu, T.-Y., Qin, T., Li, H.: Feature selection for ranking. In: SIGIR 2007: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 407–414. ACM, New York (2007)Google Scholar
- 6.Atkeson, C., Andrew Moore, S.S.: Locally weighted learning. AI Review 11, 11–73 (1997)Google Scholar
- 7.Puuronen, S., Tsymbal, A.: Local feature selection with dynamic integration of classifiers (2001)Google Scholar
- 8.Yu, K., Xu, X., Ester, M., Kriegel, H.-P.: Feature weighting and instance selection for collaborative filtering: An information-theoretic approach*. Knowl. Inf. Syst. 5(2), 201–224 (2003)CrossRefGoogle Scholar
- 9.Jin, R., Chai, J.Y., Si, L.: An automatic weighting scheme for collaborative filtering. In: SIGIR 2004: Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 337–344. ACM Press, New York (2004)Google Scholar
- 10.Breese, J.S., Heckerman, D., Kadie, C.M.: Empirical analysis of predictive algorithms for collaborative filtering. In: Cooper, G.F., Moral, S. (eds.) UAI, pp. 43–52. Morgan Kaufmann, San Francisco (1998)Google Scholar
- 11.Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: SIGIR, pp. 230–237. ACM, New York (1999)CrossRefGoogle Scholar
- 12.Berkovsky, S., Kuflik, T., Ricci, F.: Cross-domain mediation in collaborative filtering. In: Conati, C., McCoy, K.F., Paliouras, G. (eds.) UM 2007. LNCS (LNAI), vol. 4511, pp. 355–359. Springer, Heidelberg (2007)CrossRefGoogle Scholar
- 13.MovieLens: Movielens dataset, http://www.grouplens.org/
- 14.Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J.T.: Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. 22(1), 5–53 (2004)CrossRefGoogle Scholar
- 15.Yahoo!: Webscope movie data set (Version 1.0), http://research.yahoo.com/
- 16.Robnik-Šikonja, M., Kononenko, I.: Theoretical and empirical analysis of relieff and rrelieff. Mach. Learn. 53(1-2), 23–69 (2003)zbMATHCrossRefGoogle Scholar