Tractable and Intractable variations of Unordered Tree Edit Distance.
Yoshiyuki YamamotoKouichi HirataTetsuji KuboyamaPublished in: Int. J. Found. Comput. Sci. (2014)
Keyphrases
- tree edit distance
- labeled trees
- np complete
- relaxation labeling
- edit distance
- tree structured data
- computational complexity
- structural similarity
- unordered trees
- np hard
- tree structures
- distance computation
- dissimilarity measure
- tree patterns
- triangle inequality
- structured data
- constraint satisfaction problems
- xml documents
- pattern recognition