Minimal Marker: an Algorithm and Computer Program for the Identification of Minimal Sets of Discriminating DNA Markers for Efficient Variety Identification.
Hiroshi FujiiTatsushi OgataTakehiko ShimadaTomoko EndoHiroyuki IketaniTokurou ShimizuToshiya YamamotoMitsuo OmuraPublished in: J. Bioinform. Comput. Biol. (2013)
Keyphrases
- identification rate
- single pass
- detection algorithm
- k means
- learning algorithm
- computational cost
- np hard
- objective function
- improved algorithm
- high accuracy
- experimental evaluation
- dynamic programming
- cost function
- computational complexity
- motif discovery
- high efficiency
- significant improvement
- optimization algorithm
- simulated annealing
- theoretical analysis
- computationally efficient
- expectation maximization
- classification algorithm
- convex hull
- recognition algorithm
- logic programs
- linear programming
- computer programs
- preprocessing
- worst case