[发明专利]地理位置聚类方法

摘要

本发明提供了一种地理位置聚类方法，首先验证数据点集中的数据是否符合正态分布，对于符合正态分布的，先计算核函数的带宽，再计算聚类的起始点，接着根据起始点和带宽计算得到起始点需要移动到的终点，并将该过程中访问过的数据均标记，并归类为一个簇，如果有没有被访问到的数据，则将标记过的点剔除后再重新计算新的起始点，重复第一次计算起始点移动的步骤，并得到另一个簇，将所有得到的簇两两进行组合，判断是否有需要合并的簇，因此采用本发明的地理位置聚类方法能够排除提取不正确或其它原因导致的异常点，从而生产正确、无噪音的地理位置数据,还可以消除由于地理位置生产者使用不同坐标系而产生的位置漂移。

主权项

一种地理位置聚类方法，其特征在于，包括以下步骤：步骤1，判断数据点集是否符合正态分布，如果符合则进入步骤2，如果不符合则结束；步骤2，根据所述数据点集的正态分布基于预定规则得出所述数据点集的核函数的带宽；步骤3，根据所述数据点集基于预定规则确定起始点；步骤4，根据所述起始点、所述带宽基于预定规则得到所述起始点移动到的终点，标记从所述起始点移动到所述终点的计算过程中访问过的所述数据点集中的数据，并将标记的数据归为一个簇；步骤5，判断所述数据点集中的所有数据是否均被标记过，如果所述数据点集中的所有数据均被标记过则进入步骤7，如果所述数据点集中有未被标记的数据，则进入步骤6；步骤6，将所述数据点集中被标记过的数据剔除，将未被标记的数据作为新的数据点集计算得到新的起始点，然后返回步骤4；步骤7，将得到的所有簇两两进行组合，判断每个组合中的两个簇的终点之间的距离与距离阈值的大小，如果两个簇的终点之间的距离小于距离阈值，则将该两个簇合并，如果两个簇的终点之间的距离大于距离阈值，则将两个簇分别作为单独的簇，并基于预定规则将所述数据点集中属于多个簇的多簇数据的进行归类。