From outliers to prototypes: Ordering data

Harmeling, S; Dornhege, G; Tax, D; Meinecke, F; Müller, K-R

doi:10.1016/j.neucom.2005.05.015

アイテム詳細

登録内容を編集ファイル形式で保存

一時保存へ追加

タグ情報を表示リリース履歴を表示詳細要約

公開

学術論文

From outliers to prototypes: Ordering data

MPS-Authors

There are no MPG-Authors in the publication available

External Resource

https://www.sciencedirect.com/science/article/pii/S092523120500264X
(出版社版)

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

フルテキスト (公開)

公開されているフルテキストはありません

付随資料 (公開)

There is no public supplementary material available

引用

Harmeling, S., Dornhege, G., Tax, D., Meinecke, F., & Müller, K.-R. (2006). From outliers to prototypes: Ordering data. Neurocomputing, 69(13-15), 1608-1618. doi:10.1016/j.neucom.2005.05.015.

引用: https://hdl.handle.net/11858/00-001M-0000-0013-D089-5

要旨

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.