[00230742]基于最短路径和密度聚类的图分割方法

交易价格： 面议

类型： 发明专利

技术成熟度： 正在研发

专利所属地：中国

专利号：CN201410816495.5

交易方式： 完全转让许可转让技术入股

联系人：中国科学院深圳先进技术研究院

所在地：广东深圳市

服务承诺: 产权明晰; 资料保密
对所交付的所有资料进行保密; 如实描述

登录后向技术服务商咨询

咨询平台客服试试在线客服吧发布技术需求服务免费

技术详细介绍

本发明涉及一种基于最短路径和密度聚类的图分割方法，包括：1.将图G＝(V,E)上的任意两点间的距离定义为两点间的最短路径长度，由此获得一个定义了任意两点距离的距离空间；2.利用基于密度的聚类方法对上述步骤一得到的点集进行聚类，并将未能归类的噪声点归为一类；3.将步骤2得到的子集还原成原图分割后的子图。本发明能够确保分割后的子图具有连通性，且分割速度快，通用性佳。

成果推荐需求推荐评估专家推荐评估机构推荐

更多>

上海平正评估有限公司

服务分类：资产评估、无形资产评...

进入主页
连城资产评估有限公司

服务分类：资产评估、无形资产评...

进入主页

更多>