Bayesian Network Structure learning using Cooperative Coevolution - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Bayesian Network Structure learning using Cooperative Coevolution

Olivier Barrière
  • Fonction : Auteur
  • PersonId : 989588
Pierre-Henri Wuillemin

Résumé

We propose a cooperative-coevolution - Parisian trend - algorithm, IMPEA (Independence Model based Parisian EA), to the problem of Bayesian networks structure estimation. It is based on an intermediate stage which consists of evaluating an independence model of the data to be modelled. The Parisian cooperative coevolution is particularly well suited to the structure of this intermediate problem, and allows to represent an independence model with help of a whole population, each individual being an independence statement, i.e. a component of the independence model. Once an independence model is estimated, a Bayesian network can be built. This two level resolution of the complex problem of Bayesian network structure estimation has the major advantage to avoid the difficult problem of direct acyclic graph representation within an evolutionary algorithm, which causes many troubles related to constraints handling and slows down algorithms. Comparative results with a deterministic algorithm, PC, on two test cases (including the Insurance BN benchmark), prove the efficiency of IMPEA, which provides better results than PC in a comparable computation time, and which is able to tackle more complex issues than PC.
Fichier principal
Vignette du fichier
Barriere2009.pdf (295.6 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01295304 , version 1 (07-10-2022)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

Citer

Olivier Barrière, Evelyne Lutton, Pierre-Henri Wuillemin. Bayesian Network Structure learning using Cooperative Coevolution. Genetic and Evolutionary Computation Conference 09, Jul 2009, Montréal, Canada. pp.755-762, ⟨10.1145/1569901.1570006⟩. ⟨hal-01295304⟩
2732 Consultations
20 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More