方开泰, 马逢时
聚类分析的许多方法,目前以系统聚类法[1]用得最多,它是一种聚合法,开始类很多(每个样品自成一类),每次合并两个最近的类为一新类,逐渐使类减少.这种方法当样品较多时要占用计算机的大量内存,有时甚至超过机器的容量.还有一种方法以相反的次序进行,开始全部样品都在一类,然后按某种原则分解成两类,三类,…直至每个类只包含一个样品为止,这一种方法叫做分解法.分解法一般不需要占用大量内存,且计算量较省,目前国内广泛使用的最优分割法(Fisher算法)[2]就是一种分解法(它仍需要占用较多的内存),[5,6,8]都讨论过分解法.