An improved approximation algorithm for the complementary maximal strip recovery problem.
Guohui LinRandy GoebelZhong LiLusheng WangPublished in: J. Comput. Syst. Sci. (2012)
Keyphrases
- objective function
- experimental evaluation
- detection algorithm
- computational cost
- recovery algorithm
- search space
- cost function
- dynamic programming
- high accuracy
- improved algorithm
- optimization algorithm
- worst case
- closed form
- error bounds
- neural network
- least squares
- k means
- selection algorithm
- recognition algorithm
- convergence rate
- polygonal approximation
- simulated annealing
- classification algorithm
- tree structure
- particle swarm optimization
- input data
- preprocessing
- learning algorithm
- genetic algorithm