Design and Analysis of an Efficient Recursive Linking Algorithm for Constructing Likelihood Based Genetic Maps for a Large Number of Markers.
Susanta TewariSuchendra M. BhandarkarJonathan ArnoldPublished in: J. Bioinform. Comput. Biol. (2007)
Keyphrases
- computational complexity
- computational effort
- computationally efficient
- theoretical analysis
- experimental evaluation
- detection algorithm
- high accuracy
- expectation maximization
- small number
- dynamic programming
- optimization algorithm
- times faster
- improved algorithm
- execution times
- recursive algorithm
- learning algorithm
- log likelihood
- worst case
- k means
- input data
- probabilistic model
- segmentation algorithm
- significant improvement
- design process
- case study
- memory requirements
- preprocessing
- similarity measure
- randomized algorithm
- simulated annealing
- genetic algorithm
- initial set
- undirected graph
- space complexity
- objective function
- highly efficient
- search space
- tree structure
- clustering method
- computational cost