数据挖掘2015课程完整基于网格的聚类算法.ppt

基于网格的聚类方法 1 基于网格的聚类 ? 基本思想 是将每个属性的可能值分割成许多相邻 的区间创建网格单元的集合对于的讨论我们 假设属性值是序数的区间的或者连续的 ? 每个对象落入一个网格单元网格单元对应的属 性区间包含该对象的值 ? 优点 是它的处理速度很快其处理时间独立于数 据对象的数目只与量化空间中每一维的单元数 目有关 2 STING : 统计信息网格 ? STING 是一种基于网格的多