An Efficient Combinatorial Algorithm for Optimal Compression of a Polyline with Segments and Arcs.
Alexander GribovPublished in: CoRR (2018)
Keyphrases
- dynamic programming
- worst case
- optimal solution
- learning algorithm
- computational complexity
- computationally efficient
- significant improvement
- locally optimal
- times faster
- detection algorithm
- experimental evaluation
- k means
- objective function
- np hard
- search space
- cost function
- optimal parameters
- exhaustive search
- linear programming
- optimization algorithm
- decision trees
- neural network
- globally optimal
- feature selection
- matching algorithm
- clustering method
- particle swarm optimization
- high accuracy
- preprocessing
- scheduling problem
- state space
- probabilistic model