采用聚类分析中的类距离思想,在特征空间中,计算各类别间的最短距离,以最短距离计算该类与其它类的平均距离,提出了一种新的二叉树生成算法。在算法中,利用对称矩阵的特点,简化计算,同时实现了对先分离出来的类的类距离的有效舍弃,实验结果表明该算法具有一定的优越性。