ROBIN: A novel personal recommendation model based on information propagation

Abstract With the rapid development of the Internet technology, we have now entered the era of information overloading. Recommendation System technology can recommend web resources or information to people based on his/her personal preference, and has gotten a great deal of attention and development in recent years. In this paper, by combining collaborative filtering technology and information propagation principle, we proposed ROBIN, a novel recommendation model. The ROBIN model achieves a good recommendation effect by propagating the relationship information between users and resources. Based on the ROBIN model, we designed and implemented tag recommendation algorithm named ROBIN-T. For evaluating our proposed method, we have conducted tag recommendation experiments on three real datasets and the results show that the ROBIN-T algorithm achieves good performance when compared with classical approaches.

[1]  Naoki Abe,et al.  Collaborative Filtering Using Weighted Majority Prediction Algorithms , 1998, ICML.

[2]  Bernardo A. Huberman,et al.  Usage patterns of collaborative tagging systems , 2006, J. Inf. Sci..

[3]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[4]  Lior Rokach,et al.  Introduction to Recommender Systems Handbook , 2011, Recommender Systems Handbook.

[5]  Paul Resnick,et al.  Recommender Systems - Introduction to the Special Section , 1997, Commun. ACM.

[6]  Francesco Ricci,et al.  Improving recommender systems with adaptive conversational strategies , 2009, HT '09.

[7]  Michael J. Pazzani,et al.  A Framework for Collaborative, Content-Based and Demographic Filtering , 1999, Artificial Intelligence Review.

[8]  Ioannis Konstas,et al.  On social networks and collaborative recommendation , 2009, SIGIR.

[9]  Thomas Hofmann,et al.  Collaborative filtering via gaussian probabilistic latent semantic analysis , 2003, SIGIR.

[10]  Panagiotis Symeonidis,et al.  Content-based Dimensionality Reduction for Recommender Systems , 2007, GfKl.

[11]  Xiaoran Xu,et al.  BibClus: A Clustering Algorithm of Bibliographic Networks by Message Passing on Center Linkage Structure , 2011, 2011 IEEE 11th International Conference on Data Mining.

[12]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[13]  Jianyong Wang,et al.  On Graph-Based Name Disambiguation , 2011, JDIQ.

[14]  Sergio A. Alvarez,et al.  Efficient Adaptive-Support Association Rule Mining for Recommender Systems , 2004, Data Mining and Knowledge Discovery.

[15]  Derry O'Sullivan,et al.  Case Studies in Association Rule Mining for Recommender Systems , 2005, IC-AI.

[16]  Jane Yung-jen Hsu,et al.  A Content-Based Method to Enhance Tag Recommendation , 2009, IJCAI.

[17]  Alexander J. Smola,et al.  Maximum Margin Matrix Factorization for Collaborative Ranking , 2007 .

[18]  Nathan Srebro,et al.  Fast maximum margin matrix factorization for collaborative prediction , 2005, ICML.

[19]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[20]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[21]  David M. Pennock,et al.  A Maximum Entropy Approach to Collaborative Filtering in Dynamic, Sparse, High-Dimensional Domains , 2002, NIPS.

[22]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[23]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[24]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[25]  Shuang-Hong Yang,et al.  Functional matrix factorizations for cold-start recommendation , 2011, SIGIR.

[26]  Bernardo A. Huberman,et al.  The Structure of Collaborative Tagging Systems , 2005, ArXiv.

[27]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[28]  Shuang-Hong Yang,et al.  Collaborative competitive filtering: learning recommender using context of user choice , 2011, SIGIR.

[29]  Geoffrey J. Gordon,et al.  A Unified View of Matrix Factorization Models , 2008, ECML/PKDD.