Acceleration of the Pair-HMM Algorithm for DNA Variant Calling.
Gowthami Jayashri ManikandanSitao HuangKyle RupnowWen-mei W. HwuDeming ChenPublished in: FCCM (2016)
Keyphrases
- forward backward
- hidden markov models
- learning algorithm
- optimal solution
- computational cost
- theoretical analysis
- high accuracy
- k means
- search space
- cost function
- computational complexity
- dynamic programming
- experimental evaluation
- matching algorithm
- neural network
- improved algorithm
- dna sequences
- classification algorithm
- objective function
- probabilistic model
- np hard
- preprocessing
- expectation maximization
- particle swarm optimization
- optimization algorithm
- linear programming
- convex hull
- data sets