Analysis and experimental evaluation of a simple algorithm for collaborative filtering in planted partition models: Extended abstract

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2914, Issue , 2003, Pages 168-182

  Dubhashi, Devdatt ^a   Laura, Luigi ^b   Panconesi, Alessandro ^b  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLUSTERING ALGORITHMS; SEMANTICS; SOFTWARE ENGINEERING;

EXPERIMENTAL ANALYSIS; EXPERIMENTAL EVALUATION; EXTENDED ABSTRACTS; LATENT SEMANTIC INDEXING; LINEAR-TIME ALGORITHMS; PLANTED PARTITION; PROBABILISTIC ANALYSIS; RANDOM PLANTED MODELS;

COLLABORATIVE FILTERING;

EID: 35248854471     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24597-1_15     Document Type: Review

References (17)

1. Yossi Azar, Amos Fiat, Anna R. Karlin, Frank McSherry, and Jared Saia, "Spectral Analysis of Data", STOC 2001.
2. M. Balabanovic and Y. Shoham, "Fab: Content-Based Collaborative Recommendation", Comm. ACM, 40:3, pp. 66-72, 1997.
3. Barbour, A.D., L. Holst and S. Janson, Poisson Approximation, Oxford University Press 1992.
4. Condon, A. and R. Karp, "Algorithms for Graph Partitioning on the Planted Partition Model", Random Str. and Algorithms, 18, pp. 116-140, 2001.
5. W. Feller, An Introduction to Probability Theory and its Applications, 3rf ed. Vol. 1, Wiley 1968.
6. D. Gibson, I. Kleinberg and P. Raghavan, "Clustering Categorical Data: An Approach Based on Dynamical Systems", Proc. of the 24th VLDB Conference, 1998.
7. Goldberg D., D. Nichols, B. Oki and D. Terry, "Using collaborative filtering to weave an information tapestry", Comm. ACM, 35:12, 61-70, 1992.
8. Jerrum, M. and G.B. Sorkin, "The Metropolis Algorithm for Graph Bisection", Discrete Appl. Math., 82 (1-3), pp. 155-175, 1998.
9. Henzinger, M.R., Raghavan, P. and S. Rajagopalan. "Computing on data streams", SRC Technical Note 1998-011.
10. Also in DIMACS series in Discrete Mathematics and Theoretical Computer Science, volume 50, pages 107-118, 1999.
11. Konstan, J.A., B.N. Miller, B. Maltz et al, "Grouplens: Applying collaborative filtering to Usenet news", Comm. ACM 40:3 pp. 77-87, 1997.
12. Maes, P., and M.S. Sharadanand, "Social information filtering: algorithms for automating "Word of Mouth"", CHI Proc. 1995.
13. Papadimitriou, C., P. Raghavan, H. Tamaki and S. Vempala, "Latent Semantic Indexing: A Probabilistic Analysis", J. Comput. Systems Sciences, 61. pp. 217-235, 2000.
14. V.V. Petrov, Sums of Independent Random Variables, Springer-Verlag, 1975.
15. Sheath, B. and P. Maes, "Evolving agents for personalised information filtering", Proc. 9th IEEE Conf. on Artificial Intelligence for Applications, 1993.
16. http://www.sims.berkeley.edu/resources/collab/.
17. Ungar L.H. and D.P. Foster, "A Formal Statistical Approach to Collaborative Filtering", Conference on Automated Learning and Discovery (CONALD), 1998.