Grasp heuristic for time series compression with piecewise aggregate approximation.
Vanel Steve Siyou FotsoEngelbert Mephu NguifoPhilippe VaslinPublished in: RAIRO Oper. Res. (2019)
Keyphrases
- tabu search
- grasp with path relinking
- image compression
- search algorithm
- compression algorithm
- compression ratio
- approximation error
- simulated annealing
- optimal solution
- path relinking
- piecewise linear
- compression scheme
- data compression
- feasible solution
- stock market
- closed form
- metaheuristic
- approximation algorithms
- dynamic time warping
- state space
- moving average
- dynamic programming
- approximation methods
- greedy heuristic
- constant factor approximation
- error bounds
- multiscale
- cubic spline interpolation
- randomized algorithm
- lower bound
- heuristic function
- heuristic methods
- column generation
- linear model
- non stationary
- combinatorial optimization