一种面向三维点集的多密度聚类方法 | |
王雯; 苏天赟; 刘海行; 崔爱菊; 贾贞; 宋庆磊; 宋转玲; 丁明 | |
著作权人 | 国家海洋局第一海洋研究所 |
国家 | 中国 |
文献子类 | 发明专利 |
英文摘要 | 本发明公开了一种面向三维点集的多密度聚类方法,包括以下步骤:S1:在整体空间进行网格划分,通过相邻网格搜索进行初步分块;S2:在初步分块结果的每一块内继续划分网格,通过相邻网格搜索进行块细分;S3:对于细分后的块,采用以密度为优先级,优先级高的块搜索优先级低的块的方式,实现块合并,得到最终的聚类结果。本发明通过两次网格划分将块划分的极小,有效解决了本该是多块的点集分到一块的情况;又通过基于密度的块合并方法,将密度相近距离相近的小块合并在一起,有效解决了本该是一块的点集分成多块的情况。本发明适用于不同分布、不同密度的三维点集,能实现良好的聚类效果。 |
公开日期 | 2018-08-17 |
语种 | 中文 |
内容类型 | 专利 |
源URL | [http://ir.fio.com.cn:8080/handle/2SI8HI0U/7999] ![]() |
专题 | 管理部门_办公室 |
作者单位 | 国家海洋局第一海洋研究所 |
推荐引用方式 GB/T 7714 | 王雯,苏天赟,刘海行,等. 一种面向三维点集的多密度聚类方法. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论