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

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace