arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.1895cs.LGstat.ML
收藏

基于特征检验的聚类中的单峰性检验

Efficient unimodality test in clustering by signature testing

Mahdi Shahbaba, Soosan Beheshti

摘要:

本文提出了一种新的单峰检验方法,并将其应用于系统聚类方法中。所提出的方法表示为签名测试(Sigtest),转换数据的基础上,其统计。转换后的数据与原始数据相比具有更小的变化,并且可以在简单的单峰检验中进行评估。与已有的单峰检验方法相比,Sigtest方法在检测重叠聚类时具有更高的准确性和更小的计算复杂性。仿真结果表明,这种统计检验的有效性的真实和合成数据集。

英文摘要:

This paper provides a new unimodality test with application in hierarchical clustering methods. The proposed method denoted by signature test (Sigtest), transforms the data based on its statistics. The transformed data has much smaller variation compared to the original data and can be evaluated in a simple proposed unimodality test. Compared with the existing unimodality tests, Sigtest is more accurate in detecting the overlapped clusters and has a much less computational complexity. Simulation results demonstrate the efficiency of this statistic test for both real and synthetic data sets.

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

↑