分解聚類法

分解聚類法（decomposition clustering method），聚類分析的一種方法。與“系統聚類法”相反。先將全部樣品視為一類，然後按某種準則將其分解成二類、三類，直至每個樣品自成一類止。具體步驟：（1）將 n 個樣品視作一類 G1，再從中選出一樣品歸入 G2，使定義的目標函式 L 達到極大。

比如將 xi1歸入 G2，即 G2={xi1}，對應的目標函式值記為 L1；（2）在 G1中選第二個樣品歸入 G2，使 L 極大，比如將 xi2歸入G2，即 G2，G2={xi1}，目標函式值記為 L2；（3）如此反覆進行，直至 G2{xi1,xi2}，B禰⋯，xin-1，其相應的目標函式值為 L1，L2，⋯，Ln-1，然後選最大的 L 值，比如 Lk= max{Li；£i<n}，則將前k次歸入 G2的樣品列為一類，餘下的 n －k 個樣品列為另一類 G1，所得的 G1與 G2稱作初始解；（4）對 G1與 G2分別施以上述（l）至（3）的步驟，求得相應的兩個最大目標函式值，再取較大者對應的類分成兩類，於是全部樣品分作三類。如此反覆進行，直至每一樣品自成一類止。