Using mixture models for collaborative filtering

Journal of Computer and System Sciences

Volumn 74, Issue 1, 2008, Pages 49-69

  Kleinberg, Jon ^a   Sandler, Mark ^b  

^a Department of Obstetrics Gynecology   (United States)

^b GOOGLE INC   (United States)

Author keywords

Clustering; Collaborative filtering; Latent class models; Linear programming; Mixture models; Singular value decomposition; Text classification

Indexed keywords

ALGORITHMS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PARAMETER ESTIMATION; PROBABILITY; SINGULAR VALUE DECOMPOSITION; USER INTERFACES;

COLLABORATIVE FILTERING; LATENT CLASS MODELS; MIXTURE MODELS; TEXT CLASSIFICATION;

ELECTRONIC COMMERCE;

EID: 35448983933     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2007.04.013     Document Type: Article

References (16)

1. Broder A., and Upfal E. Existence and construction of edge disjoint paths on expander graphs. SIAM J. Comput. 23 (1994) 976-989
2. Y. Azar, A. Fiat, A. Karlin, F. McSherry, J. Saia, Spectral analysis of data, in: Proc. of ACM Symposium on Theory of Computing, 2001
3. J. Breese, D. Heckerman, C. Kadie, Empirical analysis of predictive algorithms for collaborative filtering, in: Proc. of ACM Symposium on Theory of Computing, 1998
4. P. Drineas, I. Kerendis, P. Raghavan, Competitive recommender systems, in: Proc. of ACM Symposium on Theory of Computing, 2002
5. Golub G.H., and Loan C.V. Matrix Computations. third ed. (1996), Johns Hopkins University Press
6. Hoeffding W. Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58 301 (1963) 13-30
7. T. Hofmann, J. Puzicha, Latent class models for collaborative filtering, in: Proc. of International Joint Conference on Artificial Intelligence, 1999
8. J. Kleinberg, M. Sandler, Convergent algorithms for collaborative filtering, in: Proc. of ACM Conference on Electronic Commerce, 2003
9. S. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins, Recommendation systems: A probabilistic analysis, in: Proc. of IEEE Symposium on Foundations of Computer Science, 1998
10. G. Linden, J.Y.B. Smith, Amazon.com recommendations: Item-to-item collaborative filtering, in: IEEE Internet Computing, January/February 2003
11. McLachlan G., and Peel D. Finite Mixture Models (2000), Wiley-Interscience
12. M. O'Connor, D. Cosley, J.A. Konstan, J. Riedl, Polylens: A recommender system for groups of users, in: ECSCW, 2001, pp. 199-218
13. Resnick P., and Varian H. Recommender systems, introduction to a special issue on collaborative filtering. Commun. ACM 40 (1997)
14. M. Sandler, On the use of linear programming for unsupervised text classification, in: Proc. of ACM-SIGKDD Conference on Knowledge Discovery and Data Mining, 2005
15. B.M. Sarwar, G. Karypis, J.A. Konstan, J. Riedl, Analysis of recommender algorithms for e-commerce, in: Proc. of ACM Conference on Electronic Commerce, 2000
16. B.M. Sarwar, G. Karypis, J.A. Konstan, J. Riedl, Item-based collaborative filtering recommendation algorithms, in: Proc. of International World Wide Web Conference, May 2001