Exact pseudopolynomial algorithm for one sequence partitioning problem.
Alexander V. Kel'manovSergey A. KhamidullinVladimir I. KhandeevPublished in: Autom. Remote. Control. (2017)
Keyphrases
- optimization algorithm
- learning algorithm
- np hard
- computational cost
- objective function
- optimal solution
- detection algorithm
- cost function
- experimental evaluation
- worst case
- forward backward
- times faster
- theoretical analysis
- high accuracy
- computational complexity
- similarity measure
- expectation maximization
- computationally efficient
- knn
- segmentation algorithm
- search space
- preprocessing
- improved algorithm
- brute force