Polynomial-Time Metrics for Attributed Trees.
Andrea TorselloDzena Hidovic RoweMarcello PelilloPublished in: IEEE Trans. Pattern Anal. Mach. Intell. (2005)
Keyphrases
- decision trees
- special case
- similarity metrics
- tree structure
- tree languages
- computational complexity
- approximation algorithms
- case study
- worst case
- upper bound
- bounded degree
- evaluation metrics
- labeled trees
- tree construction
- tree automata
- machine learning
- binary trees
- tree nodes
- bounded treewidth
- approximation ratio
- np hardness
- tree structures
- evaluation measures
- data exchange