The minCEntropy algorithm for alternative clustering
Traditional clustering has focused on creating a single good clustering solution, while modern, high dimensional
data can often be interpreted, and hence clustered, in different ways. Alternative clustering aims at creating multiple clustering solutions that are both of high quality and distinctive from each other. Methods for alternative clustering can be divided into objective-function-oriented and data-transformation-oriented approaches. We present a novel information theoretic based, objective-function-oriented approach to generate alternative clusterings, in either an unsupervised or semi-supervised manner. We employ the conditional entropy measure for quantifying both clustering quality and distinctiveness, resulting in an analytically consistent combined criterion. Unlike some other information theoretic based approaches, ours employs
a computationally efficient nonparametric entropy estimator,
which does not impose any assumption on the probability distributions. We propose a partitional clustering algorithm, named minCEntropy, to concurrently optimize both clustering quality and distinctiveness. minCEntropy requires setting only a couple of rather intuitive parameters, and performs competitively with existing methods for alternative clustering.
Citar como
Xuan Vinh Nguyen (2024). The minCEntropy algorithm for alternative clustering (https://www.mathworks.com/matlabcentral/fileexchange/32994-the-mincentropy-algorithm-for-alternative-clustering), MATLAB Central File Exchange. Recuperado .
Compatibilidad con la versión de MATLAB
Compatibilidad con las plataformas
Windows macOS LinuxCategorías
Etiquetas
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Descubra Live Editor
Cree scripts con código, salida y texto formateado en un documento ejecutable.
minCEntropy/
Versión | Publicado | Notas de la versión | |
---|---|---|---|
1.0.0.0 |