一种含正则表达式的模式子图匹配方法组成比例

本发明专利技术提供一种含正则表达式的模式子图匹配方法，包括：S1找到根节点匹配：遍历整个图的每个单个节点，判断这个网络结构图中的节点与模式查询图的当前节点类型是否相同，若不相同跳过这个单个节点，继续寻找根节点；若相同存储当前节点并进入S2；S2判断模式查询图，是否有输入模式；S3判断根节点的输入是否与模式查询图的输入模式是否相同；S4:建立动态规划图：S4.1建立动态规划的转移图表f，记录布尔类型值，方法同字符串的正则表达式的动态规划思路一致；S4.2与f表格建立的同时，建立f_match表格，当f[i][j]为True，存储匹配的具体节点；S5判断f[i_max][j_max]是否为True,如果为False退出，跳过该根节点回到S1继续判断；如果为True从f_match中找出所有匹配的节点。

【技术实现步骤摘要】

本专利技术属于图信息查询，特别涉及一种含正则表达式的模式子图匹配方法。

技术介绍

1、在现有技术中，深度神经网络的广泛应用，技术上，需要查找子图，对特定结构进行处理，因此需要子图匹配。各种其它图类型的数据库。例如知识图谱，社会网络。都需要子图查找。此外，图的模式匹配的技术分类如下：一种查询图，例如，现有专利cn201510477815.3《一种支持模糊约束关系的图模式匹配方法》揭露了：图模式匹配是一种图信息查询方法，已经广泛用于各种图数据库的查询中。一般而言，用户需要通过从实际应用中抽象出来的一组对图数据中节点关系与属性的约束，来对目标图信息进行查询，获取由若干节点与边(节点间关系)组成的目标图的子图，使得该数据子图完全满足用户给定的约束，该子图即为匹配结果图，又称匹配图。这种约束通常表达为一个查询图，其中包含带有标签属性的节点及其关系。目前的图模式匹配方法中，首先按照目标数据图类型来分，可以分为针对若干不连通的小规模图组成的图数据库的图模式匹配方法，以及针对一个大规模连通图的图模式匹配方法，两者各为互补。此外，按照约束要求的类型，可以分为精确图模式匹配方本文档来自技高网...

【技术保护点】

1.一种含正则表达式的模式子图匹配方法，其特征在于，所述方法是递归层层推进，包括以下步骤：

2.根据权利要求1所述的一种含正则表达式的模式子图匹配方法，其特征在于，所述步骤S1中所述判断单个节点类型是否匹配中单个节点的模式具体包括：

3.根据权利要求2所述的一种含正则表达式的模式子图匹配方法，其特征在于，所述1.2中，“NOp”表示为一个具体的值绑定模式；所述1.3的(1)中，“shape|Concat|Conv2D”表示op名称之间为或；

4.根据权利要求1所述的一种含正则表达式的模式子图匹配方法，其特征在于，所述步骤S2中，假设一个模式有2个成员，...

【技术特征摘要】

1.一种含正则表达式的模式子图匹配方法，其特征在于，所述方法是递归层层推进，包括以下步骤：

2.根据权利要求1所述的一种含正则表达式的模式子图匹配方法，其特征在于，所述步骤s1中所述判断单个节点类型是否匹配中单个节点的模式具体包括：

3.根据权利要求2所述的一种含正则表达式的模式子图匹配方法，其特征在于，所述1.2中，“nop”表示为一个具体的值绑定模式；所述1.3的(1)中，“shape|concat|conv2d”表示op名称之间为或；

4.根据权利要求1所述的一种含正则表达式的模式子图匹配方法，其特征在于，所述步骤s2中，假设一个模式有2个成员，一个是本节点类型，一个是它的输入模式，是个层层嵌套的关系，表示为：

5.根据权利要求1所述的一种含正则表达式的模式子图匹配方法，其特征在于，所述步骤s3中，正则表达式真正进行运算的，只有{“*”}表示任意单个节点类型和{“^^^”}表示重复前者的模式0次或者多次，也能够取消前者的模式；其中，0次指的是前者也能够不存在，用于实际意义上，判断是否存在某个节点类型，允许不存在，若存在只能是该类型；

6.根据权利要求5所述的一种...

【专利技术属性】
技术研发人员：赵丽丽，
申请(专利权)人：合肥君正科技有限公司，
类型：发明
国别省市：