层次聚类中的Ward's method是什么意思

  统计/机器学习 无监督学习    浏览次数:7641        分享
2

层次聚类中的Ward's method是什么意思

 

风云使者   2017-12-09 11:36



   1个回答 
7

Ward's method是层次聚类中linkage方法的一种。

Ward's method中两个聚类$P,Q$的“距离”为

$$L(P, Q)=\text{Var}(P)+\text{Var}(Q)-\text{Var}(P\cup Q)$$

换句话说,$L(P,Q)$就是把$P$和$Q$合并后,组内方差的减少值。

SofaSofa数据科学社区DS面试题库 DS面经

木子周   2018-01-10 19:46



  相关讨论

dbscan 中的参数值如何确定?

什么是K-Modes(K众数)聚类法?

层次聚类里的linkage是什么意思?

软聚类,硬聚类?

谱聚类中的相似矩阵是怎么定义的?

聚类问题可以用stacking model的方法吗?

python中实现k-modes的包

一维的数据可以做聚类吗?

有没有对聚类成员个数有限制的聚类算法?

k均值有用到EM的思想吗?

  随便看看

如何复制一个pandas DataFrame

随机平均梯度法(Stochasitc Average Gradient)和随机梯度下降(SGD)有什么区别

python或者numpy求数值的中位数、四分位数

如果数据不是正态分布,能用3sigma原则剔除异常值吗?

返回DataFrame或者array的行数