From similarity perspective: a robust collaborative filtering approach for service recommendations

Collaborative filtering (CF) is a technique commonly used for personalized recommendation and Web service quality-of-service (QoS) prediction. However, CF is vulnerable to shilling attackers who inject fake user profiles into the system. In this paper, we first present the shilling attack problem on CF-based QoS recommender systems for Web services. Then, a robust CF recommendation approach is proposed from a user similarity perspective to enhance the resistance of the recommender systems to the shilling attack. In the approach, the generally used similarity measures are analyzed, and the DegSim (the degree of similarities with top k neighbors) with those measures is selected for grouping and weighting the users. Then, the weights are used to calculate the service similarities/differences and predictions.We analyzed and evaluated our algorithms using WS-DREAM and Movielens datasets. The experimental results demonstrate that shilling attacks influence the prediction of QoS values, and our proposed features and algorithms achieve a higher degree of robustness against shilling attacks than the typical CF algorithms.

[1]  Barry Smyth,et al.  Trust in recommender systems , 2005, IUI.

[2]  Yi Yang,et al.  A new distance-based total uncertainty measure in the theory of belief functions , 2016, Knowl. Based Syst..

[3]  Parham Moradi,et al.  A reliability-based recommendation method to improve trust-aware recommender systems , 2015, Expert Syst. Appl..

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

[5]  Kecheng Liu,et al.  Personalized Web Service Ranking via User Group Combining Association Rule , 2009, 2009 IEEE International Conference on Web Services.

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

[7]  Yanchun Zhang,et al.  Shilling attack detection utilizing semi-supervised learning method for collaborative recommender system , 2013, World Wide Web.

[8]  Sanjeev R. Kulkarni,et al.  Detection of shilling attacks in recommender systems via spectral clustering , 2014, 17th International Conference on Information Fusion (FUSION).

[9]  Song Guo,et al.  Neighbor Similarity Trust against Sybil Attack in P2P E-Commerce , 2015, IEEE Trans. Parallel Distributed Syst..

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

[11]  Jie Cao,et al.  Hybrid Collaborative Filtering algorithm for bidirectional Web service recommendation , 2012, Knowledge and Information Systems.

[12]  Wolfgang Nejdl,et al.  Preventing shilling attacks in online recommender systems , 2005, WIDM '05.

[13]  Bamshad Mobasher,et al.  Model-Based Collaborative Filtering as a Defense against Profile Injection Attacks , 2006, AAAI.

[14]  C. Karlof,et al.  Secure routing in wireless sensor networks: attacks and countermeasures , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[15]  Quanqiang Zhou.  Supervised approach for detecting average over popular items attack in collaborative recommender systems , 2016, IET Inf. Secur..

[16]  Padraig Cunningham,et al.  Unsupervised retrieval of attack profiles in collaborative recommender systems , 2008, RecSys '08.

[17]  Kecheng Liu,et al.  Collaborative personal profiling for web service ranking and recommendation , 2014, Information Systems Frontiers.

[18]  Zibin Zheng,et al.  Collaborative Web Service QoS Prediction via Neighborhood Integrated Matrix Factorization , 2013, IEEE Transactions on Services Computing.

[19]  Elaine Shi,et al.  The Sybil attack in sensor networks: analysis & defenses , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

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

[22]  Sang-Wook Kim,et al.  Robust Features for Trustable Aggregation of Online Ratings , 2016, IMCOM.

[23]  Hans-Peter Kriegel,et al.  Density‐based clustering , 2011, WIREs Data Mining Knowl. Discov..

[24]  Junjie Wu,et al.  Spammers Detection from Product Reviews: A Hybrid Model , 2015, 2015 IEEE International Conference on Data Mining.

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

[26]  Fillia Makedon,et al.  Analysis of a low-dimensional linear model under recommendation attacks , 2006, SIGIR.

[27]  Zibin Zheng,et al.  QoS-Aware Web Service Recommendation by Collaborative Filtering , 2011, IEEE Transactions on Services Computing.

[28]  Zunping Cheng,et al.  Statistical attack detection , 2009, RecSys '09.

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

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

[31]  Jason J. Jung.  Attribute selection-based recommendation framework for short-head user group: An empirical study by MovieLens and IMDB , 2012, Expert Syst. Appl..

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

[33]  Jennifer Golbeck,et al.  Investigating interactions of trust and interest similarity , 2007, Decis. Support Syst..

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

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

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

[37]  Chong-kwon Kim,et al.  Robust Sybil attack defense with information level in online Recommender Systems , 2014, Expert Syst. Appl..

[38]  Peter Brusilovsky,et al.  Social networks and interest similarity: the case of CiteULike , 2010, HT '10.

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

[40]  Fernando Ortega,et al.  A non negative matrix factorization for collaborative filtering recommender systems based on a Bayesian probabilistic model , 2016, Knowl. Based Syst..

[41]  Neil J. Hurley.  Robustness of recommender systems , 2011, RecSys '11.

[42]  Feng Xiao,et al.  DSybil: Optimal Sybil-Resistance for Recommendation Systems , 2009, 2009 30th IEEE Symposium on Security and Privacy.

[43]  Xi Chen,et al.  RegionKNN: A Scalable Hybrid Collaborative Filtering Algorithm for Personalized Web Service Recommendation , 2010, 2010 IEEE International Conference on Web Services.

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

[45]  Zibin Zheng,et al.  Web Service Personalized Quality of Service Prediction via Reputation-Based Matrix Factorization , 2016, IEEE Transactions on Reliability.

[46]  Lina Yao,et al.  Recommending Web Services via Combining Collaborative Filtering with Content-Based Features , 2013, 2013 IEEE 20th International Conference on Web Services.

[47]  Zhongmin Cai,et al.  Estimating user behavior toward detecting anomalous ratings in rating systems , 2016, Knowl. Based Syst..

[48]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.

[49]  Tao Mei,et al.  Author Topic Model-Based Collaborative Filtering for Personalized POI Recommendations , 2015, IEEE Transactions on Multimedia.

[50]  Zibin Zheng,et al.  Web Service Recommendation via Exploiting Location and QoS Information , 2014, IEEE Transactions on Parallel and Distributed Systems.

[51]  Bin Fang,et al.  A novel item anomaly detection approach against shilling attacks in collaborative recommendation systems using the dynamic time interval segmentation technique , 2015, Inf. Sci..