Next: 6 Edit Distance Two
Up: 1 Diversity Measures Used
Previous: 4 Pseudo-Isomorphic Tree Diversity
Contents
Edit distance One diversity is based on the standard edit distance,
described in Section 4.1 and in
[de Jong et al., 2001,O'Reilly, 1997], and is referred to as ``ed 1'' in
most figures. Trees are brought to the same structure and overlapped.
The number
of non-identical overlapping nodes between the two trees are counted.
This is then normalised by tree size.
S Gustafson
2004-05-20