聚类分析综述解读.ppt

基于网格方法 基于网格方法将对象空间划分为有限数目的单元以形成网格结构。所有聚类操作均是在这一网格结构上进行的。 这种方法主要优点就是处理时间由于与数据对象个数无关而仅与划分对象空间的网格数相关，从而显得相对较快。 STING就是一个典型的基于网格的方法。CLIQUE和WAVE－Cluster是两个基于网格和基于密度的聚类方法。 STING算法 STING（Statistical Inforation Grid-based Method，基于统计信息网格的方法）是针对空间数据挖掘的算法，它利用层次结构将空间区域划分为矩形单元，在每个单元中存储对象的统计参数（如均值、方差、最小值、最大值、分布的类型等），用以描述有关数据特征。STING通过对数据集进行一次扫描，计算单元中的统计参数。因此，若n表示对象的个数，则生成簇的时间复杂度为O (n)。 Each Cell at (i-1)th level has 4 children at ith level (can be changed) Parameter Generation i 1 2 3 4 ni 100 50 60 10 mi 20.1 19.7 21 20.5 si 2.3 2.2 2.4 2.1 mini 4.5 5.5 3.8 7 maxi 36 34 37 40 disti Normal Normal Nor