子图匹配策略确定方法、子图匹配方法、子图计数方法和计算装...
公开
摘要
子图匹配策略确定方法(100)、子图匹配方法、计数方法和装置，匹配策略确定方法(100)包括：获得模式图(S110)；对于模式图，生成多个限制集合，每个限制集合都能消除模式图的自同构中不同于模式图自身的所有其他自同构(S120)；对于模式图，获得多个搜索顺序方案；将所述多个限制集合和所述多个搜索顺序方案组合，每一种组合称为一个配置(S140)；使用性能预测模型对每个配置对应的子图匹配算法的计算量进行预测(S150)；基于预测得到的计算量，确定一个或多个配置作为子图匹配策略(S160)。所述方法能够确定优化的子图匹配策略，减少冗余计算，高效准确地找到匹配的子图。提出使用容斥原理直接计数以减少冗余计算的匹配子图计数方案，极大提高了计算效率。
基本信息
专利标题 ：
子图匹配策略确定方法、子图匹配方法、子图计数方法和计算装置
专利标题（英）：
暂无
公开（公告）号 ：
CN114600097A
申请号 ：
CN202080035169.4
公开（公告）日 ：
2022-06-07
申请日 ：
2020-08-27
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
翟季冬师天麾翟明书徐懿
申请人 ：
清华大学
申请人地址 ：
北京市海淀区清华园1号
代理机构 ：
北京睿邦知识产权代理事务所(普通合伙)
代理人 ：
徐丁峰
优先权 ：
CN202080035169.4
主分类号 ：
G06F16/901
IPC分类号 ：
G06F16/901
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F16/901
••索引; 其数据结构; 存储结构
法律状态
2022-06-07 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
