arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2002.01822stat.ME
收藏

通过校准的聚类有效性指标的聚集来比较聚类和聚类数

Comparing clusterings and numbers of clusters by aggregation of calibrated clustering validity indexes

Serhat Emre Akhanli, Christian Hennig

摘要:

聚类分析中的一个关键问题是选择合适的聚类方法和确定最佳聚类数。根据不同的标准,不同的聚类在同一数据集上是最优的,并且这些标准的选择取决于聚类的上下文和目的。因此,研究人员需要考虑他们所针对的集群应该具有哪些数据分析特性,其中包括集群内的同质性,集群间的分离和稳定性。在这里,提出了一套内部聚类有效性指标衡量聚类质量的不同方面,包括文献中的一些指标。用户可以选择与当前应用程序相关的索引。为了测量聚类的总体质量(用于比较来自不同方法和/或不同数量的聚类的聚类),校准索引值以用于聚合。校准是相对于一组随机聚类相同的数据。提出了两个具体的聚合指数,并与现有的模拟和真实数据的指标进行了比较。

英文摘要:

A key issue in cluster analysis is the choice of an appropriate clustering method and the determination of the best number of clusters. Different clusterings are optimal on the same data set according to different criteria, and the choice of such criteria depends on the context and aim of clustering. Therefore, researchers need to consider what data analytic characteristics the clusters they are aiming at are supposed to have, among others within-cluster homogeneity, between-clusters separation, and stability. Here, a set of internal clustering validity indexes measuring different aspects of clustering quality is proposed, including some indexes from the literature. Users can choose the indexes that are relevant in the application at hand. In order to measure the overall quality of a clustering (for comparing clusterings from different methods and/or different numbers of clusters), the index values are calibrated for aggregation. Calibration is relative to a set of random clusterings on the same data. Two specific aggregated indexes are proposed and compared with existing indexes on simulated and real data.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