资 源 简 介
基于网格的聚类算法将空间量化为有限数目的单元,采用空间驱动的方法,把嵌入空间划分成独立于输入对象分布的单元,形成一个网格结构,所有聚类都在网格上进行。基于网格的聚类方法使用一种多分辨率的网络数据结构。它将对象空间量化成有限数目的单元,这些网格形成了网格结构,所有的聚类结构都在该结构上进行。这种方法的主要优点是处理速度快,其处理时间独立于数据对象数,而仅依赖于量化空间中的每一维的单元数。(简言之即为:将对象空间量化为有限数目的单元,形成一个网状结构,所有聚类都在这个网状结构上进行。)
基本思想就是将每个属性的可能值分割成许多相邻的区间,创建网格单元的集合(我们假设属性值是连续的,序数的,区间的)。每个对象落入一个网格单元,网格单元对应的属性空间包含该对象的值。
使用STING网格算法进行聚类,使用matlab2017a软件进行编程,具体软件代码详情请见附件。