# A GENETIC ALGORITHM FOR LEARNING BAYESIAN NETWORK ADJACENCY MATRICES FROM DATA

@inproceedings{Perry2003AGA, title={A GENETIC ALGORITHM FOR LEARNING BAYESIAN NETWORK ADJACENCY MATRICES FROM DATA}, author={B. Perry}, year={2003} }

In this thesis, we provide a general background for inference and learning, using Bayesian networks and genetic algorithms. We introduce Bayesian Networks in Java, a Java-based Bayesian network API that we have developed. We describe our research with structure learning using a genetic algorithm to search the space of adjacency matrices for a Bayesian network. We first instantiate the population using one of several methods: pure random sampling, perturbation or refinement of a candidate… Expand

#### Figures, Tables, and Topics from this paper

#### 9 Citations

Relational Graphical Models for Collaborative Filtering and Recommendation of Computational Workflow Components

- 2005

This paper describes preliminary work on using graphical models to represent relational data in computational science portals such as myGrid. The objective is to provide a integrative collaborative… Expand

Using multiple classifiers for predicting the risk of endovascular aortic aneurysm repair re-intervention through hybrid feature selection

- Medicine, Engineering
- Proceedings of the Institution of Mechanical Engineers. Part H, Journal of engineering in medicine
- 2017

A new hybrid feature selection method is proposed which presents a solution to high level censoring and outperformed individual classifiers and variable selection methods based on Cox’s model such as Akaike and Bayesian information criterions and least absolute shrinkage and selector operator in p values of the log-rank test, sensitivity, and concordance index. Expand

APPLICATION OF BAYESIAN NETWORKS TO ANALYZE IN ANALYZING INCIDENTS AND DECISION-MAKING

- Computer Science
- 2005

The use of BNs are introduced to the transportation field to better understand the prevailing circumstances of incidents and the dependency relations among all variables in a BN that can be used for quantitative and qualitative analysis are presented. Expand

The impact of scholarship inflows on achieving food security: what can Bayesian networks tell us?

- Economics
- 2020

ABSTRACT This study uses Bayesian networks besides the regression model to analyse the relationship between scholarship inflows and food security in 46 of Belt and Road Initiative countries. Our main… Expand

The Impact of Students' Inclinations on the Choice of Study Specialization Using Bayesian Networks

- 2020

In recent years, Universities had witnessed multiplicity and diversity in the fields of study specialization, through increasing the number of Specializations’ years on one hand and creating… Expand

A Discovery of Physiological and Psychological Connection Based on Bayesian Network

- Engineering
- 2012

The design of graphical Kansei models varies among Kansei domains. This report introduces a Kansei modeling technique based on a Bayesian network and correlation analysis. These methods can explain… Expand

Feature selection through validation and un-censoring of endovascular repair survival data for predicting the risk of re-intervention

- Computer Science, Medicine
- BMC Medical Informatics and Decision Making
- 2017

A new FS technique was proposed and combined with feature transformation and the proposed uncensoring approaches to select a reduced set of features and produce a stable predictive model that was able to predict the long-term risk of aortic complications after EVAR. Expand

The risk of re-intervention after endovascular aortic aneurysm repair

- Engineering
- 2016

This thesis studies survival analysis techniques dealing with censoring to produce predictive tools that predict the risk of endovascular aortic aneurysm repair (EVAR) re-intervention. Censoring… Expand

Link discovery in very large graphs by constructive induction using genetic programming

- Computer Science
- 2008

This document summarizes current capabilities, research and operational priorities, and plans for further studies that were established at the 2015 USGS workshop on quantitative assessments of biosecurity threats and their threats to food and agriculture safety. Expand

#### References

SHOWING 1-10 OF 18 REFERENCES

Learning Bayesian Networks: Search Methods and Experimental Results

- Computer Science
- 1995

A metric for computing the relative posterior probability of a network structure given data developed by Heckerman et al. (1994a,b,c) has a property useful for inferring causation from data and is described. Expand

Learning Bayesian Networks: The Combination of Knowledge and Statistical Data

- Computer Science, Mathematics
- Machine Learning
- 2004

A methodology for assessing informative priors needed for learning Bayesian networks from a combination of prior knowledge and statistical data is developed and how to compute the relative posterior probabilities of network structures given data is shown. Expand

Structure Learning of Bayesian Networks from Databases by Genetic Algorithms-Application to Time Series Prediction in Finance

- Computer Science
- ICEIS
- 1999

A genetic algorithm based method for constructing bayesian networks from databases that permits the generation of a complete structure if there is no expert for the domain studied and allows taking advantage of the knowledge about the domain by specifying connections in the network. Expand

Structure Learning of Bayesian Networks by Hybrid Genetic Algorithms

- Computer Science
- AISTATS
- 1995

This paper demonstrates how genetic algorithms can be used to discover the structure of a Bayesian network from a given database with cases by applying four different types of genetic algorithms to simulations of the ALARM Network. Expand

A Bayesian method for the induction of probabilistic networks from data

- Computer Science
- Machine Learning
- 2004

This paper presents a Bayesian method for constructing probabilistic networks from databases, focusing on constructing Bayesian belief networks, and extends the basic method to handle missing data and hidden variables. Expand

Probabilistic reasoning in expert systems - theory and algorithms

- Mathematics, Computer Science
- 1990

This text is a reprint of the seminal 1989 book Probabilistic Reasoning in Expert systems: Theory and Algorithms, which helped serve to create the field the authors now call Bayesian networks and provides an insightful comparison of the two most prominent approaches to probability. Expand

Bayesian analysis in expert systems

- Computer Science
- 1993

Using a real, moderately complex, medical example, it is illustrated how qualitative and quantitative knowledge can be represented within a directed graphical model, generally known as a belief network in this context. Expand

Simultaneous Feature Extraction and Selection Using a Masking Genetic Algorithm

- Computer Science
- 1997

The masking GA/knn feature selection method can efficiently examine noisy, complex, and high-dimensionality datasets to find combinations of features which classify the data more accurately and result in equivalent or better classification accuracy using fewer features. Expand

Local computations with probabilities on graphical structures and their application to expert systems

- Computer Science
- 1988

Wrappers for Feature Subset Selection

- Computer Science
- Artif. Intell.
- 1997

The wrapper method searches for an optimal feature subset tailored to a particular algorithm and a domain and compares the wrapper approach to induction without feature subset selection and to Relief, a filter approach tofeature subset selection. Expand