基于A星的图编辑距离计算研究

目录

声明

第1章 绪 论

1.1 研究背景

1.2 研究现状

1.3 研究内容

1.4 组织结构

第2章 基础知识概述

2.1 图编辑距离相关概念

2.2 A星算法思想

2.3 基于A星的GED基本算法

2.3.1 图顶点遍历序列

2.3.2 映射与代价函数

2.3.3 最优代价值映射

2.4 本章小结

第3章 基于层级映射的GED算法

3.1 问题分析

3.2 层级映射基本思想

3.3 算法描述

3.3.1 基准顶点序列

3.3.2 层级映射存储

3.4 算法分析

3.5 本章小结

第4章 基于邻接半边估计的GED算法

4.1 问题分析

4.2 邻接半边估计基本思想

4.3 算法描述

4.3.1 实际代价边抽离

4.3.2 映射状态预存储

4.3.3 估计代价值计算

4.4 算法分析

4.5 本章小结

第5章 实验结果与分析

5.1 实验介绍

5.2 实验环境

5.2.1 软硬件配置

5.2.1 数据集

5.2.1 测评指标

5.4.1 扩展过滤效果

5.4.2 映射处理数量

5.4.3 标签数量影响

5.4.4 算法整体性能

5.5 本章小结

结论

参考文献

攻读硕士学位期间承担的科研任务与主要成果

致谢