[发明专利]一种基于图像缩放的并行聚类方法

摘要

本发明提供了一种基于图像缩放的并行聚类方法，涉及模式识别及数据挖掘领域，将二维数据集划分为若干子数据集，每一子数据集由一个从计算节点单独利用图像缩放法进行聚类，之后各个从计算节点将其聚类结果传递给主计算节点进行融合，完成聚类过程，本发明由于采用了将聚类数据集分割并使用多个计算节点同时对子数据集进行局部聚类，之后对局部聚类结果进行融合形成最终结果的方法，可处理比传统聚类方法更大规模的数据集，且本发明为基于密度的聚类，可发现任意形状的簇，聚类时无须指定任何参数，在融合阶段，首先采用边缘检测法对子簇进行简化，使得子簇融合可以高效地进行，消除了模式识别和数据挖掘等领域中聚类数据集规模的瓶颈。

主权项

1.一种基于图像缩放的并行聚类方法，其特征在于包括下述步骤：/n步骤1：将需要进行聚类分析的二维数据作为一个数据集，并表示为S＝{s