Convergent algorithms for collaborative filtering

Proceedings of the ACM Conference on Electronic Commerce

Volumn , Issue , 2003, Pages 1-10

  Kleinberg, Jon ^a   Sandler, Mark ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

Clustering; Collaborative filtering; Latent class models; Mixture model

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; INFORMATION ANALYSIS; INFORMATION RETRIEVAL SYSTEMS; MATHEMATICAL MODELS;

COLLABORATIVE FILTERING; CONVERGENT ALGORITHMS; LATENT CLASS MODELS; MIXTURE MODEL;

ELECTRONIC COMMERCE;

EID: 0242456240     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/779928.779929     Document Type: Conference Paper

References (21)

1. Amazon.com, Amazon.com Services: Recommendations, at http://www.amazon.com/exec/obidos/tg/browse/help/508506/ref=pd_ir_how_nav/.
2. Y. Azar, A. Fiat, A. Karlin, F. McSherry, J. Saia "Spectral analysis of data" Proc. ACM STOC, 2000
3. A. Blum, J. Spencer, "Coloring random and semi-random k-colorable graphs." J. Algorithms, 19 (1995).
4. R. Boppana, "Eigenvalues and graph bisection: An average-case analysis," Proc. IEEE Symp. on Foundations of Computer Science, 1987.
5. J.S. Breese, D. Heckerman, C. Kadie. "Empirical analysis of predictive algorithms for collaborative filtering," Proc. Conf. on Uncertainty in Artificial Intelligence, 1998.
6. P. Drineas, I. Kerendis, P. Raghavan "Competitive recommendation systems", Proc. ACM STOC, 2002
7. Each Movie collaborative filtering data set, at http://www.research.compaq.com/SRC/eachmovie/
8. Federal Trade Commission, Privacy Online: A Report to Congress, 1998.
9. L. Getoor, M. Sahami, "Using Probabilistic Relational Models for Collaborative Filtering," WebKDD'99, 1999.
10. D. Goldberg, D. Nichols, B. Oki, D. Terry, "Using collaborative filtering to weave an information tapestry," Communications of the ACM 35 (1992).
11. GroupLens home page, http://www.cs.umn.edu/Research/GroupLens/index.html
12. W. Hill, L. Stead, and M. Rosenstein, G. Furnas, "Recommending And Evaluating Choices In A Virtual Community Of Use," Proc. ACM SIGCHI Conf. on Human Factors in Computing Systems, 1995.
13. T. Hofmann, J. Puzicha, "Latent Class Models for Collaborative Filtering," Proc. International Joint Conference in Artificial Intelligence, 1999.
14. S.R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins, "Recommendation systems: A probabilistic analysis," Proc. IEEE FOCS, 1998.
15. R. Motwani, P. Raghavan, Randomized Algorithms, Cambridge University Press, 1995.
16. A. Popescul, L. Ungar, D. Pennock, S. Lawrence, "Probabilistic Models for Unified Collaborative and Content-Based Recommendation in Sparse-Data Environments," Proc. Conf. on Uncertainty in Artificial Intelligence, 2001.
17. P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, J. Riedl, "GroupLens: An open architecture for collaborative filtering of Netnews," Proc. ACM Conf. on CSCW, 1994.
18. P. Resnick, H. Varian, "Recommender systems," Communications of the ACM, 40 (1997) 56-58. Introduction to special issue on recommender sysems.
19. Upendra Shardanand, Pattice Maes, Social Information Filtering: Algorithms for Automating "Word of Mouth," Proc. ACM SIGCHI Conf. on Human Factors in Computing Systems, 1995, 210-217.
20. ACM SIGGROUP, Resources on Collaborative Filtering, at http://www.acm.org/siggroup/collab.html.
21. Stanford Legal Review, 52 (July 2000), special issue on privacy.