Is VAT really single linkage in disguise?
Is VAT really single linkage in disguise?
复制标题
增值税真的是变相单联吗？
DOI：
--
复制
发表时间：
2009
影响因子：
1.2
通讯作者：
J. Huband
中科院分区：
文献类型：
--
作者：
T. Havens;J. Bezdek;J. Keller;M. Popescu;J. Huband
本文讨论了聚类趋势视觉评价（VAT）算法与单链接分层聚类之间的关系。我们提出了两种算法的分析比较，并结合数值实例，以表明增值税重新排序的不相似的数据是直接相关的集群产生的单链接层次聚类。这种分析对于理解增值税的基本理论以及更一般地说，基于增值税排序的不相似数据的其他算法非常重要。
This paper addresses the relationship between the Visual Assessment of cluster Tendency (VAT) algorithm and single linkage hierarchical clustering. We present an analytical comparison of the two algorithms in conjunction with numerical examples to show that VAT reordering of dissimilarity data is directly related to the clusters produced by single linkage hierarchical clustering. This analysis is important to understanding the underlying theory of VAT and, more generally, other algorithms that are based on VAT-ordered dissimilarity data.