Statistical analysis of $k$-nearest neighbor collaborative recommendation

Details Statistical analysis of $k$-nearest neighbor collaborative recommendation Statistical analysis of $k$-nearest neighbor collaborative recommendation

2010-10-04

arxiv.org/abs/1010.0499v1

Annals of Statistics 2010, Vol. 38, No. 3, 1568-1592

Mathematics

Statistics Theory

Published in at http://dx.doi.org/10.1214/09-AOS759 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of

Scientific paper

10.1214/09-AOS759

Collaborative recommendation is an information-filtering technique that attempts to present information items that are likely of interest to an Internet user. Traditionally, collaborative systems deal with situations with two types of variables, users and items. In its most common form, the problem is framed as trying to estimate ratings for items that have not yet been consumed by a user. Despite wide-ranging literature, little is known about the statistical properties of recommendation systems. In fact, no clear probabilistic model even exists which would allow us to precisely describe the mathematical forces driving collaborative filtering. To provide an initial contribution to this, we propose to set out a general sequential stochastic model for collaborative recommendation. We offer an in-depth analysis of the so-called cosine-type nearest neighbor collaborative method, which is one of the most widely used algorithms in collaborative filtering, and analyze its asymptotic performance as the number of users grows. We establish consistency of the procedure under mild assumptions on the model. Rates of convergence and examples are also provided.

Affiliated with

Also associated with

No associations

Rating

Statistical analysis of $k$-nearest neighbor collaborative recommendation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Statistical analysis of $k$-nearest neighbor collaborative recommendation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Statistical analysis of $k$-nearest neighbor collaborative recommendation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-274101