首页 > 专利学习

一种基于多源点并行探索的图模式匹配方法[发明专利]

专利名称：一种基于多源点并行探索的图模式匹配方法专利类型：发明专利

发明人：黄文杰，高杨，陈伟，王新根，黄滔

申请号：CN202011410948.6

申请日：20201203

公开号：CN112559807A

公开日：

20210326

专利内容由知识产权出版社提供

摘要：本发明公开了一种基于多源点并行探索的图模式匹配方法，可用于图数据库中确定点出发的图模式模糊查询。本发明根据层次结构将待查询的模式图分解，以图层为单位进行图遍历查询，可以显著减少探索深度，提高并行探索性能。本发明提出中心模式集和边缘模式集的概念，用于控制探索流程，将探索任务由子图为中心转变为以点为中心，可将算法实现于通用分布式图计算平台。本发明提出了一种合并多源点探索结果的匹配结果精炼方法，通过指定多个辅助源点进行重复探索，利用不同视角带来的图层差异加强对匹配结果的约束，提高匹配精度。

申请人：浙江邦盛科技有限公司

地址：310012 浙江省杭州市西湖区西斗门路3号天堂软件园D幢17层ABCD座

国籍：CN

代理机构：杭州求是专利事务所有限公司

代理人：刘静

本文发布于:2024-09-21 22:42:30，感谢您对本站的认可！

本文链接：https://www.17tex.com/tex/1/437927.html

上一篇：发明专利申报范本详解如何撰写专利申请书

下一篇：一种基于多方向预测的虚拟视角图像空洞填补方法[发明专利]