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

最新推荐文章于 2025-11-06 14:50:13 发布

Linux

最新推荐文章于 2025-11-06 14:50:13 发布

阅读量27

点赞数

CC 4.0 BY-SA版权

分类专栏：结构与统计模式识别前沿文章标签：图编辑距离 BLP-GED A*

本文链接：https://blog.youkuaiyun.com/linux/article/details/153808069

结构与统计模式识别前沿专栏收录该内容

63 篇文章 ¥499.90

订阅专栏¥69.90

会员秒杀 ¥9.9 重磅福利

超级会员免费看

图编辑距离计算方法解析

1. 图编辑距离计算方法对比

在图编辑距离（GED）计算领域，有多种方法可供选择，如 BLP - GED、A 和 JH 等。以下是不同数据集上这些方法的计算结果：
| 数据集 | BLP - GED（Opt Time） | A （Opt Time） | JH（Opt Time） |
| — | — | — | — |
| 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) | 100 (3) | NA |
| GREC 10 | 100 (60) | 90.1 (7980) | NA |
| GREC 20 | 99.5 (11016) | OM OM | NA |
| PROT 20 | 83.1 (35376) | OM OM | NA |
| PROT 30 | 37.9 (81689) | OM OM | NA |
| ILPISO 10 | 100 (23) | OM OM | NA |
| ILPISO 25 | 91.6 (6545) | OM OM | NA |
| ILPISO 50 | 56.9 (17045) | OM OM | NA |
| PAH | 51 (92991) | OM OM | 100 (948) |

从这些结果中可以看出： <