Item-based collaborative filtering recommendation algorithms
Badrul M. Sarwar, George Karypis, Joseph A. Konstan et al. · International World Wide Web Conference (WWW) · 2001
Recommender systems apply knowledge discovery techniques to the problem of making personalized recommendations for information, products or services during a liveinteraction. These systems, especially the k-nearest neighbor collaborative ltering based ones, are achieving widespread success on the Web. The tremendous growth in the amountofavailable information and the number of visitors to Web sites in recentyears poses some key challenges for recommender systems. These are: producing high quality recommendations, performing many recommendations per second for millions of users and items and achieving high coverage in the face of data sparsity. In traditional collaborative ltering systems the amountofwork increases with the number of participants in the system. New recommender system technologies are needed that can quickly produce high quality recommendations, even for very large-scale problems. To address these issues we have explored item-based collaborative ltering techniques. Item-based techniques rst analyze the user-item matrix to identify relationships between dierent items, and then use these relationships to indirectly compute recommendations for users. In this paper we analyze dierent item-based recommendation generation algorithms. Welookinto dierenttechniques for computing item-item similarities (e.g., item-item correlation vs. cosine similarities between item vectors) and dierenttechniques for obtaining recommendations from them (e.g., weighted sum vs. regression model). Finally, weexperimentally evaluate our results and compare them to the basic k-nearest neighbor approach. Our experiments suggest that item-based algorithms provide dramatically better performance than user-based algorithms, while at the same time providing better quality than th...
Cited by 9,019 works. doi:10.1145/371920.372071
Authors
References
- Indexing by latent semantic analysis
- Using collaborative filtering to weave an information tapestry
- GroupLens
- Social information filtering
- Empirical Analysis of Predictive Algorithms for Collaborative Filtering
- Recommender systems
- Recommending and evaluating choices in a virtual community of use
- GroupLens
- An Algorithmic Framework for Performing Collaborative Filtering
- Advances in knowledge discovery and data mining