Algorithm Runtime Prediction: Methods and Evaluation (Extended Abstract).
Frank HutterLin XuHolger H. HoosKevin Leyton-BrownPublished in: IJCAI (2015)
Keyphrases
- extended abstract
- computational cost
- preprocessing
- exhaustive search
- experimental evaluation
- synthetic and real datasets
- significant improvement
- recently published
- k means
- similarity measure
- synthetic and real images
- computational complexity
- learning algorithm
- recognition algorithm
- prediction accuracy
- times faster
- high accuracy
- dynamic programming
- cost function
- prediction algorithm
- heuristic methods
- prediction error
- simulated and real data
- theoretical guarantees
- computationally demanding
- optimal solution
- search space
- np hard
- detection algorithm
- probabilistic model
- classification method
- simulated annealing
- gold standard
- objective function
- search algorithm
- predictive model
- worst case
- particle swarm optimization
- segmentation algorithm
- evaluation metrics
- parameter settings
- high dimensional data
- spectral clustering
- matching algorithm