BRICH

一。简介

Brich是典型的基于层次的聚类算法。最大的特点就是适合数据量特别大的数据集，处理速度很快，因为该算法扫描一遍数据集。

该算法是利用了一个树状结构来快速聚类，该结构类似平衡B+树。每一个叶子节点都包含若干个聚类特征。