The GNUMAP algorithm: unbiased probabilistic mapping of oligonucleotides from next-generation sequencing.
Nathan L. ClementQuinn SnellMark J. ClementPeter C. HollenhorstJahnvi PurwarBarbara J. GravesBradley R. CairnsW. Evan JohnsonPublished in: Bioinform. (2010)
Keyphrases
- improved algorithm
- optimal solution
- times faster
- np hard
- significant improvement
- dynamic programming
- experimental evaluation
- detection algorithm
- probabilistic model
- worst case
- context free parsing
- mapping function
- matching algorithm
- optimization algorithm
- linear programming
- computational cost
- high accuracy
- theoretical analysis
- data sets
- clustering method
- search space
- preprocessing
- convergence rate
- objective function
- feature selection
- probabilistic formulation
- learning algorithm