next up previous contents
Next: 6 Edit Distance Two Up: 1 Diversity Measures Used Previous: 4 Pseudo-Isomorphic Tree Diversity   Contents

5 Edit Distance One (non-weighted)

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