1 BIRCH算法 BIRCH算法即平衡迭代削减聚类法其核心是用一个聚类特征3元组表示一个簇的有关信息从而使一簇点的表示可用对应的聚类特征而不必用具体的一组点来表示它通过构造满足分支因子和簇直径限制的聚类特征树来求聚类BIRCH算法通过聚类特征可以方便地进行中心半径直径及类内类间距离的运算算法的聚类特征树是一个具有两个参数分枝因子B和类直径T的高度平衡树分枝因子规定了树的每个节点子女的最多