A preference elicitation method based on bipartite graphical correlation and implicit trust

In the age of big data, information overload is getting worse. Most of the existing recommender systems which apply data analysis and behavioral analysis to make personal recommendation have suffered from the problem of low prediction accuracy. To address this problem, a new preference elicitation algorithm is developed by using bipartite graphical correlation and implicit trust. More precisely, to compute the bipartite graphical correlation, an improved single-source shortest path is firstly presented to get the shortest behavior path based on the user-item bipartite graph. While the Markov separation algorithm is employed to separate uncorrelated vertexes and obtain the values of bipartite graphical correlation. Secondly, the implicit trust is used to represent trust relationship between users and items which have no historical behaviors. Independent trust group is applied to represent the closed-loop path on the user-item bipartite graph, and a compute method is developed to get the values of implicit trust based on the trusty values of independent trust group and explicit trust. Finally, a weighted prediction method based on bipartite graphical correlation and implicit trust is employed to compute the final ratings. Our empirical experiments are performed on a sparse data set, the results of which have demonstrated that our method can achieve lower P@R and efficiently improve recommendation quality. HighlightsWe extract the most relevant items for users on user-item bipartite graph.A trust measure method is proposed by using the explicit confidence, implicit confidence and independent confidence group.Combine bipartite graphical correlation and implicit trust can improve recommendation accuracy efficiently.

[1]  Korris Fu-Lai Chung,et al.  A probabilistic rating inference framework for mining user preferences from reviews , 2011, World Wide Web.

[2]  Alejandro Bellogín,et al.  An Enhanced Semantic Layer for Hybrid Recommender Systems: Application to News Recommendation , 2011, Int. J. Semantic Web Inf. Syst..

[3]  Chun Chen,et al.  Whom to mention: expand the diffusion of tweets by @ recommendation on micro-blogging systems , 2013, WWW '13.

[4]  Jian Zhu,et al.  Collaborative Filtering Recommendation Algorithm Based on Item Clustering and Global Similarity , 2012, 2012 Fifth International Conference on Business Intelligence and Financial Engineering.

[5]  Yonggang Shu,et al.  Study on Directed Trust Graph Based Recommendation for E-commerce System , 2014, Int. J. Comput. Commun. Control.

[6]  Yueshen Xu,et al.  Collaborative recommendation with user generated content , 2015, Eng. Appl. Artif. Intell..

[7]  Aren Jansen,et al.  Content-based recommender systems for spoken documents , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[8]  Anh Duc Duong,et al.  Addressing cold-start problem in recommendation systems , 2008, ICUIMC '08.

[9]  Diana Inkpen,et al.  Content-Based Recommender System Enriched with Wordnet Synsets , 2015, CICLing.

[10]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[11]  Bernard Mérialdo,et al.  Preface for the special issue of MTAP following CBMI 2011 , 2011, Multimedia Tools and Applications.

[12]  Kibeom Lee,et al.  Escaping your comfort zone: A graph-based recommender system for finding novel recommendations among relevant items , 2015, Expert Syst. Appl..

[13]  MengChu Zhou,et al.  An Efficient Non-Negative Matrix-Factorization-Based Approach to Collaborative Filtering for Recommender Systems , 2014, IEEE Transactions on Industrial Informatics.

[14]  Kyung-Yong Chung,et al.  Effect of facial makeup style recommendation on visual sensibility , 2014, Multimedia Tools and Applications.

[15]  Luca Becchetti,et al.  Recommending items in pervasive scenarios: models and experimental analysis , 2011, Knowledge and Information Systems.

[16]  Kamal Kant Bharadwaj,et al.  Exploring graph-based global similarity estimates for quality recommendations , 2014, Int. J. Comput. Sci. Eng..

[17]  Liang Yin,et al.  A high-performance training-free approach for hand gesture recognition with accelerometer , 2013, Multimedia Tools and Applications.

[18]  Zheng Liu,et al.  Ranking on heterogeneous manifolds for tag recommendation in social tagging services , 2015, Neurocomputing.

[19]  Chan-Soo Park,et al.  Improvement of collaborative filtering using rating normalization , 2016, Multimedia Tools and Applications.

[20]  Wu-Jun Li,et al.  Relational Collaborative Topic Regression for Recommender Systems , 2015, IEEE Transactions on Knowledge and Data Engineering.

[21]  GeunSik Jo,et al.  Collaborative filtering based on collaborative tagging for enhancing the quality of recommendation , 2010, Electron. Commer. Res. Appl..

[22]  Retantyo Wardoyo,et al.  Improving the Prediction Accuracy of Multicriteria Collaborative Filtering by Combination Algorithms , 2014 .

[23]  Hui Tian,et al.  A new user similarity model to improve the accuracy of collaborative filtering , 2014, Knowl. Based Syst..

[24]  Ville Ollikainen,et al.  A new similarity measure using Bhattacharyya coefficient for collaborative filtering in sparse data , 2015, Knowl. Based Syst..

[25]  Dan M. Frangopol,et al.  Efficient, accurate, and simple Markov chain model for the life-cycle analysis of bridge groups , 2013 .