聚类分析（二）

一、有序样品聚类法

\qquad 对于按照一定的顺序排列且顺序不能被打乱的样本进行聚类分析，使用最优分割法。找一些分点，将有序样本划分为几个分段，每个分段看成一类。即寻找最好分割的一个依据是使得各段内部样本之间的差异最小，而各段样本之间的差异最大。

二、数据要求

\qquad (一)数据为实数，且顺序不可打乱。
\qquad (二)数据无缺失值。

三、最优分割法

\qquad 设有序样本依次是$X_{(1)},X_{(2)},...,X_{(n)}(X_{(i)}为p维向量$
\qquad (一)定义类的直径
\qquad 设某一类$G$包含的样品有：$X_{(i)},X_{(i+1)},...,X_{(j)}(j>i)$,记：
$${\overline{X}}_G=\frac{1}{j-i+1}\sum _{t=i}^j{X}_{(t)}$$
\qquad 用$D(i,j)$表示这一类的直径，常用的直径有：
$$D(i,j)=\sum _{t=i}^j(X_{(t)}-{\overline{X}}_G{)}^{\prime }(X_{(t)}-\overline{}$$