Structure Learning of Bayesian Networks by Genetic Algorithms: A Performance Analysis of Control Parameters

Authors:
Pedro Larrañaga;Mikel Poza;Yosu Yurramendi;Roberto H. Murga;Cindy M. H. Kuijpers
Affiliations:
-;-;-;-;-
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1996

Citing 13
Cited 68

Probabilistic reasoning in intelligent systems: networks of plausible inference

Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in expert systems: theory and algorithms

Probabilistic reasoning in expert systems: theory and algorithms
Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Optimizing causal orderings for generating DAGs from data

UAI '92 Proceedings of the eighth conference on Uncertainty in Artificial Intelligence
A computational scheme for reasoning in dynamic probabilistic networks

UAI '92 Proceedings of the eighth conference on Uncertainty in Artificial Intelligence
Computer-based probabilistic-network construction

Computer-based probabilistic-network construction
A Bayesian Method for the Induction of Probabilistic Networks from Data

Machine Learning
The topological fusion of Bayes nets

UAI '92 Proceedings of the eighth conference on Uncertainty in Artificial Intelligence
Using reliability analysis to estimate the number of generations to convergence in genetic algorithms

Information Processing Letters
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Learning with CASTLE

ECSQAU Proceedings of the European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty
Probalistic Network Construction Using the Minimum Description Length Principle

ECSQARU '93 Proceedings of the European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty
Structure learning approaches in Causal Probalistics Networks

ECSQARU '93 Proceedings of the European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty

Using Evolutionary Programming and Minimum Description Length Principle for Data Mining of Bayesian Networks

IEEE Transactions on Pattern Analysis and Machine Intelligence
Decomposing Bayesian networks: triangulation of the moral graph with genetic algorithms

Statistics and Computing
An Empirical Study of Encoding Schemes and Search Strategies in Discovering Causal Networks

ECML '02 Proceedings of the 13th European Conference on Machine Learning
Towards a More Efficient Evolutionary Induction of Bayesian Networks

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Local Search Methods for Learning Bayesian Networks Using a Modified Neighborhood in the Space of DAGs

IBERAMIA 2002 Proceedings of the 8th Ibero-American Conference on AI: Advances in Artificial Intelligence
Medical Bayes Networks

ISMDA '00 Proceedings of the First International Symposium on Medical Data Analysis
Learning Bayesian Networks with Hidden Variables Using the Combination of EM and Evolutionary Algorithms

PAKDD '01 Proceedings of the 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining
Estimation of Distribution Algorithms: A New Evolutionary Computation Approach for Graph Matching Problems

EMMCVPR '01 Proceedings of the Third International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
A genetic algorithm for tuning variable orderings in Bayesian network structure learning

Eighteenth national conference on Artificial intelligence
Structure Search and Stability Enhancement of Bayesian Networks

ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Genetic wrappers for feature selection in decision tree induction and variable ordering in Bayesian network structure learning

Information Sciences: an International Journal - Special issue: Soft computing data mining
Data mining of Bayesian networks using cooperative coevolution

Decision Support Systems
Fault diagnosis for airplane engines using Bayesian networks and distributed particle swarm optimization

Parallel Computing
Machine Learning for Direct Marketing Response Models: Bayesian Networks with Evolutionary Programming

Management Science
A Scoring Function for Learning Bayesian Networks based on Mutual Information and Conditional Independence Tests

The Journal of Machine Learning Research
Bayesian network learning algorithms using structural restrictions

International Journal of Approximate Reasoning
Strategies for improving the modeling and interpretability of Bayesian networks

Data & Knowledge Engineering
Evolving a Bayesian classifier for ECG-based age classification in medical applications

Applied Soft Computing
Learning Bayesian networks from incomplete databases using a novel evolutionary algorithm

Decision Support Systems
Approximation algorithms for restricted Bayesian network structures

Information Processing Letters
Two Evolutionary Methods for Learning Bayesian Network Structures

Computational Intelligence and Security
Learning Transcriptional Regulatory Networks with Evolutionary Algorithms Enhanced with Niching

WILF '07 Proceedings of the 7th international workshop on Fuzzy Logic and Applications: Applications of Fuzzy Sets Theory
Structure Learning of Bayesian Networks Using Dual Genetic Algorithm

IEICE - Transactions on Information and Systems
Approximation Methods for Efficient Learning of Bayesian Networks

Proceedings of the 2008 conference on Approximation Methods for Efficient Learning of Bayesian Networks
Bayesian network structure learning using cooperative coevolution

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Learning graphical model structure using L1-regularization paths

AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Searching for Bayesian network structures in the space of restricted acyclic partially directed graphs

Journal of Artificial Intelligence Research
A statistical method for structure learning of Bayesian networks from data

Proceedings of the 2009 International Conference on Hybrid Information Technology
Exploiting association and correlation rules parameters for learning Bayesian networks

