ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 21/3 - 2007  - pp.333-352  - doi:10.3166/ria.21.333-352
TITRE
Apprentissage de la structure d'un réseau bayésien par un algorithme génétique

RÉSUMÉ
Combinant les propriétés de la théorie des probabilités et de la théorie des graphes, les réseaux bayésiens ont acquis une popularité certaine durant la dernière décennie. La détermination de la structure d'un modèle à partir d'une base de cas demeure cependant un problème délicat. Nous avons développé un algorithme génétique déterminant une structure tout en s'affranchissant des limitations fréquemment imposées (nombre limité de parents par variable, connaissance d'un ordre total sur les variables). L'algorithme parcourt l'espace des graphes orientés sans circuit et repère un ensemble d'optima locaux pour renvoyer le meilleur optimum local trouvé.


ABSTRACT
Combining the properties of both probability theories and graph theory, bayesian networks have become very popular during the past decade. Determining the network's structure from a database of cases remains, however, a major issue. We have developed a genetical algorithm defining a structure while ignoring the limitations usually imposed upon the search (limited number of parents per node, knowledge of an ordering over the variables). The algorithm searches the space of directed acyclic graphs and defines a set of local optima, eventually returning the best local optimum it has found.


AUTEUR(S)
Alain DELAPLACE, Thierry BROUARD, Hubert CARDOT

MOTS-CLÉS
réseaux bayésiens, apprentissage de structure, algorithme génétique, évaluation de structure, classes d'équivalence.

KEYWORDS
Bayesian networks, structure learning, genetic algorithm, structure evaluation, equivalence classes.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (261 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier