Assessing clustering methods using Shannon's entropy
被引:1
|
作者:
Hoayek, Anis
论文数: 0引用数: 0
h-index: 0
机构:
Univ Clermont Auvergne, Inst Henri Fayol, CNRS, Mines St Etienne,UMR 6158 LIMOS, F-42023 St Etienne, FranceUniv Clermont Auvergne, Inst Henri Fayol, CNRS, Mines St Etienne,UMR 6158 LIMOS, F-42023 St Etienne, France
Hoayek, Anis
[1
]
Rulliere, Didier
论文数: 0引用数: 0
h-index: 0
机构:
Univ Clermont Auvergne, Inst Henri Fayol, CNRS, Mines St Etienne,UMR 6158 LIMOS, F-42023 St Etienne, FranceUniv Clermont Auvergne, Inst Henri Fayol, CNRS, Mines St Etienne,UMR 6158 LIMOS, F-42023 St Etienne, France
Rulliere, Didier
[1
]
机构:
[1] Univ Clermont Auvergne, Inst Henri Fayol, CNRS, Mines St Etienne,UMR 6158 LIMOS, F-42023 St Etienne, France
Unsupervised clustering techniques are crucial for effectively partitioning datasets into meaningful subgroups. In this paper, we introduce a novel clustering fuzziness metric based on Shannon's entropy, which quantifies the level of uncertainty in clustering assignments. This metric is employed to develop a statistical test for evaluating clustering algorithms and to propose parametric corrections to enhance their performance. We provide empirical evidence showing that our approach significantly improves clustering quality compared to well-known algorithms such as Fuzzy K-Means (FKM) and Fanny. For instance, applying our correction method led to a notable decrease in Jensen-Shannon Divergence (JSD) values, indicating enhanced clustering accuracy. Our methodology is demonstrated through comprehensive experiments on both simulated and real-world datasets. Additionally, our approach proves effective in determining the optimal number of clusters, showing superiority over traditional methods. These results highlight the practical benefits of our metric and correction techniques for improving clustering performance.
机构:
Oswaldo Cruz Fdn Fiocruz, Ctr Technol Dev Hlth CDTS, Lab Biol Syst Modeling, BR-21040900 Rio De Janeiro, RJ, BrazilOswaldo Cruz Fdn Fiocruz, Ctr Technol Dev Hlth CDTS, Lab Biol Syst Modeling, BR-21040900 Rio De Janeiro, RJ, Brazil
机构:
Univ Los Andes, Dept Matemat, Carrera 1,18A-12,Edificio H, Bogota, ColombiaUniv Los Andes, Dept Matemat, Carrera 1,18A-12,Edificio H, Bogota, Colombia
Corredor, J. S.
Quiroz, A. J.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Los Andes, Dept Matemat, Carrera 1,18A-12,Edificio H, Bogota, ColombiaUniv Los Andes, Dept Matemat, Carrera 1,18A-12,Edificio H, Bogota, Colombia