A Validity Index for Clustering Evaluation by Grid Structures

Jiachen Wang, Zuojing Zhang and Shihong Yue ()
Additional contact information
Jiachen Wang: College of Mechanical and Electronic Engineering, Northwest A&F University, Yangling 712100, China
Zuojing Zhang: College of Mechanical and Electronic Engineering, Northwest A&F University, Yangling 712100, China
Shihong Yue: College of Mechanical and Electronic Engineering, Northwest A&F University, Yangling 712100, China

Mathematics, 2025, vol. 13, issue 6, 1-13

Abstract: The evaluation of clustering results plays an important role in clustering analysis. Most existing indexes are designed for the evaluation of results from the most-used K-means clustering algorithm; it can identify only spherical clusters rather than arbitrary clusters. However, in recent decades, various algorithms have been proposed to cluster arbitrary clusters that are nonspherical, such as ones with arbitrary shapes, different sizes, distinct densities, and instances where there is overlap among clusters. To effectively solve these issues, in this paper, we propose a new validity index based on a grid-partitioning structure. First, all data points in a dataset are assigned to a group of partitioned grids. Then, each cluster is normalized towards a spherical shape, and the number of empty and intersecting grids in all clusters is computed. The two groups of grids serve as the background of each cluster. Finally, according to various clustering results, the optimal number of clusters is obtained when the number of total grids reaches its minimal value. Experiments are performed on real and synthetic datasets for any algorithms and datasets, revealing the generalization and effectiveness of the new index.

Keywords: clustering evaluation; validity index; grid structure; clustering algorithm; clustering features (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/6/1017/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/6/1017/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:6:p:1017-:d:1616905

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().