Deterministic Algorithm for the t-Threshold Set Problem.
Jérémy BarbayClaire KenyonPublished in: ISAAC (2003)
Keyphrases
- decomposition algorithm
- learning algorithm
- initial set
- recognition algorithm
- k means
- times faster
- cost function
- expectation maximization
- probabilistic model
- worst case
- optimization algorithm
- experimental evaluation
- np hard
- simulated annealing
- input data
- dynamic programming
- theoretical analysis
- detection algorithm
- significant improvement
- optimal solution
- randomized algorithm
- linear programming
- threshold selection
- conflict free
- packing problem
- convergence rate
- computational cost
- preprocessing
- objective function