Bayesian Network Structure Learning from Limited Datasets through Graph Evolution

Abstract : Bayesian networks are stochastic models, widely adopted to encode knowledge in several fields. One of the most interesting features of a Bayesian network is the possibility of learning its structure from a set of data, and subsequently use the resulting model to perform new predictions. Structure learning for such models is a NP-hard problem, for which the scientific community developed two main approaches: score-and-search metaheuristics, often evolutionary-based, and dependency-analysis deterministic algorithms, based on stochastic tests. State-of-the-art solutions have been presented in both domains, but all methodologies start from the assumption of having access to large sets of learning data available, often numbering thousands of samples. This is not the case for many real-world applications, especially in the food processing and research industry. This paper proposes an evolutionary approach to the Bayesian structure learning problem, specifically tailored for learning sets of limited size. Falling in the category of score-andsearch techniques, the methodology exploits an evolutionary algorithm able to work directly on graph structures, previously used for assembly language generation, and a scoring function based on the Akaike Information Criterion, a well-studied metric of stochastic model performance. Experimental results show that the approach is able to outperform a state-of-the-art dependency-analysis algorithm, providing better models for small datasets.
Type de document :
Communication dans un congrès
EuroGP 2012 - 15th European Conference on Genetic Programming, Apr 2012, Malaga, Spain. Springer, 7244, pp.254-265, 2012, Lecture Notes in Computer Science. <10.1007/978-3-642-29139-5_22>
Liste complète des métadonnées


https://hal.inria.fr/hal-00757529
Contributeur : Evelyne Lutton <>
Soumis le : mardi 27 novembre 2012 - 10:59:01
Dernière modification le : lundi 29 mai 2017 - 14:27:17
Document(s) archivé(s) le : jeudi 28 février 2013 - 03:42:48

Fichier

tonda.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Alberto Tonda, Evelyne Lutton, Romain Reuillon, Giovanni Squillero, Pierre-Henri Wuillemin. Bayesian Network Structure Learning from Limited Datasets through Graph Evolution. EuroGP 2012 - 15th European Conference on Genetic Programming, Apr 2012, Malaga, Spain. Springer, 7244, pp.254-265, 2012, Lecture Notes in Computer Science. <10.1007/978-3-642-29139-5_22>. <hal-00757529>

Partager

Métriques

Consultations de
la notice

524

Téléchargements du document

492