CompostBin: A DNA Composition-Based Algorithm for Binning Environmental Shotgun Reads.
Sourav ChatterjiIchitaro YamazakiZhaojun BaiJonathan A. EisenPublished in: RECOMB (2008)
Keyphrases
- times faster
- improved algorithm
- experimental evaluation
- optimization algorithm
- k means
- simulated annealing
- dynamic programming
- high accuracy
- selection algorithm
- detection algorithm
- expectation maximization
- preprocessing
- objective function
- computational cost
- probabilistic model
- web services
- np hard
- search space
- theoretical analysis
- segmentation algorithm
- search algorithm
- ant colony optimization
- classification algorithm
- matching algorithm
- data structure
- convex hull
- optimal solution