Title
Prediction-based outlier detection with explanations
Abstract
General outlier detection strategies, be a distribution-based, clustering-based, or distance-based method, all resort to the comparison among instances to define abnormality. In this paper we introduce an additional dimension into the outlier definition. That is, we not only consider externally how one instance differs from others but internally the dependency and abnormality among its own attributes, denoted as the prediction-based outlier detection. Prediction-based outliers possess certain attributes which are difficult to be predicted based on the neighborhood information. Furthermore, we propose three neighborhood functions to generate predictions. Finally, acknowledging the lack of the gold standard to evaluate an outlier detection system, we propose four general evaluation strategies. Experiments conducted on several real-world datasets demonstrate the validity, novelty, power-law distribution, and robustness of our method.
Year
DOI
Venue
2012
10.1109/GrC.2012.6468672
GrC
Field
DocType
Citations 
Anomaly detection,Data mining,Pattern recognition,Computer science,Pattern clustering,Abnormality,Outlier,Robustness (computer science),Artificial intelligence,Novelty,Machine learning
Conference
0
PageRank 
References 
Authors
0.34
7
5
Name
Order
Citations
PageRank
Liang-Chieh Chen1227277.92
Tsung-Ting Kuo220022.63
Wei-Chi Lai3162.60
Shou-De Lin470684.81
Chi-Hung Tsai51168.70