基于连接的层次聚类方法的 Gromov-Hausdorff 稳定性
机器学习
2013-11-21 v1
摘要
若数据集上的微小扰动在结果中产生微小扰动，则层次聚类方法是稳定的。这些扰动使用 Gromov-Hausdorff 度量来衡量。我们研究了基于连接的层次聚类方法的稳定性问题。我们得到，在某些基本条件下，标准的基于连接的方法是半稳定的。这意味着，如果输入数据足够接近超度量空间，它们就是稳定的。我们证明，除了奇异的例子外，在算法中引入任何解链条件总会产生不稳定的方法。
引用
@article{arxiv.1311.5068,
title = {Gromov-Hausdorff stability of linkage-based hierarchical clustering methods},
author = {A. Martínez-Pérez},
journal= {arXiv preprint arXiv:1311.5068},
year = {2013}
}
备注
25 pages, 5 figures