A 3-Approximation Algorithm for the Multiple Spliced Alignment Problem and Its Application to the Gene Prediction Task.
Regina Beretta MazaroLeandro Ishi Soares de LimaSaid Sadique AdiPublished in: SPIRE (2014)
Keyphrases
- k means
- particle swarm optimization
- computational complexity
- worst case
- search space
- np hard
- optimal solution
- polynomial time approximation
- error bounds
- expectation maximization
- probabilistic model
- cost function
- objective function
- similarity measure
- learning algorithm
- low cost
- image segmentation
- segmentation algorithm
- matching algorithm
- image alignment
- genetic algorithm