Accès ouvert · CC BY

Geometry-Inference based Clustering Heuristic: A New kmeans initialization technique for Gaussian data and Experimental Proof of concept

Article scientifique 2023 Sciences mathématiques et statistiques Anglais

Résumé

Abstract Kmeans is one of the most algorithms that are utilized in data analysis adopting a variety of different metrics; but kmeans was shown to be sensitive to sensitive to the initialization step. Hence, in this paper, a new Geometry-Inference based Clustering heuristic is proposed for selecting the optimal numbers of clusters for kmeans of in other terms, the algorithm initialization. The conceptual approach proposes the “Initial speed rate” as the main geometric parameter to be statistically analysed. The distributions of this latter are then fitted using classical parametric probability distributions. The resulting fitted parameters show salient 2-stages linear behaviour according to the number of clusters within the kmeans process. Thus, the optimal number of clusters k* was assigned to the intersection of the 2 detected lines for all datasets adopted in this work. The benchmark analysis showed that the proposed heuristic is very competitive compared to other kmeans classical metrics.

Citer ce document

Khattabi, M. Z. E., Jai, M. E., Lahmadi, Y., & Oughdir, L. (2023). Geometry-Inference based Clustering Heuristic: A New kmeans initialization technique for Gaussian data and Experimental Proof of concept. Research Square. https://doi.org/10.21203/rs.3.rs-3049149/v1

Exporter : BibTeX · RIS (Zotero, Mendeley, EndNote)

Accès au document

Texte intégral archivé sur SPHAERO, en accès ouvert : lisible gratuitement en ligne après connexion. Le document reste aussi disponible à sa source. Se connecter

Voir l'article sur le site de la revue

Licence et provenance

Licence : CC BY

Notice moissonnée depuis OpenAlex le 26/09/2026. Le document reste hébergé par sa source.
Voir le document à la source →

Statistiques

Consultations (hors robots) : 10

Téléchargements (hors robots) : 0

Méthode de comptage