公开(公告)号：CN113378922B

公开(公告)日：2022-07-15

申请号：CN202110644375.1

申请日：2021-06-09

Applicant: 南京邮电大学

Inventor： 戴华 ,  刘熠洋 ,  陈玉 ,  杨庚 ,  李佳伟 ,  周倩

IPC: G06K9/62

Abstract: 本发明公开了一种基于GeoHash的地理坐标点密度聚类方法，该发明首先利用GeoHash将每个坐标点p进行处理，获取其GeoHash编码，并根据编码将坐标点p加入对应实块的坐标点集合，形成实块集合B；然后，利用块的邻接关系，对B进行处理，生成连通实块区域集合Ω；最后，对于Ω中每个连通实块区域中的坐标点，执行密度聚类算法，得到对应的簇集；所有生成的簇集的并集即为全局密度聚类的结果簇集。本发明采用了分治法的思想，易于实现，使得密度聚类的时间效率显著提高，并且能够保证结果的正确性。

公开(公告)号：CN113378922A

公开(公告)日：2021-09-10

申请号：CN202110644375.1

申请日：2021-06-09

Applicant: 南京邮电大学

Inventor： 戴华 ,  刘熠洋 ,  陈玉 ,  杨庚 ,  李佳伟 ,  周倩

IPC: G06K9/62

Abstract: 本发明公开了一种基于GeoHash的地理坐标点密度聚类方法，该发明首先利用GeoHash将每个坐标点p进行处理，获取其GeoHash编码，并根据编码将坐标点p加入对应实块的坐标点集合，形成实块集合B；然后，利用块的邻接关系，对B进行处理，生成连通实块区域集合Ω；最后，对于Ω中每个连通实块区域中的坐标点，执行密度聚类算法，得到对应的簇集；所有生成的簇集的并集即为全局密度聚类的结果簇集。本发明采用了分治法的思想，易于实现，使得密度聚类的时间效率显著提高，并且能够保证结果的正确性。