New Algorithm for Ordered Tree-to-Tree Correction Problem.
Weimin ChenPublished in: J. Algorithms (2001)
Keyphrases
- tree structure
- learning algorithm
- binary tree
- matching algorithm
- unordered trees
- tree construction
- cost function
- optimization algorithm
- tree structures
- experimental evaluation
- optimal solution
- mining high utility itemsets
- pruning algorithm
- minimum spanning tree
- computational complexity
- preprocessing
- detection algorithm
- pattern tree
- particle swarm optimization
- expectation maximization
- segmentation algorithm
- boolean operations
- linear programming
- probabilistic model
- np hard
- classification trees
- computational cost
- search space
- tree search algorithm
- similarity measure
- tree edit distance
- graph structure
- distance matrix
- objective function
- data structure
- tree patterns
- times faster
- neural network
- simulated annealing
- dynamic programming