[00055151]基于最短路径和密度聚类的图分割方法
交易价格:
面议
所属行业:
分析仪器
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201410816495.5
交易方式:
完全转让
许可转让
技术入股
联系人:
中国科学院深圳先进技术研究院
所在地:广东 深圳市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明涉及一种基于最短路径和密度聚类的图分割方法,包括:1.将图G=(V,E)上的任意两点间的距离定义为两点间的最短路径长度,由此获得一个定义了任意两点距离的距离空间;2.利用基于密度的聚类方法对上述步骤一得到的点集进行聚类,并将未能归类的噪声点归为一类;3.将步骤2得到的子集还原成原图分割后的子图。本发明能够确保分割后的子图具有连通性,且分割速度快,通用性佳。