Model Selection Strategies for Determining the Optimal Number of Overlapping Clusters in Additive Overlapping Partitional Clustering
Journal of Classification · 2022-07 · 39 (2) · 264-301
DOI: 10.1007/s00357-021-09409-1 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Classification, online erschienen am 17.01.2022. Verfasst von Julian Rossbroich und 2 weiteren Autor:innen. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 119 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
In various scientific fields, researchers make use of partitioning methods (e.g., K -means) to disclose the structural mechanisms underlying object by variable data. In some instances, however, a grouping of objects into clusters that are allowed to overlap (i.e., assigning objects to multiple clusters) might lead to a better representation of the underlying clustering structure. To obtain an overlapping object clustering from object by variable data, Mirkin’s ADditive PROfile CLUStering (ADPROCLUS) model may be used. A major challenge when performing ADPROCLUS is to determine the optimal number of overlapping clusters underlying the data, which pertains to a model selection problem. Up to now, however, this problem has not been systematically investigated and almost no guidelines can be found in the literature regarding appropriate model selection strategies for ADPROCLUS. Therefore, in this paper, several existing model selection strategies for K -means (a.o., CHull, the Caliński-Harabasz, Krzanowski-Lai, Average Silhouette Width and Dunn Index and information-theoretic measures like AIC and BIC) and two cross-validation based strategies are tailored towards an ADPROCLUS context and are compared to each other in an extensive simulation study. The results demonstrate that CHull outperforms all other model selection strategies and this especially when the negative log-likelihood, which is associated with a minimal stochastic extension of ADPROCLUS, is used as (mis)fit measure. The analysis of a post hoc AIC-based model selection strategy revealed that better performance may be obtained when a different—more appropriate—definition of model complexity for ADPROCLUS is used.
Zitieren
APA
Rossbroich, J., Durieux, J., & Wilderjans, T. F. (2022). Model Selection Strategies for Determining the Optimal Number of Overlapping Clusters in Additive Overlapping Partitional Clustering. Journal of Classification, 39(2), 264-301. https://doi.org/10.1007/s00357-021-09409-1
Vancouver
Rossbroich J, Durieux J, Wilderjans TF. Model Selection Strategies for Determining the Optimal Number of Overlapping Clusters in Additive Overlapping Partitional Clustering. Journal of Classification. 2022;39(2):264-301. doi:10.1007/s00357-021-09409-1
BibTeX
@article{Rossbroich2022,
author = {Rossbroich, Julian and Durieux, Jeffrey and Wilderjans, Tom F.},
title = {Model Selection Strategies for Determining the Optimal Number of Overlapping Clusters in Additive Overlapping Partitional Clustering},
journal = {Journal of Classification},
year = {2022},
volume = {39},
number = {2},
pages = {264--301},
doi = {10.1007/s00357-021-09409-1}
}
EUVIMED