典型文献
基于回溯模式总结的鲁棒近似子图查询算法
文献摘要：
为提高近似子图查询(匹配)的精度性和效率,提出一种模式总结重新匹配的近似子图查询算法.当部分嵌入被发现不能成为同构嵌入时,所提算法会生成失败模式.在回溯过程中,与失败模式进行匹配,对无用的部分嵌入进行剪枝,对所有的同构嵌入完成精确枚举.实验在酵母数据集和DBLP数据集上进行,比较无噪声和有结构噪声两种情形下的精确度,与卡方统计法和启发式算法相比,所提算法具有更高的精确度和鲁棒性.对于不同查询数,递归调用次数在107级,明显低于其它算法.
文献关键词：
近似子图查询;回溯;剪枝;部分嵌入;鲁棒性
中图分类号：
作者姓名：
古险峰;程艳艳;杨立英
作者机构：
郑州工业应用技术学院 信息工程学院,河南 郑州 451100;吉林大学 应用技术学院,吉林 长春 130022
文献出处：
引用格式：
[1]古险峰;程艳艳;杨立英-.基于回溯模式总结的鲁棒近似子图查询算法)[J].计算机工程与设计,2022(10):2822-2828
A类：
近似子图查询,卡方统计法
B类：
查询算法,部分嵌入,法会,失败模式,回溯过程,无用,剪枝,枚举,酵母,DBLP,结构噪声,启发式算法,递归,调用
AB值：
0.217736
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
