[发明专利]使用映射和归并的数据聚集

摘要

本发明涉及使用映射和归并的数据聚集的方法，其为数据点的集合生成数据集群。定义了包含数据点的关注区域以及该关注区域的中心矩阵，其中该中心矩阵包括定义重叠圆的中心的中心点的阵列。基于相近的中心点将数据点映射至相应的圆。基于位于重叠圆的对的重叠区域中的数据点与相应的圆内的数据点总数相比的相对数量归并重叠圆的对。基于归并的重叠圆的对识别属于一个或多个数据集群的圆，并且基于相应的圆识别属于一个或多个数据集群的数据点。可以由具有使用并行处理器的异构架构的计算机执行该方法。

主权项

一种计算机实现的方法，用于针对数据点的集合生成一个或多个数据集群，所述方法包括：(a)计算机定义包含所述数据点的关注区域；(b)计算机为所述关注区域定义中心矩阵，其中所述中心矩阵包括定义重叠圆的中心的中心点的阵列；(c)计算机基于相近的中心点将数据点映射至相应的圆；(d)计算机基于所映射的数据点确定是否归并相邻对的重叠圆；(e)计算机基于重叠圆的所归并的对识别属于所述一个或多个数据集群的圆；(f)计算机基于所识别的圆识别属于所述一个或多个数据集群的数据点.