An Approximation Algorithm for the Noah's Ark Problem with Random Feature Loss.
Glenn HickeyMathieu BlanchettePaz CarmiAnil MaheshwariNorbert ZehPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2011)
Keyphrases
- learning algorithm
- theoretical analysis
- computationally efficient
- high accuracy
- error bounds
- detection algorithm
- experimental evaluation
- computational complexity
- expectation maximization
- dynamic programming
- times faster
- optimization algorithm
- single pass
- randomly generated
- improved algorithm
- recognition algorithm
- data structure
- linear programming
- data sets
- worst case
- probabilistic model
- search space
- special case
- segmentation algorithm
- objective function
- tree structure
- similarity measure
- np hard
- significant improvement
- k means