BIRCH BIRCH英文全称balanced iterative reducing and clustering using hierarchies中文利用层次方法的平衡迭代规约和聚类是一个非监督式分层聚类算法于年由 Tian Zhang 提出算法的优势在于能够利用有限的内存资源完成对大数据集的高质量的聚类该算法通过构建聚类特征树Clustering Feature Tree简称CF Tree在接下来的聚类过程中直接对聚类特征进行聚类而无需对原始数据集进行聚类因此在多数情况下只需要扫描一次数据库即可进行聚类IO成本与数据集尺寸呈线性关系