54、图编辑距离计算方法解析与比较

wasm7browser

于 2025-08-21 12:05:58 发布

阅读量19

点赞数

CC 4.0 BY-SA版权

分类专栏：模式识别前沿探析文章标签：图编辑距离 GED BLP-GED

61 篇文章 ¥399.00 ¥499.90

订阅专栏

在数据分析和模式识别领域，图编辑距离（GED）是衡量两个图之间差异的重要指标。不过，精确计算图编辑距离是一个NP完全问题，对于大规模图来说计算成本极高。因此，研究者们提出了多种近似计算方法。本文将介绍两种相关的计算方法，并对它们的性能进行分析。

在计算图编辑距离时，有几种不同的方法可供选择，包括BLP - GED、A*和JH。下面是这些方法在不同数据集上的实验结果：

数据集	BLP - GED（最优解比例/时间）	A*（最优解比例/时间）	JH（最优解比例/时间）
LETTER HIGH	100% / 43	100% / 3	100% / 13
LETTER MED	100% / 8	100% / 1	100% / 10
LETTER LOW	100% / 8	100% / 1	100% / 10
GREC 5	100% / 4

了解本专栏