公开(公告)号：CN105335524A

公开(公告)日：2016-02-17

申请号：CN201510872650.X

申请日：2015-11-27

Applicant: 中国科学院自动化研究所

Inventor： 刘智勇 ,  王晶晶 ,  乔红 ,  杨旭 ,  苏建华

IPC: G06F17/30

Abstract: 本发明提出了一种应用于大规模非规则结构数据的图搜索算法，包括数据预处理方法和查询执行方法，其中数据预处理方法为：将非规则结构数据进行格式统一，为每个图的原图点构造一近邻标签向量表，构造具有属性点的扩充图；查询执行方法为：在原图数据点中利用一近邻标签筛选与关键点对应的候选匹配点，计算候选匹配点的匹配度并选择局部区域的中心点，在中心点周围划分出局部区域并查询子图和局部图的近似图匹配。该算法在保证搜索准确性的同时，大幅度降低运算复杂度，可以实现可行且有效的大规模非规则结构数据的图搜索。

公开(公告)号：CN105335524B

公开(公告)日：2019-09-24

申请号：CN201510872650.X

申请日：2015-11-27

Applicant: 中国科学院自动化研究所

Inventor： 刘智勇 ,  王晶晶 ,  乔红 ,  杨旭 ,  苏建华

IPC: G06F16/58

Abstract: 本发明提出了一种应用于大规模非规则结构数据的图搜索方法，包括数据预处理方法和查询执行方法，其中数据预处理方法为：将非规则结构数据进行格式统一，为每个图的原图点构造一近邻标签向量表，构造具有属性点的扩充图；查询执行方法为：在原图数据点中利用一近邻标签筛选与关键点对应的候选匹配点，计算候选匹配点的匹配度并选择局部区域的中心点，在中心点周围划分出局部区域并查询子图和局部图的近似图匹配。该算法在保证搜索准确性的同时，大幅度降低运算复杂度，可以实现可行且有效的大规模非规则结构数据的图搜索。