An Improved Analysis for a Greedy Remote-Clique Algorithm Using Factor-Revealing LPs.
Benjamin E. BirnbaumKenneth J. GoldmanPublished in: Algorithmica (2009)
Keyphrases
- dynamic programming
- preprocessing
- matching algorithm
- np hard
- cost function
- k means
- optimization algorithm
- experimental evaluation
- search space
- search algorithm
- optimal solution
- computational cost
- convex hull
- greedy algorithm
- times faster
- improved algorithm
- classification algorithm
- detection algorithm
- greedy heuristic
- linear programming
- learning algorithm
- data analysis
- computational complexity
- objective function
- segmentation algorithm
- simulated annealing
- selection algorithm
- decision trees