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

图编辑距离计算方法解析

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) |

从这些结果中可以看