A new method to find neighbor users that improves the performance of Collaborative Filtering

We propose a new neighbors finding method for CF based on subspace clustering.Based on subspaces, tree structures of neighbor users are drawn for the target user.Proposed method finds the best neighbors without any adjustable parameters.A new similarity method is proposed to compute the similarity value.Proposed method has been tested by Movielens 100K, Movielens 1M and Jester datasets. Recommender Systems (RS) are used to help people reduce the amount of time they spend to find the items they are looking for. One of the most successful techniques used in RS is called Collaborative Filtering (CF). It looks into the choices made by other users to find items that are most similar to the target user. Data sparsity and high dimensionality which are common in the RS domains have negatively affected the efficiency of CF. The current paper seeks to solve the mentioned problems through a neighbor user finding method which has been derived from the subspace clustering approach. In this method, the authors extract different subspaces of rated items under the categories of Interested, Neither Interested Nor Uninterested, and Uninterested. Based on subspaces, tree structures of neighbor users are drawn for the target user. Furthermore, a new similarity method is proposed to compute the similarity value. This new method has been tested via the Movielens 100K, Movielens 1M and Jester datasets in order to make a comparison with the traditional techniques. The results have indicated that the proposed method can enhance the performance of the Recommender Systems.

[1]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

[2]  William Nzoukou,et al.  A Survey Paper on Recommender Systems , 2010, ArXiv.

[3]  Wei Wang,et al.  Member contribution-based group recommender system , 2016, Decis. Support Syst..

[4]  Yanchun Zhang,et al.  SVD-based incremental approaches for recommender systems , 2015, J. Comput. Syst. Sci..

[5]  Huan Liu,et al.  Research Paper Recommender Systems: A Subspace Clustering Approach , 2005, WAIM.

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

[7]  Taghi M. Khoshgoftaar,et al.  Imputation-boosted collaborative filtering using machine learning classifiers , 2008, SAC '08.

[8]  Mohd Naz'ri Mahrin,et al.  Improving the accuracy of collaborative filtering recommendations using clustering and association rules mining on implicit data , 2017, Comput. Hum. Behav..

[9]  Chris H. Q. Ding,et al.  Nonnegative Matrix Factorizations for Clustering: A Survey , 2018, Data Clustering: Algorithms and Applications.

[10]  Gianni Fenu,et al.  Discovery and representation of the preferences of automatically detected groups: Exploiting the link between group modeling and clustering , 2016, Future Gener. Comput. Syst..

[11]  Juan M. Fernández-Luna,et al.  Top-N news recommendations in digital newspapers , 2012, Knowl. Based Syst..

[12]  Gerhard Friedrich,et al.  Introduction to Recommender Systems , 2022, Personalized Machine Learning.

[13]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

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

[15]  Wei Wang,et al.  Recommender system application developments: A survey , 2015, Decis. Support Syst..

[16]  Li-Chen Cheng,et al.  Applied Soft Computing , 2014 .

[17]  Lihi Naamani Dery.  Iterative voting under uncertainty for group recommender systems , 2010, RecSys '10.

[18]  Mehrbakhsh Nilashi,et al.  A multi-criteria collaborative filtering recommender system for the tourism domain using Expectation Maximization (EM) and PCA-ANFIS , 2015, Electron. Commer. Res. Appl..

[19]  Steffen Rendle.  Scaling Factorization Machines to Relational Data , 2013, Proc. VLDB Endow..

[20]  Adam Prügel-Bennett,et al.  Novel centroid selection approaches for KMeans-clustering based recommender systems , 2015, Inf. Sci..

[21]  Robin D. Burke,et al.  Recommender Systems Based on Social Networks , 2018, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[22]  Rahul Katarya,et al.  An effective collaborative movie recommender system with cuckoo search , 2017 .

[23]  Steffen Rendle,et al.  Factorization Machines , 2010, 2010 IEEE International Conference on Data Mining.

[24]  Barry Smyth,et al.  Recommendation to Groups , 2007, The Adaptive Web.

[25]  Yin Zhang,et al.  An alternating direction algorithm for matrix completion with nonnegative factors , 2011, Frontiers of Mathematics in China.

[26]  Pei-Chann Chang,et al.  Applying artificial immune systems to collaborative filtering for movie recommendation , 2015, Adv. Eng. Informatics.

[27]  María N. Moreno García,et al.  Web mining based framework for solving usual problems in recommender systems. A case study for movies' recommendation , 2016, Neurocomputing.

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

[29]  Francesco Ricci,et al.  Group recommendations with rank aggregation and collaborative filtering , 2010, RecSys '10.

[30]  Sarik Ghazarian,et al.  Enhancing memory-based collaborative filtering for group recommender systems , 2015, Expert Syst. Appl..

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

[32]  Jianxun Liu,et al.  ClubCF: A Clustering-Based Collaborative Filtering Approach for Big Data Application , 2014, IEEE Transactions on Emerging Topics in Computing.

[33]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[34]  Le Hoang Son.  Dealing with the new user cold-start problem in recommender systems: A comparative review , 2016, Inf. Syst..

[35]  Zhuo Zhang,et al.  Sparsity, robustness, and diversification of Recommender Systems , 2014 .

[36]  Naixue Xiong,et al.  Cold-Start Recommendation Using Bi-Clustering and Fusion for Large-Scale Social Recommender Systems , 2014, IEEE Transactions on Emerging Topics in Computing.

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

[38]  Sung-Hyon Myaeng,et al.  A probabilistic music recommender considering user opinions and audio features , 2007, Inf. Process. Manag..

[39]  Laura Sebastia,et al.  On the design of individual and group recommender systems for tourism , 2011, Expert Syst. Appl..

[40]  Capers Jones,et al.  Embedded Software: Facts, Figures, and Future , 2009, Computer.

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

[42]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[43]  Maik Thiele,et al.  Setting Goals and Choosing Metrics for Recommender System Evaluations , 2011 .

[44]  Ludovico Boratto,et al.  Using Collaborative Filtering to Overcome the Curse of Dimensionality when Clustering Users in a Group Recommender System , 2014, ICEIS.

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

[46]  Yo-Sub Han,et al.  A movie recommendation algorithm based on genre correlations , 2012, Expert Syst. Appl..

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

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

[49]  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.

[50]  Zhenhua Wang,et al.  An improved collaborative movie recommendation system using computational intelligence , 2014, J. Vis. Lang. Comput..