A social recommendation method based on an adaptive neighbor selection mechanism

Abstract Recommender systems are techniques to make personalized recommendations of items to users. In e-commerce sites and online sharing communities, providing high quality recommendations is an important issue which can help the users to make effective decisions to select a set of items. Collaborative filtering is an important type of the recommender systems that produces user specific recommendations of the items based on the patterns of ratings or usage (e.g. purchases). However, the quality of predicted ratings and neighbor selection for the users are important problems in the recommender systems. Selecting suitable neighbors set for the users leads to improve the accuracy of ratings prediction in recommendation process. In this paper, a novel social recommendation method is proposed which is based on an adaptive neighbor selection mechanism. In the proposed method first of all, initial neighbors set of the users is calculated using clustering algorithm. In this step, the combination of historical ratings and social information between the users are used to form initial neighbors set for the users. Then, these neighbor sets are used to predict initial ratings of the unseen items. Moreover, the quality of the initial predicted ratings is evaluated using a reliability measure which is based on the historical ratings and social information between the users. Then, a confidence model is proposed to remove useless users from the initial neighbors of the users and form a new adapted neighbors set for the users. Finally, new ratings of the unseen items are predicted using the new adapted neighbors set of the users and the t o p _ N interested items are recommended to the active user. Experimental results on three real-world datasets show that the proposed method significantly outperforms several state-of-the-art recommendation methods.

[1]  Huseyin Polat,et al.  A scalable privacy-preserving recommendation scheme via bisecting k-means clustering , 2013, Inf. Process. Manag..

[2]  Neil J. Hurley,et al.  Recommender Systems: Attack Types and Strategies , 2005, AAAI.

[3]  Young U. Ryu,et al.  A sequence-based filtering method for exhibition booth visit recommendations , 2013, Int. J. Inf. Manag..

[4]  Fernando Ortega,et al.  Incorporating reliability measurements into the predictions of a recommender system , 2013, Inf. Sci..

[5]  Sang-goo Lee,et al.  Reversed CF: A fast collaborative filtering algorithm using a k-nearest neighbor graph , 2015, Expert Syst. Appl..

[6]  Chieh-Yuan Tsai,et al.  A Location-Item-Time sequential pattern mining algorithm for route recommendation , 2015, Knowl. Based Syst..

[7]  Sergei Vassilvitskii,et al.  Densest Subgraph in Streaming and MapReduce , 2012, Proc. VLDB Endow..

[8]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[9]  Xiao-Jun Zeng,et al.  ISTS: Implicit social trust and sentiment based approach to recommender systems , 2015, Expert Syst. Appl..

[10]  Neil Yorke-Smith,et al.  Leveraging multiviews of trust and similarity to enhance clustering-based recommender systems , 2015, Knowl. Based Syst..

[11]  Neil Yorke-Smith,et al.  TrustSVD: Collaborative Filtering with Both the Explicit and Implicit Influence of User Trust and of Item Ratings , 2015, AAAI.

[12]  Hua Yuan,et al.  Semantic Search for Public Opinions on Urban Affairs: A Probabilistic Topic Modeling-Based Approach , 2016, Inf. Process. Manag..

[13]  Marcos Aurélio Domingues,et al.  Dimensions as Virtual Items: Improving the predictive ability of top-N recommender systems , 2013, Inf. Process. Manag..

[14]  Thomas Hofmann,et al.  Latent semantic models for collaborative filtering , 2004, TOIS.

[15]  Mária Bieliková,et al.  Personalized hybrid recommendation for group of users: Top-N multimedia recommender , 2016, Inf. Process. Manag..

[16]  Guy Shani,et al.  An MDP-Based Recommender System , 2002, J. Mach. Learn. Res..

[17]  Young Ae Kim,et al.  A trust prediction framework in rating-based experience sharing social networks without a Web of Trust , 2012, Inf. Sci..

[18]  Mahdi Jalili,et al.  A probabilistic model to resolve diversity–accuracy challenge of recommendation systems , 2015, Knowledge and Information Systems.

[19]  Yan Wang,et al.  Exploiting two-faceted web of trust for enhanced-quality recommendations , 2013, Expert Syst. Appl..

[20]  Daniel Thalmann,et al.  Merging trust in collaborative filtering to alleviate data sparsity and cold start , 2014, Knowl. Based Syst..

[21]  Eduardo R. Hruschka,et al.  Simultaneous co-clustering and learning to address the cold start problem in recommender systems , 2015, Knowl. Based Syst..

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

[23]  M. Friedman The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance , 1937 .

[24]  Elena García Barriocanal,et al.  Evaluating collaborative filtering recommendations inside large learning object repositories , 2013, Inf. Process. Manag..

[25]  Guandong Xu,et al.  Social network-based service recommendation with trust enhancement , 2014, Expert Syst. Appl..

[26]  Fu-Xing Hong,et al.  Latent space regularization for recommender systems , 2016, Inf. Sci..

[27]  Bracha Shapira,et al.  Recommender Systems Handbook , 2015, Springer US.

[28]  Punam Bedi,et al.  Empowering recommender systems using trust and argumentation , 2014, Inf. Sci..

[29]  Parham Moradi,et al.  An effective trust-based recommendation method using a novel graph clustering algorithm , 2015 .

[30]  Paolo Avesani,et al.  Trust-aware recommender systems , 2007, RecSys '07.

[31]  Jie Zhang,et al.  Multi-faceted trust and distrust prediction for recommender systems , 2015, Decis. Support Syst..

[32]  Sangkeun Lee,et al.  Constructing compact and effective graphs for recommender systems via node and edge aggregations , 2015, Expert Syst. Appl..

[33]  Sung Jin Hur,et al.  Improved trust-aware recommender system using small-worldness of trust networks , 2010, Knowl. Based Syst..

[34]  Yang Guo,et al.  Bayesian-Inference-Based Recommendation in Online Social Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[35]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[36]  Chih-Fong Tsai,et al.  Cluster ensembles in collaborative filtering recommendation , 2012, Appl. Soft Comput..

[37]  Jiming Liu,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Social Collaborative Filtering by Trust , 2022 .

[38]  Cosimo Birtolo,et al.  Advances in Clustering Collaborative Filtering by means of Fuzzy C-means and trust , 2013, Expert Syst. Appl..

[39]  Fernando Ortega,et al.  A non negative matrix factorization for collaborative filtering recommender systems based on a Bayesian probabilistic model , 2016, Knowl. Based Syst..