A novel cluster internal evaluation index based on hyper-balls
Machine Learning
2023-01-02 v1 Artificial Intelligence
Abstract
It is crucial to evaluate the quality and determine the optimal number of clusters in cluster analysis. In this paper, the multi-granularity characterization of the data set is carried out to obtain the hyper-balls. The cluster internal evaluation index based on hyper-balls(HCVI) is defined. Moreover, a general method for determining the optimal number of clusters based on HCVI is proposed. The proposed methods can evaluate the clustering results produced by the several classic methods and determine the optimal cluster number for data sets containing noises and clusters with arbitrary shapes. The experimental results on synthetic and real data sets indicate that the new index outperforms existing ones.
Keywords
Cite
@article{arxiv.2212.14524,
title = {A novel cluster internal evaluation index based on hyper-balls},
author = {Jiang Xie and Pengfei Zhao and Shuyin Xia and Guoyin Wang and Dongdong Cheng},
journal= {arXiv preprint arXiv:2212.14524},
year = {2023}
}