一种新的基于超球的聚类内部评价指标
A novel cluster internal evaluation index based on hyper-balls
摘要:
在聚类分析中,评价聚类质量和确定最佳聚类数是一个关键问题。本文对数据集进行多粒度表征,得到超球。定义了基于超球的聚类内部评价指标HCVI。此外,提出了一种基于HCVI的确定最佳聚类数的通用方法。该方法可以对几种经典聚类方法的聚类结果进行评价,并对含有噪声和任意形状聚类的数据集确定最优聚类数。在合成数据集和真实数据集上的实验结果表明,新索引的性能优于现有索引。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。