[发明专利]一种基于网格粒度计算的聚类方法及聚类系统

权利要求书

1.一种基于网格粒度计算的聚类方法，其特征在于，所述基于网格粒度计算的聚类方法包括以下步骤：

步骤一，读取和初始化数据集；

步骤二，对数据集进行网格化；

步骤三，计算每个网格的密度，并对网格进行分类，划分为互不相交的网格，遍历所有网格并标记为中心网格，边缘网格和噪声网格，并去除噪声网格；

步骤四，对处理后的网格进行基于粒度的密度计算；

步骤五，根据密度峰值获得聚类中心；

步骤六，输出聚类结果。

2.如权利要求1所述的基于网格粒度计算的聚类方法，其特征在于，步骤一中，初始化数据包括：读取并初始化数据集，使所有数据投影到数据空间中。

3.如权利要求1所述的基于网格粒度计算的聚类方法，其特征在于，步骤二中，对数据集进行网格化包括：将数据空间的每一维都均匀划分成相同的段数,记为f；形成若干个等大的网格对象,剔除网格对象中数据对象个数为0的网格对象,剩余网格对象为网格对象集,记为G；网格对象集中网格对象数记为N；

网格化的具体步骤如下：

1):将含有n个数据对象的数据集空间中每一维均匀划分成相同段数,记为f，赋予f初始值2,形成网格；

2):剔除网格对象中数据对象数量为0的网格,剩余非空网格对象数记为N；

3):如果Nn/6,则令f＝f+1,返回Step1，否则令f＝f/2,返回步骤1)；

4):确定网格对象集G,划分段数f,网格对象数N。

4.如权利要求1所述的基于网格粒度计算的聚类方法，其特征在于，步骤三中，计算网格的密度并分类包括：计算每个网格所包含的数据点数目，并把这些网格分为以下三类：

(1)若该网格的邻接网格全为含有数据的网格，则标记为中心网格；

(2)若该网格的邻接网格有中心网格和空网格，则标记为边缘网；

(3)若该网格的邻接网格仅有空网格时，标记为噪声网格，去除这些噪声网格数据。

5.如权利要求1所述的基于网格粒度计算的聚类方法，其特征在于，步骤四中，基于粒度的密度计算包括：以一个中心网格为中心，把该中心网格及所有邻接网格共3^d个网格定义为最小计算粒度，其中d为维数；

把所有中心网格放入计算队列；根据划分的网格计算该粒度下这一组网格的密度；按照队列对中心网格依次进行基于粒度的密度计算；

步骤五中，获得聚类中心的方法包括：通过上面步骤四获得的初始点，将网格对象和各网格对象中的数据点聚类。

6.如权利要求5所述的基于网格粒度计算的聚类方法，其特征在于，基于粒度的密度计算方法包括：

步骤1：把密度最高的区域中点设置为一个初始点；若当前初始点的个数达到k，则停止当前步骤；获取初始点的方法包括：对最小粒度的密度进行排序，处在簇心位置的网格对象具有较高的密度ρ，把密度最高的区域的中心网格中点设置为一个初始点，把设置为初始点的网格和邻接网格标记为处理后的网格，将此区域网格密度设置为0，若这个中心网格的邻接网格也为中心网格，则重新计算粒度密度并排序，再次将密度最高的区域的中心网格中点设置为一个初始点，直到初始点的个数达到k；

步骤2：否则,把设置为初始点的网格和邻接网格标记为处理后的网格，将此区域网格密度设置为0，重新计算粒度，回到步骤1。

7.一种实施权利要求1～6任意一项所述基于网格粒度计算的聚类方法的聚类控制系统。

8.一种存储在计算机可读介质上的计算机程序产品，包括计算机可读程序，供于电子装置上执行时，提供用户输入接口以实施如权利要求1～6任意一项所述基于网格粒度计算的聚类方法。

9.一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行如权利要求1-6任意一项所述的基于网格粒度计算的聚类方法。

10.一种实施权利要求1～6任意一项所述基于网格粒度计算的聚类方法的计算器。