A random walk method for alleviating the sparsity problem in collaborative filtering

RecSys'08: Proceedings of the 2008 ACM Conference on Recommender Systems

Volumn , Issue , 2008, Pages 131-138

  Yildirim, Hilmi ^a   Krishnamoorthy, Mukkai S ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Collaborative filtering; Random walk; Sparsity

Indexed keywords

COLLABORATIVE FILTERING; COLLABORATIVE FILTERING METHODS; DATA-SETS; FINITE LENGTHS; ITEM SIMILARITIES; PREDICTION ALGORITHMS; RANDOM WALK; RANDOM-WALK METHODS; RECOMMENDATION SYSTEMS; RECOMMENDER ALGORITHMS; SIMILARITY MEASURES; SPARSE DATUM; SPARSITY; SPARSITY PROBLEMS; TRAINING DATUM; TRANSITION PROBABILITIES; TRANSITION-PROBABILITY MATRICES; USER-ORIENTED;

FORECASTING;

SIGNAL FILTERING AND PREDICTION;

EID: 63449125150     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1454008.1454031     Document Type: Conference Paper

References (22)

1. Movielens data set. Available at http://www.grouplens.org/node/ 73#attachments, Nov. 2007.
2. G. Adomavicius and A. Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. Knowledge and Data Engineering, IEEE Transactions on, 17(6):734-749, 2005.
3. B. Awerbuch, B. Patt-Shamir, D. Peleg, and M. Tuttle. Improved recommendation systems. In SODA '05: Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, pages 1174-1183, Philadelphia, PA, USA, 2005. Society for Industrial and Applied Mathematics.
4. Y. Azar, A. Fiat, A. Karlin, F. McSherry, and J. Saia. Spectral analysis of data. In STOC '01: Proceedings of the thirty-third annual ACM symposium on Theory of computing, pages 619-626, New York, NY, USA, 2001. ACM.
5. J. K. Badrul Sarwar, George Karypis and J. Riedl. Application of dimensionality reduction in recommender system a case study. In WebKDD-2000 Workshop, 2000.
6. R. Bell, Y. Koren, and C. Volinsky. Modeling relationships at multiple scales to improve accuracy of large recommender systems. In KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 95-104, New York, NY, USA, 2007. ACM.
7. J. S. Breese, D. Heckerman, and C. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. pages 43-52, 1998.
8. M. Deshpande and G. Karypis. Item-based top-n recommendation algorithms. ACM Trans. Inf. Syst., 22(1):143-177, 2004.
9. P. Drineas, I. Kerenidis, and P. Raghavan. Competitive recommendation systems. In STOC '02: Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, pages 82-90, New York, NY, USA, 2002. ACM Press.
10. D. Goldberg, D. Nichols, B. M. Oki, and D. Terry. Using collaborative filtering to weave an information tapestry. Commun. ACM, 35(12):61-70, 1992.
11. K. Goldberg, T. Roeder, D. Gupta, and C. Perkins. Eigentaste: A constant time collaborative filtering algorithm. Information Retrieval, 4(2):133-151, 2001.
12. Z. Huang, W. Chung, T.-H. Ong, and H. Chen. A graph-based recommender system for digital library. In JCDL '02: Proceedings of the 2nd ACM/IEEE-CS joint conference on Digital libraries, pages 65-73, New York, NY, USA, 2002. ACM.
13. Z. D. Huang, Z. and H. Chen. A link analysis approach to recommendation with sparse data. In Americas Conference on Information Systems, New York, NY, 2004.
14. J. Kleinberg and M. Sandler. Convergent algorithms for collaborative filtering. In EC '03: Proceedings of the 4th ACM conference on Electronic commerce, pages 1-10, New York, NY, USA, 2003. ACM.
15. J. Kleinberg and M. Sandler. Using mixture models for collaborative filtering. In STOC '04: Proceedings of the thirty-sixth annual ACM symposium on Theory of computing, pages 569-578, New York, NY, USA, 2004. ACM.
16. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Recommendation systems: A probabilistic analysis. focs, 00:664, 1998.
17. G. Linden, B. Smith, and J. York. Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Computing, 7(1):76-80, 2003.
18. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, 1998.
19. P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl. Grouplens: an open architecture for collaborative filtering of netnews. In CSCW '94: Proceedings of the 1994 ACM conference on Computer supported cooperative work, pages 175-186, New York, NY, USA, 1994. ACM.
20. B. Sarwar, G. Karypis, J. Konstan, and J. Reidl. Item-based collaborative filtering recommendation algorithms. In WWW '01: Proceedings of the 10th international conference on World Wide Web, pages 285-295, New York, NY, USA, 2001. ACM.
21. U. Shardanand and P. Maes. Social information filtering: algorithms for automating word of mouth. In CHI '95: Proceedings of the SIGCHI conference on Human factors in computing systems, pages 210-217, New York, NY, USA, 1995. ACM Press/Addison-Wesley Publishing Co.
22. L. Ungar and D. Foster. Clustering methods for collaborative filtering. In Proceedings of the Workshop on Recommendation Systems. AAAI Press, Menlo Park California, 1998.