Reliable graph-based collaborative ranking

GRank is a recent graph-based recommendation approach the uses a novel heterogeneous information network to model users' priorities and analyze it to directly infer a recommendation list. Unfortunately, GRank neglects the semantics behind different types of paths in the network and during the process, it may use unreliable paths that are inconsistent with the general idea of similarity in neighborhood collaborative ranking. That negligence undermines the reliability of the recommendation list generated by GRank. This paper seeks to present a novel framework for reliable graph-based collaborative ranking, called ReGRank, that ranks items based on reliable recommendation paths that are in harmony with the semantics behind different approaches in neighborhood collaborative ranking. To our knowledge, ReGRank is the first unified framework for neighborhood collaborative ranking that in addition to traditional user-based collaborative ranking, can also be adapted for preference-based and representative-based collaborative ranking as well. Experimental results show that ReGRank significantly improves the state-of-the art neighborhood and graph-based collaborative ranking algorithms.

[1]  Sangkeun Lee,et al.  PathMining: A Path-Based User Profiling Algorithm for Heterogeneous Graph-Based Recommender Systems , 2015, FLAIRS Conference.

[2]  Jongwuk Lee,et al.  Improving the accuracy of top-N recommendation using a preference model , 2016, Inf. Sci..

[3]  Yizhou Sun,et al.  Personalized entity recommendation: a heterogeneous information network approach , 2014, WSDM.

[4]  Fan Yang,et al.  A scalable P2P recommender system based on distributed collaborative filtering , 2004, Expert Syst. Appl..

[5]  Philip S. Yu,et al.  PathSim , 2011, Proc. VLDB Endow..

[6]  Jiawei Han,et al.  A Unified Framework for Link Recommendation Using Random Walks , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.

[7]  Saman Haratizadeh,et al.  Graph-based collaborative ranking , 2016, Expert Syst. Appl..

[8]  Martha Larson,et al.  xCLiMF: optimizing expected reciprocal rank for data with multiple levels of relevance , 2013, RecSys.

[9]  Francesco Ricci,et al.  Pairwise Preferences Based Matrix Factorization and Nearest Neighbor Recommendation Techniques , 2016, RecSys.

[10]  Li Chen,et al.  CoFiSet: Collaborative Filtering via Learning Pairwise Preferences over Item-sets , 2013, SDM.

[11]  Maksims Volkovs,et al.  Collaborative Ranking With 17 Parameters , 2012, NIPS.

[12]  Konstantina Christakopoulou,et al.  Collaborative Ranking with a Push at the Top , 2015, WWW.

[13]  Byron J. Gao,et al.  VSRank: A Novel Framework for Ranking-Based Collaborative Filtering , 2014, TIST.

[14]  Tie-Yan Liu,et al.  Ranking-Oriented Collaborative Filtering , 2016 .

[15]  Alexander J. Smola,et al.  Improving maximum margin matrix factorization , 2008, Machine Learning.

[16]  Alan Hanjalic,et al.  List-wise learning to rank with matrix factorization for collaborative filtering , 2010, RecSys '10.

[17]  Qiang Yang,et al.  EigenRank: a ranking-oriented approach to collaborative filtering , 2008, SIGIR '08.

[18]  Qiang Chen,et al.  One-class collaborative filtering based on rating prediction and ranking prediction , 2017, Knowl. Based Syst..

[19]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[20]  Guy Shani,et al.  EduRank: A Collaborative Filtering Approach to Personalization in E-learning , 2014, EDM.

[21]  Sangkeun Lee,et al.  PathRank: Ranking nodes on a heterogeneous graph for flexible hybrid recommender systems , 2013, Expert Syst. Appl..

[22]  Saman Haratizadeh,et al.  SibRank: Signed Bipartite Network Analysis for Neighbor-based Collaborative Ranking , 2016, ArXiv.

[23]  Philip S. Yu,et al.  Semantic Path based Personalized Recommendation on Weighted Heterogeneous Information Networks , 2015, CIKM.

[24]  Jianxin Li,et al.  WSRank: A Collaborative Ranking Approach for Web Service Selection , 2011, 2011 IEEE 11th International Conference on Computer and Information Technology.

[25]  Yi Xiong,et al.  List-wise probabilistic matrix factorization for recommendation , 2014, Inf. Sci..

[26]  Martha Larson,et al.  Unifying rating-oriented and ranking-oriented collaborative filtering for improved recommendation , 2013, Inf. Sci..

[27]  Philip S. Yu,et al.  HeteRecom: a semantic-based recommendation system in heterogeneous networks , 2012, KDD.

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

[29]  Congfu Xu,et al.  Adaptive Bayesian personalized ranking for heterogeneous implicit feedbacks , 2015, Knowl. Based Syst..

[30]  Baogang Wei,et al.  CARES: a ranking-oriented CADAL recommender system , 2009, JCDL '09.

[31]  Yoon Ho Cho,et al.  A user-oriented contents recommendation system in peer-to-peer architecture , 2004, Expert Syst. Appl..

[32]  Martha Larson,et al.  CLiMF: learning to maximize reciprocal rank with collaborative less-is-more filtering , 2012, RecSys.