[发明专利]一种基于特征图的非精确子图匹配方法在审
| 申请号： | 201710128034.2 | 申请日： | 2017-03-06 |
| 公开（公告）号： | CN106997377A | 公开（公告）日： | 2017-08-01 |
| 发明（设计）人： | 马廷淮;于思洋;唐美丽;曹杰 | 申请（专利权）人： | 南京信息工程大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 江苏爱信律师事务所32241 | 代理人： | 唐小红 |
| 地址： | 210044 *** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于特征图的非精确子图匹配方法，根据点的标签找到查询图中的每个点的匹配候选集，然后对查询图及候选集中的每个点根据特征图建立索引。根据索引计算差异向量后得到查询图中的点与它的每个候选匹配结点之间的差异值，选取差异值最小的点对作为初始匹配映射，然后通过迭代得到最终的匹配映射。本发明在匹配时强化了结构信息对匹配结果的影响，大大提高了非精确匹配的精度，同时有效地减少子图匹配所需的时间，提高子图匹配的效率。 | ||
| 搜索关键词： | 一种 基于 特征 精确 匹配 方法 | ||
【主权项】：
一种基于特征图的非精确子图匹配方法，其特征在于，包括以下步骤：步骤1)，根据结点标签得到查询图中每个点关于数据图的候选点集；步骤2)，根据步骤1)对查询图中的每个点及其匹配候选集建立关于特征图的索引；步骤3)，根据步骤2)计算每个点的特征图向量R；步骤4)，根据步骤3)，计算每个点与它的候选点集中的点两两之间的匹配开销，通过迭代求得匹配映射，迭代的结束条件是两次匹配之间的差异小于规定的阈值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京信息工程大学，未经南京信息工程大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710128034.2/，转载请声明来源钻瓜专利网。
