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

使用交叉验证估计聚类数

Estimating the number of clusters using cross-validation

Wei Fu, Patrick O. Perry

摘要:

许多聚类方法,包括k-means,需要用户指定聚类的数量作为输入参数。已经设计了各种方法来自动选择聚类的数量,但它们通常依赖于强大的建模假设。本文提出了一种数据驱动的方法来估计基于一种新形式的交叉验证的聚类数。所提出的方法不同于普通的交叉验证,因为聚类从根本上说是一个无监督的学习问题。仿真和实际数据分析结果表明,该方法优于现有的方法,特别是在高维的异构或重尾噪声的设置。在酵母细胞周期数据集,所提出的方法发现一个简约的聚类与可解释的基因组。

英文摘要:

Many clustering methods, including k-means, require the user to specify the number of clusters as an input parameter. A variety of methods have been devised to choose the number of clusters automatically, but they often rely on strong modeling assumptions. This paper proposes a data-driven approach to estimate the number of clusters based on a novel form of cross-validation. The proposed method differs from ordinary cross-validation, because clustering is fundamentally an unsupervised learning problem. Simulation and real data analysis results show that the proposed method outperforms existing methods, especially in high-dimensional settings with heterogeneous or heavy-tailed noise. In a yeast cell cycle dataset, the proposed method finds a parsimonious clustering with interpretable gene groupings.

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

↑