Sciweavers

Share
IDEAL
2007
Springer

A New Dissimilarity Measure Between Trees by Decomposition of Unit-Cost Edit Distance

10 years 10 months ago
A New Dissimilarity Measure Between Trees by Decomposition of Unit-Cost Edit Distance
Abstract. Tree edit distance is a conventional dissimilarity measure between labeled trees. However, tree edit distance including unit-cost edit distance contains the similarity of label and that of tree structure simultaneously. Therefore, even if the label similarity between two trees that share many nodes with the same label is high, the high label similarity is hard to be recognized from their tree edit distance when their tree sizes or shapes are quite different. To overcome this flaw, we propose a novel method that obtains a label dissimilarity measure and a structural dissimilarity measure separately by decomposing unit-cost edit distance.
Hisashi Koga, Hiroaki Saito, Toshinori Watanabe, T
Added 08 Jun 2010
Updated 08 Jun 2010
Type Conference
Year 2007
Where IDEAL
Authors Hisashi Koga, Hiroaki Saito, Toshinori Watanabe, Takanori Yokoyama
Comments (0)
books