New Bit-Parallel Indel-Distance Algorithm.
Heikki HyyröYoan J. PinzónAyumi ShinoharaPublished in: WEA (2005)
Keyphrases
- optimization algorithm
- computational complexity
- learning algorithm
- detection algorithm
- theoretical analysis
- search space
- preprocessing
- cost function
- improved algorithm
- dynamic programming
- experimental evaluation
- high accuracy
- genetic algorithm
- significant improvement
- computational cost
- times faster
- matching algorithm
- recognition algorithm
- convergence rate
- bit parallel
- probabilistic model
- np hard
- k means
- distance function
- building blocks
- distance metric
- computationally efficient
- worst case
- minimum distance
- distance matrix