Outlier detection using k-nearest neighbour graph

V. Hautamaki, I. Karkkainen, P. Franti
2004 Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004.  
We present an Outlier Detection using Indegree Number (ODIN) algorithm that utilizes k-nearest neighbour graph. Improvements to existing kNN distance -based method are also proposed. We compare the methods with real and synthetic datasets. The results show that the proposed method achieves resonable results with synthetic data and outperforms compared methods with real data sets with small number of observations.
doi:10.1109/icpr.2004.1334558 dblp:conf/icpr/HautamakiKF04 fatcat:eyi7edv3yngo3bmmq6u5x34kp4