基于网格的聚类方法

基于网格的聚类方法将空间量化为有限数目的单元，可以形成一个网格结构，所有聚类都在网格上进行。

基本思想就是将每个属性的可能值分割成许多相邻的区间，并创立网格单元的集合。每个对象落入一个网格单元，网格单元对应的属性空间包含该对象的值。

基于网格的聚类方法的主要优点是解决速度快，其解决时间独立于数据对象数，而仅依赖于量化空间中的每一维的单元数。这类算法的缺点是只能发现边界是水平或者垂直的簇，而不能检测到斜边界。另外，在解决高维数据时，网格单元的数目会随着属性维数的增长而成指数级增长。