Fast Computation of the Tree Edit Distance between Unordered Trees Using IP Solvers.
Seiichi KondoKeisuke OtakiMadori IkedaAkihiro YamamotoPublished in: Discovery Science (2014)
Keyphrases
- tree structured data
- tree edit distance
- unordered trees
- labeled trees
- edit distance
- data representation
- structured data
- relaxation labeling
- semi structured data
- mining frequent
- tree patterns
- tree structures
- pattern languages
- structural similarity
- semi structured
- xml data
- xml documents
- data mining
- tree kernels
- similarity measure