arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.09102stat.ML
收藏

自适应非参数聚类

Adaptive Nonparametric Clustering

Kirill Efimov, Larisa Adamyan, Vladimir Spokoiny

摘要:

本文提出了一种新的非参数聚类分析方法,称为自适应权重聚类(AWC)。我们的想法是通过在不同的点和不同的尺度上检查偏离局部同质性来识别聚类结构。所提出的程序描述的聚类结构的权重\( w_{ij} \),他们每个人的措施的程度,局部不均匀性的两个邻居的局部集群使用统计测试的“没有差距”之间。该过程从非常局部的尺度开始,然后局部性参数在每一步都以某个因子增长。该方法是完全自适应的,不需要指定的集群或其结构的数量。聚类结果对噪声和离群点不敏感,该程序能够恢复具有尖锐边缘或流形结构的不同聚类。该方法是可扩展的和计算上可行的。一个密集的数值研究显示了国家的最先进的性能的方法在各种人工的例子和应用程序的文本数据。我们的理论研究状态AWC局部不均匀性的最佳灵敏度。

英文摘要:

This paper presents a new approach to non-parametric cluster analysis called Adaptive Weights Clustering (AWC). The idea is to identify the clustering structure by checking at different points and for different scales on departure from local homogeneity. The proposed procedure describes the clustering structure in terms of weights \( w_{ij} \) each of them measures the degree of local inhomogeneity for two neighbor local clusters using statistical tests of "no gap" between them. % The procedure starts from very local scale, then the parameter of locality grows by some factor at each step. The method is fully adaptive and does not require to specify the number of clusters or their structure. The clustering results are not sensitive to noise and outliers, the procedure is able to recover different clusters with sharp edges or manifold structure. The method is scalable and computationally feasible. An intensive numerical study shows a state-of-the-art performance of the method in various artificial examples and applications to text data. Our theoretical study states optimal sensitivity of AWC to local inhomogeneity.

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

↑