Abnormal item detection based on time window merging for recommender systems

被引:1
作者
Qi, Ling Tao [1 ]
Huang, Hai Ping [1 ,2 ]
Wang, Peng [1 ]
Wang, Ru Chuan [1 ]
机构
[1] Nanjing Univ Posts & Telecommun, Dept Comp Sci & Technol, Nanjing, Jiangsu, Peoples R China
[2] Nanjing Univ Aeronaut & Astronaut, Nanjing, Jiangsu, Peoples R China
来源
2018 17TH IEEE INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS (IEEE TRUSTCOM) / 12TH IEEE INTERNATIONAL CONFERENCE ON BIG DATA SCIENCE AND ENGINEERING (IEEE BIGDATASE) | 2018年
关键词
recommender systems; abnormal item detection; shilling attacks; time window merging; distribution characteristics; ATTACKS;
D O I
10.1109/TrustCom/BigDataSE.2018.00047
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
CFRS (Collaborative Filtering Recommendation System) is one of the most widely used individualized recommendation systems. However, CFRS is susceptible to shilling attacks based on profile injection. The current research on shilling attack mainly focuses on the recognition of false user profiles, but these methods depend on the specific attack models and the computational cost is huge. From the view of item, some abnormal item detection methods are proposed which are independent of attack models and overcome the defects of user profiles model, but its detection rate, false alarm rate and time overhead need to be further improved. In order to solve these problems, it proposes an abnormal item detection method based on time window merging. This method first uses the small window to partition rating time series, and determine whether the window is suspicious in terms of the number of abnormal ratings within it. Then, the suspicious small windows are merged to form suspicious intervals. We use the rating distribution characteristics (RAR (Ratio of Abnormal Rating), ATIAR (Average Time Interval of Abnormal Rating), DAR(Deviation of Abnormal Rating) and DTIAR (Deviation of Time Interval of Abnormal Rating)) in the suspicious intervals to determine whether the item is subject to attacks. Experiment results on the MovieLens 100K data set show that the method has a high detection rate and a low false alarm rate.
引用
收藏
页码:252 / 259
页数:8
相关论文
共 18 条
  • [1] Bhaumik Runa, 2011, Proceedings of the 2011 International Conference on Data Mining (DMIN 2011), P181
  • [2] Burke R, 2006, P 12 ACM SIGKDD INT, P542
  • [3] Comparison of Collaborative Filtering Algorithms: Limitations of Current Techniques and Proposals for Scalable, High-Performance Recommender Systems
    Cacheda, Fidel
    Carneiro, Victor
    Fernandez, Diego
    Formoso, Vreixo
    [J]. ACM TRANSACTIONS ON THE WEB, 2011, 5 (01)
  • [4] Shilling attack detection utilizing semi-supervised learning method for collaborative recommender system
    Cao, Jie
    Wu, Zhiang
    Mao, Bo
    Zhang, Yanchun
    [J]. WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2013, 16 (5-6): : 729 - 748
  • [5] Chirita Paul-Alexandru, 2005, P 7 ANN ACM INT WORK, P67
  • [6] Item Anomaly Detection Based on Dynamic Partition for Time Series in Recommender Systems
    Gao, Min
    Tian, Renli
    Wen, Junhao
    Xiong, Qingyu
    Ling, Bin
    Yang, Linda
    [J]. PLOS ONE, 2015, 10 (08):
  • [7] Detection of Abnormal Item Based on Time Intervals for Recommender Systems
    Gao, Min
    Yuan, Quan
    Ling, Bin
    Xiong, Qingyu
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [8] Shilling attacks against recommender systems: a comprehensive survey
    Gunes, Ihsan
    Kaleli, Cihan
    Bilge, Alper
    Polat, Huseyin
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2014, 42 (04) : 767 - 799
  • [9] Kaur Parneet, 2016, 2016 INT C INVENTIVE, V2, P1
  • [10] Lam S. K., 2004, Proceedings of the 13th international conference on World Wide Web, P393, DOI [DOI 10.1145/988672.988726, 10.1145/988672.988726]