A Duality Based 2-Approximation Algorithm for Maximum Agreement Forest.
Frans SchalekampAnke van ZuylenSuzanne van der SterPublished in: CoRR (2015)
Keyphrases
- times faster
- optimization algorithm
- linear programming
- cost function
- detection algorithm
- experimental evaluation
- approximation ratio
- dynamic programming
- k means
- preprocessing
- computational complexity
- high accuracy
- optimal solution
- input data
- data sets
- matching algorithm
- error bounds
- learning algorithm
- segmentation algorithm
- objective function
- computational cost
- np hard
- significant improvement
- approximation algorithms
- convergence rate
- maximum error
- absolute error
- error tolerance
- monte carlo
- theoretical analysis
- computationally efficient
- maximum likelihood
- special case
- clustering algorithm
- neural network