Intelligent Data Analysis
Mutual information preconditioning improves structure learning of Bayesian networks from medical databases

IEEE Transactions on Information Technology in Biomedicine - Special section on body sensor networks
Identifying gene regulatory networks using evolutionary algorithms

Journal of Computing Sciences in Colleges
Spatial operators for evolving dynamic Bayesian networks from spatio-temporal data

GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Building a GA from design principles for learning Bayesian networks

GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Using weak prior information on structures to learn Bayesian networks

KES'07/WIRN'07 Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part I
Learning Bayesian networks using evolutionary algorithm and a variant of MDL score

KES'07/WIRN'07 Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part III
Algorithm for graphical Bayesian modeling based on multiple regressions

MICAI'07 Proceedings of the artificial intelligence 6th Mexican international conference on Advances in artificial intelligence
Analysis of DNA-dimer distribution in retroviral genomes using a Bayesian networks induction technique based on genetic algorithms

MICAI'07 Proceedings of the artificial intelligence 6th Mexican international conference on Advances in artificial intelligence
Empirical analysis of an on-line adaptive system using a mixture of Bayesian networks

Information Sciences: an International Journal
Probabilistic and analytical estimation of software development team size

International Journal of Hybrid Intelligent Systems
Learning Bayesian networks by hill climbing: efficient methods based on progressive restriction of the neighborhood

Data Mining and Knowledge Discovery
Learning Non-Stationary Dynamic Bayesian Networks

The Journal of Machine Learning Research
A hybrid method for learning Bayesian networks based on ant colony optimization

Applied Soft Computing
A new method of learning Bayesian networks structures from incomplete data

ICANN'05 Proceedings of the 15th international conference on Artificial neural networks: formal models and their applications - Volume Part II
Bayesian network model of overall print quality: Construction and structural optimisation

Pattern Recognition Letters
A cooperative coevolutionary genetic algorithm for learning bayesian network structures

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Grammar-guided evolutionary construction of bayesian networks

IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I
Multiple hypothesis testing and quasi essential graph for comparing two sets of bayesian networks

KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part II
Combinatorial optimization by learning and simulation of Bayesian networks

UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
Evolutionary attribute ordering in Bayesian networks for predicting the metabolic syndrome

Expert Systems with Applications: An International Journal
Learning bayesian networks structures based on memory binary particle swarm optimization

SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
Efficient learning bayesian networks using PSO

CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
A new genetic approach to structure learning of bayesian networks

ISNN'06 Proceedings of the Third international conference on Advances in Neural Networks - Volume Part I
A hybrid evolutionary algorithm for bayesian networks learning: an application to classifier combination

EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I
Review: learning bayesian networks: Approaches and issues

The Knowledge Engineering Review
Robust inference of bayesian networks using speciated evolution and ensemble

ISMIS'05 Proceedings of the 15th international conference on Foundations of Intelligent Systems
Learning bayesian networks structures from incomplete data: an efficient approach based on extended evolutionary programming

PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Editorial: Bayesian networks in biomedicine and health-care

Artificial Intelligence in Medicine
An optimization-based approach for the design of Bayesian networks

Mathematical and Computer Modelling: An International Journal
Using Bayesian networks in the construction of a bi-level multi-classifier. A case study using intensive care unit patients data

Artificial Intelligence in Medicine
Improved algorithm based on mutual information for learning Bayesian network structures in the space of equivalence classes

Multimedia Tools and Applications
Bandit-based structure learning for bayesian network classifiers

ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part II
A review on evolutionary algorithms in Bayesian network learning and inference tasks

Information Sciences: an International Journal
Scaling up the Greedy Equivalence Search algorithm by constraining the search space of equivalence classes

International Journal of Approximate Reasoning
Parallel globally optimal structure learning of Bayesian networks

Journal of Parallel and Distributed Computing
Estimating building simulation parameters via Bayesian structure learning

Proceedings of the 2nd International Workshop on Big Data, Streams and Heterogeneous Source Mining: Algorithms, Systems, Programming Models and Applications
A security risk analysis model for information systems: Causal relationships of risk factors and vulnerability propagation analysis

Information Sciences: an International Journal
FPGA implementation of particle swarm optimization for Bayesian network learning

Computers and Electrical Engineering
An efficient node ordering method using the conditional frequency for the K2 algorithm

Pattern Recognition Letters

Quantified Score

Hi-index	0.15

Visualization

Abstract

We present a new approach to structure learning in the field of Bayesian networks: We tackle the problem of the search for the best Bayesian network structure, given a database of cases, using the genetic algorithm philosophy for searching among alternative structures. We start by assuming an ordering between the nodes of the network structures. This assumption is necessary to guarantee that the networks that are created by the genetic algorithms are legal Bayesian network structures. Next, we release the ordering assumption by using a "repair operator" which converts illegal structures into legal ones. We present empirical results and analyze them statistically. The best results are obtained with an elitist genetic algorithm that contains a local optimizer.