算法.txt

聚类算法：最短距离算法。对给定的数据集进行自底向上的层次的分解

                                  最短距离法算法
算法如下：
1. 先对读入的N个数据进行预处理：计算每两个之间的距离，并把结果存放在一个N*N的二维数组P   里；
2. 用户设定阈值或者簇的数目；
3. 遍历二维数组，找出距离最小的两个数据，如果距离值小于阈值，则将这两个数据归为一簇（如    果有多个相同的，就取最先遇到的两个），如果大于的话就成为两个独立的簇；
4. 将簇的信息存入另一个N*N的二维数组M中；
5. 去掉数组P中被归并的数据并更新数组P的数据；
6. 重复3，4，5步直到每个数据都被归并为一个确定的簇中；