BIRCH

BIRCH （ 英文全稱 ： balanced iterative reducing and clustering using hierarchies ， 中文 ： 利用層次方法的平衡迭代規約和聚類 ） 是一個非監督式分層聚類算法 ， 於1996年由 Tian Zhang 提出 。 算法的優勢在於能夠利用有限的內存資源完成對大數據集的高質量的聚類 。 該算法通過構建聚類特徵樹 （ Clustering Feature Tree ， 簡稱CF Tree ） ， 在接下來的聚類過程中 ， 直接對聚類特徵進行聚類 ， 而無需對原始數據集進行聚類 。 因此在多數情況下只需要掃描一次數據庫即可進行聚類 ， IO成本與數據集尺寸呈線性關係 。