Efficient Algorithm for the Partitioning of Trees.
Joseph A. LukesPublished in: IBM J. Res. Dev. (1974)
Keyphrases
- optimal solution
- dynamic programming
- single pass
- learning algorithm
- computationally efficient
- simulated annealing
- np hard
- k means
- tree construction
- objective function
- preprocessing
- computational complexity
- experimental evaluation
- times faster
- path planning
- matching algorithm
- detection algorithm
- segmentation algorithm
- pruning strategy
- high efficiency
- improved algorithm
- convergence rate
- partitioning algorithm
- theoretical analysis
- expectation maximization
- probabilistic model
- computational cost
- significant improvement
- search space
- input data
- linear programming
- high accuracy
- recognition algorithm
- weighted graph
- cost function
- data sets