On the Editing Distance Between Unordered Labeled Trees.
Kaizhong ZhangRichard StatmanDennis E. ShashaPublished in: Inf. Process. Lett. (1992)
Keyphrases
- labeled trees
- ordered labeled trees
- tree edit distance
- tree structured data
- unordered trees
- edit distance
- tree structures
- relaxation labeling
- euclidean distance
- parent child
- mining frequent
- phylogenetic trees
- frequent subgraphs
- distance computation
- dissimilarity measure
- pattern mining
- constraint satisfaction
- relational databases