Assessing clustering methods using Shannon's entropy

被引:1
|
作者
Hoayek, Anis [1 ]
Rulliere, Didier [1 ]
机构
[1] Univ Clermont Auvergne, Inst Henri Fayol, CNRS, Mines St Etienne,UMR 6158 LIMOS, F-42023 St Etienne, France
关键词
NUMBER; ALGORITHM;
D O I
10.1016/j.ins.2024.121510
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页数:22
相关论文
共 50 条
  • [31] Generalization of Shannon's theorem for Tsallis entropy
    dosSantos, RJV
    JOURNAL OF MATHEMATICAL PHYSICS, 1997, 38 (08) : 4104 - 4107
  • [32] Forecasting flood-prone areas using Shannon’s entropy model
    Ali Haghizadeh
    Safoura Siahkamari
    Amir Hamzeh Haghiabi
    Omid Rahmati
    Journal of Earth System Science, 2017, 126
  • [33] Optimal Allocation of Capacitors in Radial Distribution Networks Using Shannon's Entropy
    Gupta, Shubham
    Yadav, Vinod Kumar
    Singh, Madhusudan
    IEEE TRANSACTIONS ON POWER DELIVERY, 2022, 37 (03) : 2245 - 2255
  • [34] Ranking structural analysis software applications using AHP and Shannon's entropy
    Jarrah, Raed
    Chen, Chang-Ray
    Kassem, Mounir
    JOURNAL OF ASIAN ARCHITECTURE AND BUILDING ENGINEERING, 2022, 21 (03) : 900 - 907
  • [35] Environmental Complexity Measurement Using Shannon Entropy
    Xia, Xue
    Roppel, Thaddeus
    Hung, John Y.
    Zhang, Jian
    Periaswamy, Senthilkumar C. G.
    Patton, Justin
    IEEE SOUTHEASTCON 2020, 2020,
  • [36] Analysis of digitized waveforms using Shannon entropy
    Hughes, M.S.
    Journal of the Acoustical Society of America, 1993, 93 (02): : 892 - 906
  • [37] Analysis of flow-based anomaly detection using Shannon's entropy
    Komazec, Teodora
    Gajin, Slavko
    2019 27TH TELECOMMUNICATIONS FORUM (TELFOR 2019), 2019, : 41 - 44
  • [38] Forecasting flood-prone areas using Shannon's entropy model
    Haghizadeh, Ali
    Siahkamari, Safoura
    Haghiabi, Amir Hamzeh
    Rahmati, Omid
    JOURNAL OF EARTH SYSTEM SCIENCE, 2017, 126 (03)
  • [39] ESTIMATION OF MULTIVARIATE SHANNON ENTROPY USING MOMENTS
    Mnatsakanov, Robert M.
    Li, Shengqiao
    Harner, E. James
    AUSTRALIAN & NEW ZEALAND JOURNAL OF STATISTICS, 2011, 53 (03) : 271 - 288
  • [40] Measuring the complexity of traces using Shannon entropy
    Hamou-Lhadj, Abdelwahab
    PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, 2008, : 489 - 494