PDBI: A partitioning Davies-Bouldin index for clustering evaluation - Laboratoire Pluridisciplinaire de Recherche Ingénierie des Systèmes, Mécanique, Énergétique Accéder directement au contenu
Article Dans Une Revue Neurocomputing Année : 2023

PDBI: A partitioning Davies-Bouldin index for clustering evaluation

Résumé

Clustering validation and identifying the optimal number of clusters are crucial in expert and intelligent systems. However, the commonly used cluster validity indices (CVI) are not relevant enough to measure data structures. They do not embed the necessary mechanisms to be as effective as that of the clustering algorithm used to give the clustering results. This paper proposes a novel CVI called PDBI (Partitioning Davies-Bouldin Index) initially inspired from the native idea of the Davies-Bouldin Index (DBI). PDBI is based on a strategy that consists in dividing each cluster into sub-clusters that redefine the concepts of internal homogeneity and cluster separation via the integration of sophisticated mechanisms. This strategy makes it possible to process a relevant CVI even in the case of complex data structures and in presence of clusters with noisy patterns. PDBI is deterministic, runs independently of a given clustering algorithm and generates a normalized score between 0 and 1. Numerous tests were carried out using 2-dimensional benchmark data sets and data generated in higher dimensions with consistent ground truths. The experimental comparisons with the state-of-the-art validity indices demonstrate the efficiency of the proposal in discovering the true number of clusters and dealing with various sorts of data sets.
Fichier non déposé

Dates et versions

hal-03997342 , version 1 (20-02-2023)

Identifiants

Citer

Frédéric Ros, Rabia Riad, Serge Guillaume. PDBI: A partitioning Davies-Bouldin index for clustering evaluation. Neurocomputing, 2023, 528, pp.178-199. ⟨10.1016/j.neucom.2023.01.043⟩. ⟨hal-03997342⟩
36 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More