Working with syntax trees

Daniël de Kok me at
Fri Oct 28 16:03:41 BST 2011

On Oct 28, 2011, at 4:36 PM, dokondr wrote:
> I also need to devise some general metric that will allow me to estimate distance between any two graphs. This distance should account both for structural and leaf-node values similarity.

If the graph is a tree, you can use one of the very many tree edit distance algorithms. Bille, 2005, provides an overview of such algorithms.

Eelco Lempsink's thesis may also be of interest:

-- Daniel

More information about the NLP mailing list