Improved personalized recommendation based on user attributes clustering and score matrix filling

Abstract Personalized Recommender Systems (RS) are used to help people reduce the amount of time they spend to find items they are interested in. Collaborative Filtering (CF) is one of the most successful techniques in RS. Data sparsity makes the result of recommendation inaccurate. In this paper, a novel evolutionary clustering method is presented. The goal of our algorithm is to gather users with similar interest into the same cluster and recommend items for users that they might like. Firstly, user attribute distance is calculated. According to the constructed network clustering model, states of users evolve over time. States of users would be stable after some period of iteration. In light of stable states of users, they are clustered into several groups. The user’s interest preferences change over time, while the user’s interests are relatively stable over a shorter period of time. Secondly, we fill the rating matrix based on scoring time and item genres. Thirdly, user-based collaborative filtering is adopted in each cluster. Similarities between users only in same cluster are computed with the filled matrix. Finally, the target rating is calculated according to the neighbor set of the users, and the top-N interested items are recommended to the target user. Through experiments, compared with the existing recommendation algorithms, the proposed algorithm improves the precision of recommendation and solves the sparse problem of rating matrix effectively.

[1]  Shie-Jue Lee,et al.  A clustering based approach to improving the efficiency of collaborative filtering recommendation , 2016, Electron. Commer. Res. Appl..

[2]  Tao Zhou,et al.  Evaluating user reputation in online rating systems via an iterative group-based ranking method , 2015, ArXiv.

[3]  Roberto Turrin,et al.  Performance of recommender algorithms on top-n recommendation tasks , 2010, RecSys '10.

[4]  Chuang Liu,et al.  Information Filtering via Collaborative User Clustering Modeling , 2013, ArXiv.

[5]  Juan Wang,et al.  Inferring the reputation enhances the cooperation in the public goods game on interdependent lattices , 2017, Appl. Math. Comput..

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

[7]  Yun Liu,et al.  Improved personalized recommendation based on a similarity network , 2016 .

[8]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[9]  Jianli Zhao,et al.  Improved Slope One Collaborative Filtering Predictor Using Fuzzy Clustering , 2013, ADMA.

[10]  Kourosh Kiani,et al.  A new method to find neighbor users that improves the performance of Collaborative Filtering , 2017, Expert Syst. Appl..

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

[12]  Yang Jiao,et al.  Clustering dynamics of complex discrete-time networks and its application in community detection. , 2014, Chaos.

[13]  Chunxiao Xing,et al.  Similarity measure and instance selection for collaborative filtering , 2003, WWW '03.

[14]  Maoguo Gong,et al.  Overlapping community detection via network dynamics. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Peter Cheeseman,et al.  Bayesian classification theory , 1991 .

[16]  Gerhard Friedrich,et al.  Recommender Systems - An Introduction , 2010 .

[17]  Richi Nayak,et al.  Clustering of web users using the tensor decomposed models , 2010 .

[18]  Charu C. Aggarwal,et al.  Data Clustering , 2013 .

[19]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[20]  Jae Kyeong Kim,et al.  A literature review and classification of recommender systems research , 2012, Expert Syst. Appl..

[21]  Hua Wang,et al.  Evolutionary heterogeneous clustering for rating prediction based on user collaborative filtering , 2018, Swarm Evol. Comput..

[22]  Mohsen Ramezani,et al.  A pattern mining approach to enhance the accuracy of collaborative filtering in sparse data domains , 2014 .

[23]  Georgios Paliouras,et al.  Clustering the Users of Large Web Sites into Communities , 2000, ICML.

[24]  Mingsheng Shang,et al.  Group-based ranking method for online rating systems with spamming attacks , 2015, ArXiv.

[25]  Jian Gao,et al.  A vertex similarity index for better personalized recommendation , 2015, 1510.02348.

[26]  Dean P. Foster,et al.  Clustering Methods for Collaborative Filtering , 1998, AAAI 1998.

[27]  Kourosh Kiani,et al.  User based Collaborative Filtering using fuzzy C-means , 2016 .

[28]  Xiaoyong Li,et al.  Clustering collaborative filtering recommendation system based on SVD algorithm , 2013, 2013 IEEE 4th International Conference on Software Engineering and Service Science.

[29]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[30]  Desheng Dash Wu,et al.  Multi-objective optimization based ranking prediction for cloud service recommendation , 2017, Decis. Support Syst..

[31]  Jianrui Chen,et al.  A dynamic evolutionary clustering perspective: Community detection in signed networks by reconstructing neighbor sets , 2016 .

[32]  M. Shashi,et al.  A New Similarity Measure for User-based Collaborative Filtering in Recommender Systems , 2015 .

[33]  Huseyin Polat,et al.  A comparison of clustering-based privacy-preserving collaborative filtering schemes , 2013, Appl. Soft Comput..

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

[35]  Gene H. Golub,et al.  Matrix computations , 1983 .

[36]  Yuandong Tian,et al.  Learning from crowds in the presence of schools of thought , 2012, KDD.