An efficient algorithm for optimizing whole genome alignment with noise.
Prudence W. H. WongTak Wah LamN. LuHing-Fung TingSiu-Ming YiuPublished in: Bioinform. (2004)
Keyphrases
- times faster
- detection algorithm
- experimental evaluation
- computational complexity
- optimization algorithm
- noise immunity
- computationally efficient
- worst case
- computational cost
- improved algorithm
- k means
- memory efficient
- preprocessing
- np hard
- cost function
- linear programming
- particle swarm optimization
- multiple sequence alignment
- recognition algorithm
- high accuracy
- missing data
- clustering method
- objective function
- probabilistic model
- multi objective
- search space
- pairwise
- data structure