An output-sensitive algorithm for the minimization of 2-dimensional String Covers.
Alexandru PopaAndrei TanasescuPublished in: CoRR (2018)
Keyphrases
- objective function
- learning algorithm
- computational complexity
- improved algorithm
- detection algorithm
- input data
- dynamic programming
- multi dimensional
- k means
- experimental evaluation
- computational cost
- significant improvement
- optimization algorithm
- optimal solution
- preprocessing
- np hard
- cost function
- recognition algorithm
- times faster
- path planning
- ant colony optimization
- energy function
- similarity measure
- data sets
- segmentation algorithm
- theoretical analysis
- computationally efficient
- expectation maximization
- particle swarm optimization
- worst case
- probabilistic model