A Robust Collaborative Filtering Approach Based on User Relationships for Recommendation Systems

Personalized recommendation systems have been widely used as an effective way to deal with information overload. The common approach in the systems, item-based collaborative filtering (CF), has been identified to be vulnerable to “Shilling” attack. To improve the robustness of item-based CF, the authors propose a novel CF approach based on the mostly used relationships between users. In the paper, three most commonly used relationships between users are analyzed and applied to construct several user models at first. The DBSCAN clustering is then utilized to select the valid user model in accordance with how the models benefit detecting spam users. The selected model is used to detect spam user group. Finally, a detection-based CF method is proposed for the calculation of item-item similarities and rating prediction, by setting different weights for suspicious spam users and normal users. The experimental results demonstrate that the proposed approach provides a better robustness than the typical item-based kNN (k Nearest Neighbor) CF approach.

[1]  Zhongfu Wu,et al.  Userrank for item-based collaborative filtering recommendation , 2011, Inf. Process. Lett..

[2]  Yi-Cheng Ku,et al.  A semantic-expansion approach to personalized knowledge recommendation , 2008, Decis. Support Syst..

[3]  Neil J. Hurley,et al.  Promoting Recommendations: An Attack on Collaborative Filtering , 2002, DEXA.

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

[5]  Thomas Hofmann,et al.  Robust collaborative filtering , 2007, RecSys '07.

[6]  Qingsheng Zhu,et al.  Incremental Collaborative Filtering recommender based on Regularized Matrix Factorization , 2012, Knowl. Based Syst..

[7]  Jong-Seok Lee,et al.  Shilling Attack Detection - A New Approach for a Trustworthy Recommender System , 2012, INFORMS J. Comput..

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

[9]  Diego Fernández,et al.  Comparison of collaborative filtering algorithms , 2011, ACM Trans. Web.

[10]  Paolo Avesani,et al.  Trust-Aware Collaborative Filtering for Recommender Systems , 2004, CoopIS/DOA/ODBASE.

[11]  Martin Ester,et al.  Density‐based clustering , 2019, WIREs Data Mining Knowl. Discov..

[12]  Neil J. Hurley,et al.  Collaborative recommendation: A robustness analysis , 2004, TOIT.

[13]  Yi-Cheng Zhang,et al.  Recommender Systems , 2012, ArXiv.

[14]  Zhongfu Wu,et al.  Personalized Context-Aware Collaborative Filtering Based on Neural Network and Slope One , 2009, CDVE.

[15]  Zhang Fu-guo Research on Trust based Collaborative Filtering Algorithm for User's Multiple Interests , 2008 .

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

[17]  Robin Burke,et al.  Effective Attack Models for Shilling Item-Based Collaborative Filtering Systems , 2005 .

[18]  Enrique Frías-Martínez,et al.  Automated user modeling for personalized digital libraries , 2006, Int. J. Inf. Manag..

[19]  Abhinandan Das,et al.  Google news personalization: scalable online collaborative filtering , 2007, WWW '07.

[20]  Marco Gori,et al.  ItemRank: A Random-Walk Based Scoring Algorithm for Recommender Engines , 2007, IJCAI.

[21]  Daniel Lemire,et al.  Slope One Predictors for Online Rating-Based Collaborative Filtering , 2007, SDM.

[22]  Bamshad Mobasher,et al.  Analysis and Detection of Segment-Focused Attacks Against Collaborative Recommendation , 2005, WEBKDD.

[23]  Tao Zhou,et al.  Relevance is more significant than correlation: Information filtering on sparse data , 2009 .

[24]  Tao Zhou,et al.  A robust ranking algorithm to spamming , 2010, ArXiv.

[25]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[26]  Hui Xiong,et al.  Enhancing Collaborative Filtering by User Interest Expansion via Personalized Ranking , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[27]  Thomas Hofmann,et al.  Lies and propaganda: detecting spam users in collaborative filtering , 2007, IUI '07.

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

[29]  Sahin Albayrak,et al.  Analyzing weighting schemes in collaborative filtering: cold start, post cold start and power users , 2012, SAC '12.

[30]  Yi-Cheng Zhang,et al.  Decoding Information from noisy, redundant, and intentionally-distorted sources , 2006 .

[31]  Bamshad Mobasher,et al.  Towards Trustworthy Recommender Systems : An Analysis of Attack Models and Algorithm Robustness , 2007 .

[32]  Bhaskar Mehta,et al.  Attack resistant collaborative filtering , 2008, SIGIR '08.