A VLSI algorithm for calculating the tree to tree distance.
Meirui XuXiaolin LiuPublished in: J. Comput. Sci. Technol. (1993)
Keyphrases
- tree structure
- binary tree
- distance matrix
- cost function
- dynamic programming
- learning algorithm
- tree construction
- parallel implementation
- search space
- detection algorithm
- optimization algorithm
- mining high utility itemsets
- spanning tree
- convex hull
- computational cost
- boolean operations
- objective function
- segmentation algorithm
- tree edit distance
- worst case
- k means
- preprocessing
- graph structure
- minimum spanning tree
- unordered trees
- pattern tree
- distance function
- induction algorithms
- tree search
- distance transform
- expectation maximization
- significant improvement
- data structure
- optimal solution
- image segmentation