tiaohua的专栏

函数实现如下：template inline swap(T1 *pa, T2 *pb){ *pa = *pa + *pb; *pb = *pa - *pb; *pa = *pa - *pb;} 使用模板函数可以交换任意两种类型的元素，只是输出时也要选择合适的格式才行。内联函数可以提高效率。

 1.算法原理    ISODATA算法是在k-均值算法的基础上，增加对聚类结果的“合并”和“分裂”两个操作，并设定算法运行控制参数的一种聚类算法。   全称：Iterative Selforganizing Data Analysis Techniques Algorithm     即：迭代自组织数据分析算法  “合并”操作：当聚类结果某一类中样本数太少，或两个类间的距

   C均值算法是聚类分析中最简单的算法，算法主要步骤如下：（1）如已知分类数为k，选取k个样本点为初始聚类中心，记为z1(l),z2(l),……zk(l)，迭代序号l=1；（2）使用最近邻规则将所有样本分配到各聚类中心所代表的k类ωj（k）中，各类所包含的样本数为Nj(l)；（3）计算各类的重心（均值向量），并令该重心为新的聚类中心，即：        因为在该步中要计算k个