Link prediction in recommender systems based on vector similarity

Link prediction provides methods for estimating potential connections in complex networks that have theoretical and practical relevance for personalized recommendations and various other applications. Traditional collaborative filtering algorithms treat similarity as a scalar value causing some information loss. This paper is primarily a novel approach to calculating user similarity that uses a vector to measure user similarity across multiple dimensions based on the items’ characteristics. Our approach defines global similarity, local similarity and meta similarity to calculate vector similarity as indicators of similarity between users, revealing and measuring the difference between users’ general preferences in different scenarios. The experimental results show that the presented similarity methods improve prediction accuracy in recommender systems compared to some state-of-art approaches. Our results confirm that user similarity can be measured differently when considering different classes of items, which extends our understanding of similarity measurement.

[1]  Ming-Yang Zhou,et al.  Predicting online ratings based on the opinion spreading process , 2015 .

[2]  Hadi Zare,et al.  Deep Learning Approach on Information Diffusion in Heterogeneous Networks , 2020, Knowl. Based Syst..

[3]  Rong Chen,et al.  The Influence Ranking for Testers in Bug Tracking Systems , 2019, Int. J. Softw. Eng. Knowl. Eng..

[4]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[5]  Alejandro Bellogín,et al.  Improving memory-based collaborative filtering by neighbour selection based on user preference overlap , 2013, OAIR.

[6]  Andreas Hotho,et al.  A Comparison of Content-Based Tag Recommendations in Folksonomy Systems , 2007, KONT/KPP.

[7]  Zhan Su,et al.  Online-rating prediction based on an improved opinion spreading approach , 2017, 2017 29th Chinese Control And Decision Conference (CCDC).

[8]  Hadi Zare,et al.  Enhanced recommender system using predictive network approach , 2019, Physica A: Statistical Mechanics and its Applications.

[9]  Pattie Maes,et al.  Social information filtering: algorithms for automating “word of mouth” , 1995, CHI '95.

[10]  Xi Yang,et al.  Evolutionary extreme learning machine with sparse cost matrix for imbalanced learning. , 2019, ISA transactions.

[11]  Hugues Bersini,et al.  Long and Short-Term Recommendations with Recurrent Neural Networks , 2017, UMAP.

[12]  Paulo S. C. Alencar,et al.  The use of machine learning algorithms in recommender systems: A systematic review , 2015, Expert Syst. Appl..

[13]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[14]  Mehdi Hosseinzadeh Aghdam Context-aware recommender systems using hierarchical hidden Markov model , 2019, Physica A: Statistical Mechanics and its Applications.

[15]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[16]  Nikolaos Polatidis,et al.  A multi-level collaborative filtering method that improves recommendations , 2016, Expert Syst. Appl..

[17]  Victor Carneiro,et al.  Using profile expansion techniques to alleviate the new user problem , 2013, Inf. Process. Manag..

[18]  Yang Qu,et al.  Surprise Bug Report Prediction Utilizing Optimized Integration with Imbalanced Learning Strategy , 2020, Complex..

[19]  Kayvan Bijari,et al.  Leveraging deep graph-based text representation for sentiment polarity applications , 2020, Expert Syst. Appl..

[20]  Li Pan,et al.  A Machine Learning Based Trust Evaluation Framework for Online Social Networks , 2014, 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and Communications.

[21]  Zhan Su,et al.  Link prediction in recommender systems based on multi-factor network modeling and community detection , 2019, EPL (Europhysics Letters).

[22]  M. Jalili,et al.  Evaluating Collaborative Filtering Recommender Algorithms: A Survey , 2018, IEEE Access.

[23]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[24]  Yan Li,et al.  Link prediction based on a spatial distribution model with fuzzy link importance , 2019, Physica A: Statistical Mechanics and its Applications.

[25]  Yoav Bergner,et al.  Model-Based Collaborative Filtering Analysis of Student Response Data: Machine-Learning Item Response Theory , 2012, EDM.

[26]  Yi Tay,et al.  Deep Learning based Recommender System: A Survey and New Perspectives , 2018 .

[27]  Fei Yu,et al.  Network-based recommendation algorithms: A review , 2015, Physica A: Statistical Mechanics and its Applications.

[28]  Rong Chen,et al.  Identify Severity Bug Report with Distribution Imbalance by CR-SMOTE and ELM , 2019, Int. J. Softw. Eng. Knowl. Eng..

[29]  Paul Covington,et al.  Deep Neural Networks for YouTube Recommendations , 2016, RecSys.

[30]  V. Subramaniyaswamy,et al.  Adaptive KNN based Recommender System through Mining of User Preferences , 2017, Wireless Personal Communications.

[31]  Jie Cao,et al.  Detecting Prosumer-Community Groups in Smart Grids From the Multiagent Perspective , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[32]  Mark Rosenstein,et al.  Recommending and evaluating choices in a virtual community of use , 1995, CHI '95.

[33]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[34]  Zhan Su,et al.  Link prediction in recommender systems with confidence measures. , 2019, Chaos.

[35]  Matthew Richardson,et al.  Mining knowledge-sharing sites for viral marketing , 2002, KDD.

[36]  Hai Zhao,et al.  Neighbor vector centrality of complex networks based on neighbors degree distribution , 2013 .

[37]  David Hsu,et al.  Exploration in Interactive Personalized Music Recommendation: A Reinforcement Learning Approach , 2013, TOMM.

[38]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[39]  Junzhou Luo,et al.  A local random walk model for complex networks based on discriminative feature combinations , 2019, Expert Syst. Appl..

[40]  Shin-Jye Lee,et al.  A social recommendation method based on the integration of social relationship and product popularity , 2019, Int. J. Hum. Comput. Stud..

[41]  Wesley W. Chu,et al.  A Social Network-Based Recommender System (SNRS) , 2010, Data Mining for Social Network Data.

[42]  Huseyin Polat,et al.  Shilling Attacks Against Memory-Based Privacy-Preserving Recommendation Algorithms , 2013, KSII Trans. Internet Inf. Syst..

[43]  Yi Li,et al.  A hybrid recommendation algorithm adapted in e-learning environments , 2012, World Wide Web.

[44]  Yanchun Zhang,et al.  Social networking meets recommender systems: survey , 2015, Int. J. Soc. Netw. Min..

[45]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[46]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[47]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[48]  Ayman Mansour,et al.  An efficient hybrid similarity measure based on user interests for recommender systems , 2019, Expert Syst. J. Knowl. Eng..

[49]  Li Guo,et al.  Social Recommendation with an Essential Preference Space , 2018, AAAI.

[50]  Jie Cao,et al.  Link prediction in temporal networks: Integrating survival analysis and game theory , 2019, Inf. Sci..