A Faster One-Dimensional Topological Compaction Algorithm.
Hsiao-Feng Steven ChenD. T. LeePublished in: ISAAC (1997)
Keyphrases
- computational complexity
- experimental evaluation
- learning algorithm
- cost function
- dynamic programming
- segmentation algorithm
- optimal solution
- np hard
- times faster
- memory efficient
- preprocessing
- estimation algorithm
- computational cost
- matching algorithm
- high accuracy
- improved algorithm
- similarity measure
- linear programming
- expectation maximization
- theoretical analysis
- simulated annealing
- data sets
- worst case
- convergence rate
- probabilistic model
- highly efficient
- k means
- computationally demanding