arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2210.08972cs.LGstat.APstat.ML
收藏

一种新的基于点间距离的非参数聚类评价方法

A new nonparametric interpoint distance-based measure for assessment of clustering

University of Calcutta(加尔各答大学);Basanti Devi College(巴桑蒂·德维学院)

Soumita Modak

摘要:

提出了一种新的基于点间距离的度量方法来确定数据集中存在的最佳聚类数。它采用非参数方法设计,与给定数据的分布无关。数据成员之间的点间距离使我们的聚类有效性指数适用于在任意尺度上测量的单变量和多变量数据,或者在任何维度空间中进行观察,其中研究变量的数量甚至可以大于样本量。我们提出的标准是兼容的任何聚类算法,并可用于确定未知数量的集群或评估质量的数据集得到的集群。通过合成和现实生活中的数据演示建立了其优越性,在著名的聚类精度的措施,文献。

英文摘要:

A new interpoint distance-based measure is proposed to identify the optimal number of clusters present in a data set. Designed in nonparametric approach, it is independent of the distribution of given data. Interpoint distances between the data members make our cluster validity index applicable to univariate and multivariate data measured on arbitrary scales, or having observations in any dimensional space where the number of study variables can be even larger than the sample size. Our proposed criterion is compatible with any clustering algorithm, and can be used to determine the unknown number of clusters or to assess the quality of the resulting clusters for a data set. Demonstration through synthetic and real-life data establishes its superiority over the well-known clustering accuracy measures of the literature.

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

↑