A Distance Measure Between Attributed Relational Graphs for Pattern Recognition 使用图编辑距离识别英文手写字母

分类: 文章 • 2024-11-28 07:56:40

文章链接
文章首次于1983年提出了图之间距离的概念，写的不是很详细，但是是GED的雏形。目的是通过DGG（描述性图语法）的模式来评估一个字母转别为另外一个字母需要的成本。

A Distance Measure Between Attributed Relational Graphs for Pattern Recognition 使用图编辑距离识别英文手写字母
参考文献25
是DGG的一种应用