一、有序样品聚类法
\qquad 对于按照一定的顺序排列且顺序不能被打乱的样本进行聚类分析,使用最优分割法。找一些分点,将有序样本划分为几个分段,每个分段看成一类。即寻找最好分割的一个依据是使得各段内部样本之间的差异最小,而各段样本之间的差异最大。
二、数据要求
\qquad (一)数据为实数,且顺序不可打乱。
\qquad (二)数据无缺失值。
三、最优分割法
\qquad 设有序样本依次是 X ( 1 ) , X ( 2 ) , . . . , X ( n ) ( X ( i ) 为 p 维 向 量 X_{(1)},X_{(2)},...,X_{(n)}(X_{(i)}为p维向量 X(1),X(2),...,X(n)(X(i)为p维向量
\qquad (一)定义类的直径
\qquad 设某一类 G G G包含的样品有: X ( i ) , X ( i + 1 ) , . . . , X ( j ) ( j > i ) X_{(i)},X_{(i+1)},...,X_{(j)}(j>i) X(i),X(i+1),...,X(j)(j>i),记:
X ‾ G = 1 j − i + 1 ∑ t = i j X ( t ) \overline{X}_G=\frac{1}{j-i+1}\sum_{t=i}^jX_{(t)} XG=j−i+11t=i∑jX(t)
\qquad 用 D ( i , j ) D(i,j) D(i,j)表示这一类的直径,常用的直径有:
D ( i , j ) = ∑ t = i j ( X ( t ) − X ‾ G ) ′ ( X ( t ) − X ‾ G ) D(i,j)=\sum_{t=i}^j(X_{(t)}-\overline{X}_G)'(X_{(t)}-\overline{X}_G) D(i,j)=t=i∑j(X(t)−XG)′(X(t)−