具有质心链接的层次凝聚聚类是否会受到连锁效应的影响?

数据挖掘 聚类
2022-02-28 14:08:01

众所周知,使用单链接方法确定集群间距离的层次凝聚聚类的结果会受到连锁效应的影响(自然集群倾向于通过几条线延伸,如下图所示)。

质心链接是否有同样的缺点?

在此处输入图像描述

1个回答

质心链接的潜在最坏情况可能太疯狂了,无法像单链接效应那样简单地解释......要了解它对经典单链接问题的反应,您为什么不自己尝试一下呢?

粗略地说,由于质心链接的工作方式,它最终可能会使用实际集群之外的虚拟集群中心。然后你可能会看到一些非常奇怪的链接发生。这也是它可以具有非单调链接级别的原因(因此以后的合并可能比早期的合并便宜)。