Informatics Report Series


Report   

EDI-INF-RR-0752


Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Home
Title:From outliers to prototypes: Ordering data
Authors: Stefan Harmeling ; Guido Dornhege ; David Tax ; Frank Meinecke ; Klaus-Robert Muller
Date: 2006
Publication Title:Neurocomputing
Publisher:Elsevier
Publication Type:Journal Article Publication Status:Published
Volume No:#69(13-15) Page Nos:1608-161
DOI:10.1016/j.neucom.2005.05.015
Abstract:
We propose simple and fast methods based on nearest neighbors that order objects from high-dimensional data sets from typical points to untypical points. On the one hand, we show that these easy-to-compute orderings allow us to detect outliers (i.e. very untypical points) with a performance comparable to or better than other often much more sophisticated methods. On the other hand, we show how to use these orderings to detect prototypes (very typical points) which facilitate exploratory data analysis algorithms such as noisy nonlinear dimensionality reduction and clustering. Comprehensive experiments demonstrate the validity of our approach.
Links To Paper
No links available
Bibtex format
@Article{EDI-INF-RR-0752,
author = { Stefan Harmeling and Guido Dornhege and David Tax and Frank Meinecke and Klaus-Robert Muller },
title = {From outliers to prototypes: Ordering data},
journal = {Neurocomputing},
publisher = {Elsevier},
year = 2006,
volume = {#69(13-15)},
pages = {1608-161},
doi = {10.1016/j.neucom.2005.05.015},
}


Home : Publications : Report 

Please mail <reports@inf.ed.ac.uk> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh