An algorithm and program for finding sequence specific oligo-nucleotide probes for species identification.
Alexander E. PozhitkovDiethard TautzPublished in: BMC Bioinform. (2002)
Keyphrases
- learning algorithm
- computational complexity
- dynamic programming
- improved algorithm
- input data
- np hard
- cost function
- search space
- recognition algorithm
- optimal solution
- experimental evaluation
- worst case
- times faster
- similarity measure
- expectation maximization
- computationally efficient
- detection algorithm
- classification algorithm
- data sets
- k means
- convex hull
- linear programming
- simulated annealing
- preprocessing
- significant improvement