公开(公告)号：CN116484062A

公开(公告)日：2023-07-25

申请号：CN202310477479.7

申请日：2023-04-28

Applicant: 桂林电子科技大学

Inventor： 徐周波 ,  许昌胜 ,  吴量 ,  张军伟 ,  王嘉鑫 ,  龙广兴

IPC: G06F16/901 ,  G06F16/903

Abstract: 本发明公开了一种基于邻域安全压缩的动态图增量子图匹配方法，包括如下步骤：步骤1：获取模式图和目标图；步骤2：建立辅助结构ZDCS；步骤3：获取初始解；步骤4：建立基于ZDCS的动态求解模型；步骤5：更新匹配结果。这种方法考虑邻域约束对候选集的过滤效果，压缩存储空间，提高了求解效率。

公开(公告)号：CN115797667A

公开(公告)日：2023-03-14

申请号：CN202211163911.7

申请日：2022-09-23

Applicant: 桂林电子科技大学

Inventor： 徐周波 ,  许昌胜 ,  吴量 ,  张军伟 ,  王嘉鑫 ,  龙广兴

IPC: G06V10/75 ,  G06V10/774

Abstract: 本发明公开了一种基于代数决策图的增量图模式匹配方法，包括如下步骤：步骤1：获取模式图和目标图；步骤2：建立辅助结构ADD_IndexTree；步骤3：获取初始解；步骤4：建立针对ADD_IndexTree的动态求解模型；步骤5：建立增量图模式匹配的求解模型IncAMatch。这种方法将传统增量图算法问题转换成为可运算的布尔函数表达式形式，在表现形式上更加紧凑，运算方式也相应转换成简单易行的图形操作，为了实现数据图的更新，基于ADD的表现形式提出了一种增量维护策略，以有效维护中间结果。