Statistical analysis of k-nearest neighbor collaborative recommendation

Annals of Statistics

Volumn 38, Issue 3, 2010, Pages 1568-1592

  Biau, Gérard ^a   Cadre, Benoît ^b   Rouviére, Laurent ^c  

^a SORBONNE UNIVERSITÉ   (France)

^b UNIVERSITÉ PARIS SACLAY   (France)

^c CREST   (France)

Author keywords

Collaborative recommendation; Consistency; Cosine type similarity; Nearest neighbor estimate; Rate of convergence

Indexed keywords

EID: 77951440872     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/09-AOS759     Document Type: Article

References (16)

1. ABERNETHY, J., BACH, F., EVGENIOU, T. and VERT, J.-P. (2009). A new approach to collaborative filtering: Operator estimation with spectral regularization. J.Mach. Learn. Res. 10 803-826.
2. ADOMAVICIUS, G., SANKARANARAYANAN, R., SEN, S. and TUZHILIN, A. (2005). Incorporating contextual information in recommender systems using a multidimensional approach. ACM Trans. Inform. Syst. 23 103-145.
3. ADOMAVICIUS, G. and TUZHILIN, A. (2005). Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17 734-749.
4. BREESE, J., HECKERMAN, D. and KADIE, C. (1998). Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of 14th Conference on Uncertainty in Artificial Intelligence 43-52. Morgan Kaufman, San Francisco, CA.
5. CANDÈS, E. and PLAN, Y. (2009). Matrix completion with noise. Submitted. Available at http://www.acm.caltech.edu/~emmanuel/papers/ NoisyCompletion.pdf.
6. CANDÈS, E. and RECHT, B. (2009). Exact matrix completion via convex optimization. Found. Comput. Math. 9 717-772.
7. CHOI, S., KANG, S. and JEON, Y. (2006). Personalized recommendation system based on product specification values. Expert Systems with Applications 31 607-616.
8. DEVROYE, L., GYÖRFI, L. and LUGOSI, G. (1996). A Probabilistic Theory of Pattern Recognition. Springer, New York. MR1383093
9. GYÖRFI, L., KOHLER, M., KRZY ?ZAK, A. andWALK, H. (2002). A Distribution Free Theory of Nonparametric Regression. Springer, Berlin. MR1920390
10. HECKERMAN, D., CHICKERING, D.,MEEK, C., ROUNTHWAITE, R. and KADIE, C. (2000). Dependency networks for density estimation, collaborative filtering, and data visualization. J. Mach. Learn. Res. 1 49-75.
11. HILL, W., STEAD, L., ROSENSTEIN, M. and FURNAS, G. (1995). Recommending and evaluating choices in a virtual community of use. In Proceedings of ACM CHI'95 Conference on Human Factors in Computing Systems 194-201. ACM Press, New York.
12. MONTANER, M., LOPEZ, B. and ROSA, J. (2003). A taxonomy of recommender agents on the Internet. Artificial Intelligence Review 19 285-330.
13. RESNICK, P., IAKOVOU, N., SUSHAK, M., BERGSTROM, P. and RIEDL, J. (1994). Grouplens: An open architecture for collaborative filtering of netnews. In Proceedings of the 1994 Computer Supported Cooperative Work Conference 175-186. ACM Press, New York.
14. SALAKHUTDINOV, R.,MNIH, A. andHINTON, G. (2007). Restricted Boltzmann machines for collaborative filtering. In Proceedings of the 24th International Conference on Machine Learning 791-798. ACM Press, New York.
15. SARWAR, B., KARYPIS, G., KONSTAN, J. and RIEDL, J. (2001). Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th International WWW Conference 285-295. ACM Press, New York.
16. SHARDANAND, U. andMAES, P. (1995). Social information filtering: Algorithms for automating "Word of mouth." In Proceedings of the Conference on Human Factors in Computing Systems 210-217. ACM Press, New York.