Item anomaly detection based on dynamic partition for time series in recommender systems

Min Gao, Renli Tian, Junhao Wen, Qingyu Xiong, Bin Ling, Linda Yang

    Research output: Contribution to journalArticlepeer-review

    279 Downloads (Pure)


    In recent years, recommender systems have become an effective method to process information overload. However, recommendation technology still suffers from many problems. One of the problems is shilling attacks-attackers inject spam user profiles to disturb the list of recommendation items. There are two characteristics of all types of shilling attacks: 1) Item abnormality: The rating of target items is always maximum or minimum; and 2) Attack promptness: It takes only a very short period time to inject attack profiles. Some papers have proposed item anomaly detection methods based on these two characteristics, but their detection rate, false alarm rate, and universality need to be further improved. To solve these problems, this paper proposes an item anomaly detection method based on dynamic partitioning for time series. This method first dynamically partitions item-rating time series based on important points. Then, we use chi square distribution (?2) to detect abnormal intervals. The experimental results on MovieLens 100K and 1M indicate that this approach has a high detection rate and a low false alarm rate and is stable toward different attack models and filler sizes.

    Original languageEnglish
    Article numbere0135155
    JournalPLoS One
    Issue number8
    Publication statusPublished - 12 Aug 2015


    Dive into the research topics of 'Item anomaly detection based on dynamic partition for time series in recommender systems'. Together they form a unique fingerprint.

    Cite this