An Adaptive and Memory Efficient Algorithm for Genotype Imputation.
Hyun Min KangNoah ZaitlenBuhm HanEleazar EskinPublished in: RECOMB (2009)
Keyphrases
- memory efficient
- learning algorithm
- k means
- preprocessing
- experimental evaluation
- times faster
- computational complexity
- computational cost
- worst case
- optimization algorithm
- search space
- cost function
- genetic algorithm
- high accuracy
- optimal solution
- simulated annealing
- objective function
- matching algorithm
- multiple sequence alignment
- dynamic programming
- external memory
- algorithms require
- convergence rate
- expectation maximization
- particle swarm optimization
- linear programming
- probabilistic model
- significant improvement