Combinatorial effects of local structures and scoring metrics in bayesian optimization algorithm

  • Authors:
  • Hossein Karshenas;Amin Nikanjam;B. Hoda Helmi;Adel T. Rahmani

  • Affiliations:
  • Iran University of Science and Technology, Tehran, Iran;Iran University of Science and Technology, Tehran, Iran;Iran University of Science and Technology, Tehran, Iran;Iran University of Science and Technology, Tehran, Iran

  • Venue:
  • Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Bayesian Optimization Algorithm (BOA) has been used with different local structures to represent more complex models and a variety of scoring metrics to evaluate Bayesian network. But the combinatorial effects of these elements on the performance of BOA have not been investigated yet. In this paper the performance of BOA is studied using two criteria: Number of fitness evaluations and structural accuracy of the model. It is shown that simple exact local structures like CPT in conjunction with complexity penalizing BIC metric outperforms others in terms of model accuracy. But considering number of fitness evaluations (efficiency) of the algorithm, CPT with other complexity penalizing metric K2P performs better.