带或不带邻接约束的层次凝聚聚类的适用性与可解释性
统计方法学
2019-09-25 v1
摘要
采用Ward连接的层次凝聚分类(HAC)自Ward(1963)提出以来已被广泛使用。本文回顾该方法针对不同输入数据的各种扩展及约束框架,同时给出适用性条件。此外,还呈现了结果作为树状图的各种图形表示版本并阐明其性质。尽管其中部分结果偶尔见于零散文献,我们借助统一背景对其进行了澄清与补全。特别地,本研究揭示了树状图的一致性性质与其内部无交叉现象之间的重要区别。最后,一项仿真研究表明,尽管无约束版本在每一步于缩减的解集合上优化目标准则,约束版HAC有时仍可比无约束版提供更相关的结果。总体而言,本文针对输入数据依赖关系及结果表示,为HAC与约束HAC的使用提供了全面建议。
引用
@article{arxiv.1909.10923,
title = {Applicability and Interpretability of Hierarchical Agglomerative Clustering With or Without Contiguity Constraints},
author = {Nathanaël Randriamihamison and Nathalie Vialaneix and Pierre Neuvial},
journal= {arXiv preprint arXiv:1909.10923},
year = {2019}
}