An FPT haplotyping algorithm on pedigrees with a small number of sites.
Duong Dai DoanPatricia A. EvansPublished in: Algorithms Mol. Biol. (2011)
Keyphrases
- small number
- dynamic programming
- theoretical analysis
- times faster
- detection algorithm
- worst case
- experimental evaluation
- learning algorithm
- clustering method
- computational cost
- cost function
- similarity measure
- particle swarm optimization
- expectation maximization
- improved algorithm
- convergence rate
- path planning
- matching algorithm
- optimization algorithm
- objective function
- search space
- k means
- high accuracy
- preprocessing
- website
- data sets
- significant improvement
- np hard