An Approximation Algorithm for a Problem of Partitioning a Sequence into Clusters with Restrictions on Their Cardinalities.
Alexander Kel'manovLudmila MikhailovaSergey A. KhamidullinVladimir I. KhandeevPublished in: DOOR (2016)
Keyphrases
- learning algorithm
- computational cost
- dynamic programming
- recognition algorithm
- np hard
- data clustering
- detection algorithm
- optimization algorithm
- theoretical analysis
- worst case
- probabilistic model
- input data
- neural network
- preprocessing
- objective function
- significant improvement
- simulated annealing
- expectation maximization
- computational complexity
- optimal solution
- closed form
- similarity measure
- approximation algorithms
- sequence alignment
- initial set
- cluster centers
- fuzzy clustering
- convergence rate
- segmentation algorithm
- linear programming
- cost function
- k means