Learning Graphical Models for Parameter Tuning

Mauro Birattari, Marco Chiarandini, Marco Saerens, Thomas Stützle

Publikation: Working paperForskning

Abstrakt

We introduce a new method for deciding the values of categorical and numerical parameters of algorithms for optimization. The method is based on graphical models and Bayesian learning. Each parameter is modelled by a node of the network and parameter dependencies by arcs. Nodes have associated a local probability distribution. Both discrete and continuous variables can be treated, assuming Gaussian linear regression for the latter. Learning can be achieved by a combination of importance sampling techniques and Bayesian calculus. We describe the method and review the main elements of the theory underlying its components. We then present its application on simple cases and compare its performance with methods from the literature. The results show that the method achieves comparable results to the state-of-the-art while being perhaps more principled and having interesting features. Among them the flexibility to handle different tuning scenarios, the possibility to include prior knowledge and the output of relevant information. We make available in form of an R package an implementation of the method that works also in parallel environments.
OriginalsprogEngelsk
UdgivelsesstedBrussels, Belgium
StatusUdgivet - 2011

Fingeraftryk

Dyk ned i forskningsemnerne om 'Learning Graphical Models for Parameter Tuning'. Sammen danner de et unikt fingeraftryk.

Citationsformater