A hybrid evolutionary algorithm for bayesian networks learning: an application to classifier combination

  • Authors:
  • Claudio De Stefano;Francesco Fontanella;Cristina Marrocco;Alessandra Scotto di Freca

  • Affiliations:
  • Università di Cassino, Cassino, (FR), Italy;Università di Cassino, Cassino, (FR), Italy;Università di Cassino, Cassino, (FR), Italy;Università di Cassino, Cassino, (FR), Italy

  • Venue:
  • EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Classifier combination methods have shown their effectiveness in a number of applications. Nonetheless, using simultaneously multiple classifiers may result in some cases in a reduction of the overall performance, since the responses provided by some of the experts may generate consensus on a wrong decision even if other experts provided the correct one. To reduce these undesired effects, in a previous paper, we proposed a combining method based on the use of a Bayesian Network. The structure of the Bayesian Network was learned by using an Evolutionary Algorithm which uses a specifically devised data structure to encode Direct Acyclic Graphs. In this paper we presents a further improvement along this direction, in that we have developed a new hybrid evolutionary algorithm in which the exploration of the search space has been improved by using a measure of the statistical dependencies among the experts. Moreover, new genetic operators have been defined that allow a more effective exploitation of the solutions in the evolving population. The experimental results, obtained by using two standard databases, confirmed the effectiveness of the method.