Towards a method for automatically evolving bayesian network classifiers

  • Authors:
  • Alex Guimarães Cardoso de Sá;Gisele Lobo Pappa

  • Affiliations:
  • Federal University of Minas Gerais, Belo Horizonte, Minas Gerais, Brazil;Federal University of Minas Gerais, Belo Horizonte, Minas Gerais, Brazil

  • Venue:
  • Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

When faced with a new machine learning problem, selecting which classifier is the best to perform the task at hand is a very hard problem. Most solutions proposed in the literature are based on meta-learning, and use meta-data about the problem to recommend an effective algorithm to solve the task. This paper proposes a new approach to this problem: to build an algorithm tailored to the application problem at hand. More specifically, we propose an evolutionary algorithm (EA) to automatically evolve Bayesian Network Classifiers (BNCs). The method receives as input a list of the main components of BNC algorithms, and uses an EA to encode these components. Given an input dataset, the method tests different combinations of components to that specific application domain. The method was tested in 10 UCI datasets, and compared to three classical BNCs and a greedy search algorithm. Results show that the current algorithms can indeed be improved, but that the EA is currently outperformed by the greedy search.