Robust clustering

Document Type

Article

Publication Date

1-1-2012

Abstract

Historical and recent developments in the field of robust clustering and their applications are reviewed. The discussion focuses on different strategies that have been developed to reduce the sensitivity of clustering methods to outliers in data, while pointing out the importance of the need for both efficient partitioning and simultaneous robust model fitting. Although all clustering methods and algorithms have good partitioning capabilities when data are clean and free of outliers, they break down in the presence of outliers in the data. This is because classical development in the field of clustering has focused on such assumptions that data is free of noise and the data are well distributed, Robust model fitting, while retaining the partitioning power, involves the development of methods and algorithms that reject these classical assumptions either by explicitly incorporating robust statistical methods (often regression based) or by recasting the clustering problem in a way that does so implicitly. In this review, the robust model fitting aspect is identified in pertinent methodological and algorithmic advances and tied to related developments in robust statistics wherever possible. The paper also includes representative samples of various applications of robust clustering methods to both synthetic and real-world datasets. © 2011 Wiley Periodicals, Inc.

Identifier

84873252175 (Scopus)

Publication Title

Wiley Interdisciplinary Reviews Data Mining and Knowledge Discovery

External Full Text Location

https://doi.org/10.1002/widm.49

e-ISSN

19424795

ISSN

19424787

First Page

29

Last Page

59

Issue

1

Volume

2

This document is currently not available here.

Share

COinS