一种面向三维点集的多密度聚类方法
基本信息
| 申请号 | CN201810170918.9 | 申请日 | - |
| 公开（公告）号 | CN108416381A | 公开（公告）日 | 2021-07-16 |
| 申请公布号 | CN108416381A | 申请公布日 | 2021-07-16 |
| 分类号 | G06K9/62 | 分类 | 计算；推算；计数; |
| 发明人 | 王雯;苏天赟;刘海行;崔爱菊;贾贞;宋庆磊;宋转玲;丁明 | 申请（专利权）人 | 国家海洋局第一海洋研究所 |
| 代理机构 | 北京中济纬天专利代理有限公司 | 代理人 | 冯慧云 |
| 地址 | 266061 山东省青岛市崂山区仙霞岭路6号国家海洋局第一海洋研究所 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种面向三维点集的多密度聚类方法，包括以下步骤：S1：在整体空间进行网格划分，通过相邻网格搜索进行初步分块；S2：在初步分块结果的每一块内继续划分网格，通过相邻网格搜索进行块细分；S3：对于细分后的块，采用以密度为优先级，优先级高的块搜索优先级低的块的方式，实现块合并，得到最终的聚类结果。本发明通过两次网格划分将块划分的极小，有效解决了本该是多块的点集分到一块的情况；又通过基于密度的块合并方法，将密度相近距离相近的小块合并在一起，有效解决了本该是一块的点集分成多块的情况。本发明适用于不同分布、不同密度的三维点集，能实现良好的聚类效果。 |
