Title of article :
Dissolution point and isolation robustness: Robustness criteria for general cluster analysis methods
Author/Authors :
Hennig، نويسنده , , Christian، نويسنده ,
Issue Information :
دوفصلنامه با شماره پیاپی سال 2008
Abstract :
Two robustness criteria are presented that are applicable to general clustering methods. Robustness and stability in cluster analysis are not only data dependent, but even cluster dependent. Robustness is in the present paper defined as a property of not only the clustering method, but also of every individual cluster in a data set. The main principles are: (a) dissimilarity measurement of an original cluster with the most similar cluster in the induced clustering obtained by adding data points, (b) the dissolution point, which is an adaptation of the breakdown point concept to single clusters, (c) isolation robustness: given a clustering method, is it possible to join, by addition of g points, arbitrarily well separated clusters?
s are derived for k-means, k-medoids (k estimated by average silhouette width), trimmed k-means, mixture models (with and without noise component, with and without estimation of the number of clusters by BIC), single and complete linkage.
Keywords :
Breakdown point , Model-based cluster analysis , mixture model , Average silhouette width , hierarchical cluster analysis , Trimmed k -means
Journal title :
Journal of Multivariate Analysis
Journal title :
Journal of Multivariate Analysis