Item Anomaly Detection Based on Dynamic Partition for Time Series in Recommender Systems
Min Gao1, Renli Tian1, Junhao Wen1
1Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, Chongqing, 400044, China; School of Software Engineering, Chongqing University, Chongqing, 400044, China.
This study introduces a new method for detecting shilling attacks in recommender systems by analyzing item-rating time series. The dynamic partitioning approach effectively identifies abnormal user profiles, improving recommendation accuracy.
Area of Science:
- Computer Science
- Artificial Intelligence
- Data Mining
Background:
- Recommender systems combat information overload but face challenges like shilling attacks.
- Shilling attacks inject fake profiles to manipulate recommendations, characterized by extreme ratings and rapid injection.
- Existing detection methods require improvement in detection rate, false alarm rate, and universality.
Purpose of the Study:
- To propose a novel item anomaly detection method for recommender systems.
- To address the limitations of current shilling attack detection techniques.
- To enhance the robustness and accuracy of recommendation algorithms.
Main Methods:
- Dynamic partitioning of item-rating time series based on salient temporal points.
- Utilizing chi-square (χ2) distribution for detecting anomalous rating intervals.
- Evaluating the method on MovieLens 100K and 1M datasets.
Main Results:
- The proposed method achieves a high detection rate for shilling attacks.
- A low false alarm rate was observed, minimizing the misclassification of genuine users.
- The approach demonstrated stability across various attack models and filler sizes.
Conclusions:
- Dynamic partitioning combined with chi-square testing offers an effective solution for shilling attack detection.
- This method improves the reliability and accuracy of recommender systems.
- The findings contribute to more trustworthy and robust recommendation technologies.
Related Concept Videos
Survival Tree
Building a Survival Tree
Constructing a...
Quantifying and Rejecting Outliers: The Grubbs Test
Model-Independent Approaches for Pharmacokinetic Data: Noncompartmental Analysis
One important characteristic of noncompartmental analyses is that drug exposure increases proportionally with increasing doses. This...
Model Approaches for Pharmacokinetic Data: Compartment Models
Two primary types of compartment models are recognized: mammillary and catenary. The more...
Model Approaches for Pharmacokinetic Data: Distributed Parameter Models
The distributed parameter models are specifically designed to account for variations and differences in some drug classes. This model is particularly useful for assessing regional concentrations of anticancer or...
Outliers and Influential Points
