Exact Algorithm for One Cardinality-Weighted 2-Partitioning Problem of a Sequence.
Alexander Kel'manovSergey A. KhamidullinAnna PanasenkoPublished in: LION (2019)
Keyphrases
- dynamic programming
- detection algorithm
- expectation maximization
- optimization algorithm
- improved algorithm
- computational cost
- neural network
- experimental evaluation
- significant improvement
- preprocessing
- brute force
- times faster
- matching algorithm
- convergence rate
- graph structure
- segmentation algorithm
- forward backward
- learning algorithm
- similarity measure
- cost function
- computational complexity
- search space
- space partitioning
- weight matrix
- long sequences
- graph partitioning
- optimal solution
- input data
- np hard
- classification algorithm
- ant colony optimization
- probabilistic model
- worst case
- high accuracy