在切割点
1
停止 , 会得到
5
个聚类分组 ,
\{a\}
,
\{b\}
,
\{c\}
,
\{d\}
,
\{e\}
;
② 切割点
2
: 在切割点
2
停止...在切割点
1
停止 , 会得到
1
个聚类分组 ,
\{a, b ,c, d, e\}
;
② 切割点
2
: 在切割点
2
停止 , 会得到
2
个聚类分组 ;
\{a,...min
, 停止聚类算法 ;
② 聚类最高个数 : 划分层次聚类中 ,
n
个样本 , 开始有
1
个聚类 , 逐步划分 , 聚类个数逐渐增加 , 当聚类个数达到最大值
max
, 停止聚类算法...否则一直循环迭代 , 最终合并成一个聚类 ;
基于层次聚类 ( 聚合层次聚类 ) 算法终止条件
----
算法终止条件 : 是由 用户 指定的 , 如 :
① 聚类分组 ( 族 ) 个数 : 当聚类的个数达到阈值..., 算法终止 ;
② 聚类半径 : 每个 聚类的半径 都超过某个阈值 ;
族半径 计算公式
----
族 ( 聚类 ) 半径计算公式 :
R=\frac{1}{n}\sum _{i=1}^n d(p_i