聚类方法——簇间距离度量方法

  • Post author:
  • Post category:其他


1.  最小距离(单链接算法 Single linkage algorithm)

含义:簇类C1和C2的距离由该两个簇的最近样本决定。

$$ dis{t_{\min }}\left( {C1,C2} \right) = \mathop {\min }\limits_{​{P_i} \in C1,{P_j} \in C2} dist\left( {​{P_i},{P_j}} \right)

优点:只要两个簇类的间隔不是很小,单链接算法可以很好的分离非椭圆形状的样本分布。

缺点:单链接算法不能很好的分离簇类间含有噪声的数据集。

2.  最大距离(全链接算法 Complete linkage algorithm)

含义:簇类C1和C2的距离由该两个簇的最远样本决定。



版权声明:本文为qq_33384379原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。