Speeding up HMM algorithms for genetic linkage analysis via chain reductions of the state space.
Dan GeigerChristopher MeekYdo WexlerPublished in: Bioinform. (2009)
Keyphrases
- linkage analysis
- state space
- times faster
- hidden markov models
- genetic algorithm
- computational efficiency
- computationally efficient
- decision trees
- significant improvement
- computational cost
- worst case
- computational complexity
- orders of magnitude
- recently developed
- evolutionary algorithm
- search space
- data structure
- neural network