[发明专利]一种改进传统处理方式的子图匹配方法在审
| 申请号： | 202111170393.7 | 申请日： | 2021-10-08 |
| 公开（公告）号： | CN113947695A | 公开（公告）日： | 2022-01-18 |
| 发明（设计）人： | 郑超;陆秋文;陈康;欧阳典 | 申请（专利权）人： | 中电积至（海南）信息技术有限公司 |
| 主分类号： | G06V10/764 | 分类号： | G06V10/764;G06V10/75;G06K9/62;G06N3/08 |
| 代理公司： | 重庆百润洪知识产权代理有限公司 50219 | 代理人： | 陈付玉 |
| 地址： | 571924 海南省海口市澄迈县老城*** | 国省代码： | 海南;46 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种改进传统处理方式的子图匹配方法，包括以下步骤：S1：输入图数据：选择并确定的数据图与查询图，在格式上对于图数据进行的预处理，读取正确的数据，并将数据存储；S2：处理查询图：选定根节点，采用DFS的方式构造有向无环图，记录其中的非数边关系；S3：构建新索引结构：根据处理之后的查询图建立合理的索引结构，而且进行两重的优化。本发明提供的改进传统处理方式的子图匹配方法，本方法对于查询图的处理采用了构造有向无环图的方式，而不是采用传统的利用生成树方式，这样在我们生成的辅助数据结构中我们保留了所有边的约束关系，就不需要再去数据图中频繁的验证正确性，很大程度上减少了计算的冗余性。 | ||
| 搜索关键词： | 一种 改进 传统 处理 方式 匹配 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中电积至（海南）信息技术有限公司，未经中电积至（海南）信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202111170393.7/，转载请声明来源钻瓜专利网。
- 上一篇：基于双重指针网络的车货匹配方法
- 下一篇：一种电缆金属护套环流抑制装置及方法
