An explicit trust and distrust clustering based collaborative filtering recommendation approach

A SVD signs based trust and distrust clustering method is proposed.A trust inference method is proposed to compute indirect trust between users.A trust neighbors mining algorithm is proposed to discover trust users.A sparse rating complement algorithm is proposed to get dense user rating profiles.The TCCF method is efficient in terms of prediction accuracy and coverage. Clustering based recommender systems have been demonstrated to be efficient and scalable to large-scale datasets. However, due to the employment of dimensionality reduction techniques, clustering based recommendation approaches generally suffer from relatively low accuracy and coverage. To tackle these problems, some trust clustering based recommendation methods are proposed which cluster the social trust information other than the user-item ratings. Existing trust clustering based recommendation algorithms only consider trust relationships, regardless of the distrust information. In addition, these methods simply perform traditional collaborative filtering method in the detected trust communities, which cannot handle the data sparsity and cold start problems effectively. In order to solve these issues, in this paper, an explicit trust and distrust clustering based collaborative filtering recommendation method is proposed. Firstly, a SVD signs based clustering algorithm is proposed to process the trust and distrust relationship matrix in order to discover the trust communities. Secondly, a sparse rating complement algorithm is proposed to generate dense user rating profiles which alleviates the sparsity and cold start problems to a very large extent. Finally, the prediction of missing ratings can be obtained by combining the newly generated user rating profiles and the traditional collaborative filtering algorithm. Experimental results on real-world dataset demonstrate that our approach can effectively improve both the accuracy and coverage of recommendations as well as in the cold start situation.

[1]  Alejandro Bellogín,et al.  Using graph partitioning techniques for neighbour selection in user-based collaborative filtering , 2012, RecSys.

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

[3]  Zhen Lin,et al.  A Hybrid Trust-Based Recommender System for Online Communities of Practice , 2015, IEEE Transactions on Learning Technologies.

[4]  Matthias Jarke,et al.  A Clustering Approach for Collaborative Filtering Recommendation Using Social Network Analysis , 2011, J. Univers. Comput. Sci..

[5]  Jiming Liu,et al.  Community Mining from Signed Social Networks , 2007, IEEE Transactions on Knowledge and Data Engineering.

[6]  Huan Liu,et al.  Predictability of Distrust with Interaction Data , 2014, CIKM.

[7]  Srujana Merugu,et al.  A scalable collaborative filtering framework based on co-clustering , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[8]  J. Cho.  The mechanism of trust and distrust formation and their relational outcomes , 2006 .

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

[10]  Qiang Yang,et al.  Scalable collaborative filtering using cluster-based smoothing , 2005, SIGIR '05.

[11]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

[12]  Martin Ester,et al.  TrustWalker: a random walk model for combining trust-based and item-based recommendation , 2009, KDD.

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

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

[15]  Xiang Li,et al.  Improving matrix approximation for recommendation via a clustering-based reconstructive method , 2016, Neurocomputing.

[16]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[17]  Xiao Ma,et al.  An exploration of improving prediction accuracy by constructing a multi-type clustering based recommendation framework , 2016, Neurocomputing.

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

[19]  Charu C. Aggarwal,et al.  Negative Link Prediction in Social Media , 2014, WSDM.

[20]  Huan Liu,et al.  Is distrust the negation of trust?: the value of distrust in social media , 2014, HT.

[21]  Thomas DuBois.  Improving Recommendation Accuracy by Clustering Social Networks with Trust , 2009 .

[22]  Mehrnoush Shamsfard,et al.  Matrix Factorization with Explicit Trust and Distrust Side Information for Improved Social Recommendation , 2014, TOIS.

[23]  Yung-Ming Li,et al.  A social recommender mechanism for e-commerce: Combining similarity, trust, and relationship , 2013, Decis. Support Syst..

[24]  Jonathan L. Herlocker,et al.  Clustering items for collaborative filtering , 1999 .

[25]  Paolo Avesani,et al.  Trust Metrics on Controversial Users: Balancing Between Tyranny of the Majority , 2007, Int. J. Semantic Web Inf. Syst..

[26]  Michael R. Lyu,et al.  Learning to recommend with trust and distrust relationships , 2009, RecSys '09.

[27]  Xiao Ma,et al.  Improving Recommendation Accuracy by Combining Trust Communities and Collaborative Filtering , 2014, CIKM.

[28]  Michael R. Lyu,et al.  Learning to recommend with social trust ensemble , 2009, SIGIR.

[29]  Emmeline P. Douglas.  Clustering datasets with singular value decomposition , 2008 .

[30]  Wei-Po Lee,et al.  Enhancing collaborative recommendation performance by combining user preference and trust-distrust propagation in social networks , 2016, Knowl. Based Syst..

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

[32]  Xiangliang Zhang,et al.  Clustering Recommenders in Collaborative Filtering Using Explicit Trust Information , 2011, IFIPTM.

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

[34]  Chun Chen,et al.  An exploration of improving collaborative recommender systems via user-item subgroups , 2012, WWW.

[35]  Xiao Ma,et al.  Implicit Trust and Distrust Prediction for Recommender Systems , 2015, WISE.

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

[37]  Alex Pothen,et al.  PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS* , 1990 .

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

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

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

[41]  John Riedl,et al.  Recommender Systems for Large-scale E-Commerce : Scalable Neighborhood Formation Using Clustering , 2002 .

[42]  Inderjit S. Dhillon,et al.  Scalable clustering of signed networks using balance normalized cut , 2012, CIKM.