A random walks perspective on maximizing satisfaction and profit

Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005

Volumn , Issue , 2005, Pages 12-19

  Brand, Matthew ^a  

^a MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

Author keywords

Collaborative filtering; Cosine correlations; Markov chain; Random walks; Semi supervised classification

Indexed keywords

COLLABORATIVE FILTERING; DATA MINING; MARKOV PROCESSES; PROFITABILITY; SUPERVISED LEARNING;

CONSUMER DEMOGRAPHICS; COSINE CORRELATIONS; LONG-TERM PROFITS; PRODUCT CATEGORIES; RANDOM WALK; RELATIONAL DATABASE; SEMI-SUPERVISED CLASSIFICATION; SIMILARITY MEASURE;

CONSUMER BEHAVIOR;

EID: 67651164565     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972757.2     Document Type: Conference Paper

References (14)

1. Gediminas Adomavicius and Alexander Tuzhilin. Recommendation technologies: Survey of current methods and possible extensions. MISRC working paper 03-29, http://misrc.umn.edu/workingpapers/abstracts/0329.aspx, May 2003.
2. D. Aldous and J. Fill. Reversible Markov chains and random walks on graphs. Manuscript, http://www.stat.berkeley.edu/users/aldous/RWG/book.html, In prep.
3. P. Baldi, P. Frasconi, and P. Smyth. Modeling the Internet and the Web: Probabilistic Methods and Algorithms. John Wiley and Sons, 2003.
4. S. Brin and L. Page. The anatomy of a large-scale hyper-textual web search engine. In Proc. 7th International World Wide Web Conference, 1998.
5. P.G. Doyle and J.L. Snell. Random Walks and Electric Networks. Mathematical Association of America, 1984.
6. Francois Fouss, Alain Pirotte, Jean-Michel Renders, and Marco Saerens. A novel way of computing dissimilarities between nodes of a graph, with application to collaborative filtering. In Proc., ECML workshop on Statistical Approaches for Web Mining, 2004.
7. F. Gobel and A. Jagers. Random walks on graphs. Stochastic Processes and their Applications, 2:311-336, 1974.
8. J. Herlocker, J. Konstan, A. Borchers, and J. Riedl. An algorithmic framework for performing collaborative filtering. In Proc. 1999 Conference on Research and Development in Information Retrieval, 1999.
9. Ngoc-Diep Ho and Paul Van Dooren. On the pseudo-inverse of the Laplacian of a bipartite graph. In Proc. AML'04, 2004.
10. L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18(1):39-43, 1953.
11. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604-632, 1999.
12. J. B. Kruskal and M. Wish. Multidimensional Scaling. Sage Publications, Beverly Hills, CA, 1978.
13. J. Scott. Social Network Analysis: A Handbook. Sage Publications, London, 2000.
14. D. Zhou and B. Schölkopf. Learning from labeled and unlabeled data using random walks. 2004.