层次聚类中的Ward's method是什么意思
1个回答
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面经层次聚类中的Ward's method是什么意思
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面经