An Optimal Algorithm for Prufer Codes.
Xiaodong WangLei WangYingjie WuPublished in: J. Softw. Eng. Appl. (2009)
Keyphrases
- dynamic programming
- worst case
- cost function
- matching algorithm
- theoretical analysis
- experimental evaluation
- significant improvement
- segmentation algorithm
- optimization algorithm
- probabilistic model
- closed form
- improved algorithm
- optimal solution
- learning algorithm
- high accuracy
- times faster
- detection algorithm
- piecewise linear
- minimum distance
- locally optimal
- preprocessing
- objective function
- search space
- computational complexity
- estimation algorithm
- globally optimal
- linear programming
- data sets
- computational cost
- k means
- convergence rate
- single pass
- similarity measure
- neural network