论文信息 - INOD: A Graph-Based Outlier Detection Algorithm

INOD: A Graph-Based Outlier Detection Algorithm

The outlier detection is to select uncommon data from a data set, which can significantly improve the quality of results for the data mining algorithms. A typical feature of the outliers is that they are always far away from a majority of data in the data set. In this paper, we present a graph-based outlier detection algorithm named INOD, which makes use of this feature of the outlier. The DistMean-neighborhood is used to calculate the cumulative in-degree for each data. The data, whose cumulative in-degree is smaller than a threshold, is judged as an outlier candidate. A KNN-based selection algorithm is used to determine the final outlier. Experimental results show that the INOD algorithm can improve the precision 80% higher and decrease the error rate 75% lower than the classical LOF algorithm.

[1] Pasi Fränti,et al. Outlier Detection Using k-Nearest Neighbour Graph , 2004, ICPR.

[2] Hongxing He,et al. Outlier Detection Using Replicator Neural Networks , 2002, DaWaK.

[3] Kirk D. Borne,et al. Surprise Detection in Multivariate Astronomical Data , 2012 .

[4] Sridhar Ramaswamy,et al. Efficient algorithms for mining outliers from large data sets , 2000, SIGMOD '00.

[5] Heng Tao Shen,et al. Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[6] Zhongnan Zhang,et al. A hybrid distance-based outlier detection approach , 2012, 2012 International Conference on Systems and Informatics (ICSAI2012).

[7] Stephen D. Bay,et al. Mining distance-based outliers in near linear time with randomization and a simple pruning rule , 2003, KDD '03.

[8] Douglas M. Hawkins. Identification of Outliers , 1980, Monographs on Applied Probability and Statistics.

[9] Hans-Peter Kriegel,et al. LOF: identifying density-based local outliers , 2000, SIGMOD '00.

[10] I. Jolliffe. Principal Component Analysis , 2002 .

[11] Franti,et al. [IEEE Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004. - Cambridge, UK (2004.08.26-2004.08.26)] Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004. - Outlier detection using k-nearest neighbour graph , 2004 .