[发明专利]一种并行高效的基于网格与密度的多维空间数据聚类算法GRIDEN

摘要

本发明具体涉及一种并行高效的基于网格与密度的多维空间数据聚类算法GRIDEN，预设基于密度聚类参数近邻距离ε、最小近邻数量Min_N、网格划分系数k；根据预设值及D维空间数据集P创建D维空间数据网格G；计算关于ε与k的近邻格子子集S；根据近邻格子子集S对D维空间数据网格G进行无监督的空间网格聚类；根据数据点所在D维格子的聚类结果对整个D维空间数据集P进行分类标注。通过本发明的技术方案，可对海量多维空间数据集进行基于密度的无监督聚类，并实现高效、快速的并行空间数据聚类计算。

主权项

一种基于网格与密度的多维空间数据聚类算法GRIDEN，其特征在于，包括以下步骤：步骤1，根据预设近邻距离参数ε、网格划分系数k及D维空间数据集P创建D维空间数据网格G，并将P中的数据点映射到G中；步骤2，计算关于所述近邻距离参数ε与所述网格划分系数k的近邻格子子集S；步骤3，根据预设最小近邻参数Min_N和所述近邻格子子集S对所述D维空间数据网格G进行无监督的空间网格聚类，并根据数据点所在D维格子的聚类结果对整个所述D维空间数据集P进行分类标注。