带质心链的层次聚集聚类是否存在链效应？
带质心链的层次聚集聚类是否存在链效应？
提问于 2018-06-05 12:12:22
众所周知，分层聚类的结果采用单链方法，以确定簇间距离受链效应的影响(自然簇往往通过几个点的线延伸，如下图所示)。
质心联动也有同样的缺点吗？
回答 1
Data Science用户
回答已采纳
发布于 2018-06-05 19:53:26
质心连接的潜在最坏情况可能太疯狂，无法像单链效应那样简单地解释.为了了解它对经典单链问题的反应，你为什么不自己试试呢？
粗略地说，由于质心链接的工作方式，它可能最终会使用位于实际集群之外的虚拟集群中心。然后，您可能会看到一些非常奇怪的链接发生。这也是为什么它可以有非单调的链接级别(因此，较晚的合并可能比早期的合并更便宜)。
页面原文内容由Data Science提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://datascience.stackexchange.com/questions/32664
复制相关文章
相似问题
腾讯云开发者
