Outlier Detection Using k-Nearest Neighbour Graph

Authors:
Ville Hautamaki;Ismo Karkkainen;Pasi Franti
Affiliations:
University of Joensuu, Finland;University of Joensuu, Finland;University of Joensuu, Finland
Venue:
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 3 - Volume 03
Year:
2004

Citing 0
Cited 12

An overview of anomaly detection techniques: Existing solutions and latest technological trends

Computer Networks: The International Journal of Computer and Telecommunications Networking
A fuzzy logic-based method for outliers detection

AIAP'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: artificial intelligence and applications
Anomaly detection: A survey

ACM Computing Surveys (CSUR)
A program-based anomaly intrusion detection scheme using multiple detection engines and fuzzy inference

Journal of Network and Computer Applications
ODDC: outlier detection using distance distribution clustering

PAKDD'07 Proceedings of the 2007 international conference on Emerging technologies in knowledge discovery and data mining
Two-stage outlier elimination for robust curve and surface fitting

EURASIP Journal on Advances in Signal Processing - Special issue on robust processing of nonstationary signals
Mining outliers in spatial networks

DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Ranking outliers using symmetric neighborhood relationship

PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Improving k-means by outlier removal

SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
Detection of variable length anomalous subsequences in data streams

International Journal of Intelligent Information and Database Systems
Reverse-k-Nearest-Neighbor join processing

SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Review: A review of novelty detection

Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.