Outlier Detection Using k-Nearest Neighbour Graph

I
ICPR
2004
17th International Conference on Pattern Recognition (ICPR'04) - Volume 3
Abstract - Outlier Detection Using k-Nearest Neighbour Graph

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Ville Hautam?ki Articles by Ismo K?rkk?inen Articles by Pasi Fr?nti

17th International Conference on Pattern Recognition (ICPR'04) - Volume 3

Cambridge UK

August 23-August 26

ISBN: 0-7695-2128-2

	ASCII Text	x
	Ville Hautam?ki, Ismo K?rkk?inen, Pasi Fr?nti, "Outlier Detection Using k-Nearest Neighbour Graph," Pattern Recognition, International Conference on, vol. 3, pp. 430-433, 17th International Conference on Pattern Recognition (ICPR'04) - Volume 3, 2004.

	BibTex	x
	@article{ 10.1109/ICPR.2004.1334558, author = {Ville Hautam?ki and Ismo K?rkk?inen and Pasi Fr?nti}, title = {Outlier Detection Using k-Nearest Neighbour Graph}, journal ={Pattern Recognition, International Conference on}, volume = {3}, year = {2004}, issn = {1051-4651}, pages = {430-433}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICPR.2004.1334558}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Pattern Recognition, International Conference on TI - Outlier Detection Using k-Nearest Neighbour Graph SN - 1051-4651 SP430 EP433 A1 - Ville Hautam?ki, A1 - Ismo K?rkk?inen, A1 - Pasi Fr?nti, PY - 2004 KW - null VL - 3 JA - Pattern Recognition, International Conference on ER -

Ville Hautam?ki, University of Joensuu, Finland

Ismo K?rkk?inen, University of Joensuu, Finland

Pasi Fr?nti, University of Joensuu, Finland

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPR.2004.1334558

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.

Citation:

Ville Hautam?ki, Ismo K?rkk?inen, Pasi Fr?nti, "Outlier Detection Using k-Nearest Neighbour Graph," icpr, vol. 3, pp.430-433, 17th International Conference on Pattern Recognition (ICPR'04) - Volume 3, 2004

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.