Performance prediction using support vector machine for the configuration of optimization algorithms

The aim of this paper is to propose a machine learning approach for predicting the performance of each configuration of optimization algorithms. Our approach consists of advocating making the decision of finding the most suitable configuration on a per-instance analysis based on a supervised machine...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	CloudTech '17 : proceedings of 2017 International Conference of Cloud Computing Technologies and Applications s. 1 - 7
Hlavní autori:	Afia, Abdellatif El, Sarhani, Malek
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	IEEE 01.10.2017
Predmet:	Algorithm design and analysis Feature extraction Machine learning algorithms Optimization Prediction algorithms Predictive models Support vector machines
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Popis
Shrnutí:	The aim of this paper is to propose a machine learning approach for predicting the performance of each configuration of optimization algorithms. Our approach consists of advocating making the decision of finding the most suitable configuration on a per-instance analysis based on a supervised machine learning model. That is, it consists of building a support vector machine (SVM) model to predict the performance of each configuration on each instance and then to select the adapted setting depending on the instance. Furthermore, feature selection has been used as a pre-processing step to select the relevant features in order to enhance the predictive capacity of SVM. The experiment consists of predicting algorithm performance metrics for two well known optimization problems using SVM in its continuous and binary form depending on the metric of each problem.
DOI:	10.1109/CloudTech.2017.8284699