Sketching algorithms for approximating rank correlations in collaborative filtering systems

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

Volumn 5721 LNCS, Issue , 2009, Pages 344-352

  Bachrach, Yoram ^a   Herbrich, Ralf ^a   Porat, Ely ^b  

^a MICROSOFT RESEARCH   (United Kingdom)

^b BAR ILAN UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COLLABORATIVE FILTERING; COLLABORATIVE FILTERING SYSTEMS; HIGH CONFIDENCE; KENDALL'S TAU; MASSIVE DATA SETS; RANK CORRELATION;

INFORMATION RETRIEVAL; INFORMATION SERVICES; TOWERS;

SIGNAL FILTERING AND PREDICTION;

EID: 70350625168     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03784-9_34     Document Type: Conference Paper

References (12)

1. Achlioptas, D.: Database-friendly random projections: Johnson-Lindenstrauss with binary coins. JCSS 66 (2003)
2. Bachrach, Y., Porat, E., Rosenschein, J.S.: Sketching techniques for collaborative filtering. In: IJCAI 2009, Pasadena, California (July 2009) (to appear)
3. Chung, K.L.: Elementary Probability Theory with Stochastic Processes. Springer, Heidelberg (1974)
4. Feigenbaum, J., Kannan, S., Strauss, M., Viswanathan, M.: An approximate L1-difference algorithm for massive data streams. SIAM J. Comput. 32(1), 131-151 (2002)
5. Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. In: VLDB: International Conference on Very Large Data Bases, Morgan Kaufmann Publishers, San Francisco (1999)
6. Hoeffding, W.: Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association 58(301), 13-30 (1963)
7. Indyk, P.: A small approximately min-wise independent family of hash functions. Journal of Algorithms 38(1), 84-90 (2001)
8. Kendall, M.G.: A new measure of rank correlation. Biometrika 30, 81-93 (1938)
9. Resnick, P., Iacovou, N., Suchak, M., Bergstorm, P., Riedl, J.: Grouplens: An open architecture for collaborative filtering of netnews. In: Proceedings of the ACM Conference on Computer Supported Cooperative Work, pp. 175-186. ACM Press, New York (1994)
10. Salakhutdinov, R., Hinton, G.: Semantic hashing. In: International Journal of Approximate Reasoning (December 2008)
11. Shardan, U., Maes, P.: Social information filtering: Algorithms for automating "word of mouth". In: ACM CHI 1995, vol. 1, pp. 210-217 (1995)
12. Weiss, Y., Torralba, A., Fergus, R.: Spectral hashing. In: Advances in Neural Processing Systems (2008)