 Dissolution point and isolation robustness: Robustness criteria for general cluster analysis methodsJournal of Multivariate Analysis, 2008, vol. 99, issue 6, 1154-1176 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? Results 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; Trimmed; k-means; Average; silhouette; width; Hierarchical; cluster; analysis (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:jmvana:v:99:y:2008:i:6:p:1154-1176 Ordering information: This journal article can be ordered from Access Statistics for this article Journal of Multivariate Analysis is currently edited by de Leeuw, J. More articles in Journal of Multivariate Analysis from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.