Results 1 
6 of
6
Learning Bayesian Networks from Data: An InformationTheory Based Approach
"... This paper provides algorithms that use an informationtheoretic analysis to learn Bayesian network structures from data. Based on our threephase learning framework, we develop efficient algorithms that can effectively learn Bayesian networks, requiring only polynomial numbers of conditional indepe ..."
Abstract

Cited by 93 (5 self)
 Add to MetaCart
This paper provides algorithms that use an informationtheoretic analysis to learn Bayesian network structures from data. Based on our threephase learning framework, we develop efficient algorithms that can effectively learn Bayesian networks, requiring only polynomial numbers of conditional independence (CI) tests in typical cases. We provide precise conditions that specify when these algorithms are guaranteed to be correct as well as empirical evidence (from real world applications and simulation tests) that demonstrates that these systems work efficiently and reliably in practice.
Learning Bayesian Networks from Data: An Efficient Approach Based on Information Theory
, 1997
"... This paper addresses the problem of learning Bayesian network structures from data by using an information theoretic dependency analysis approach. Based on our threephase construction mechanism, two efficient algorithms have been developed. One of our algorithms deals with a special case where the ..."
Abstract

Cited by 35 (0 self)
 Add to MetaCart
This paper addresses the problem of learning Bayesian network structures from data by using an information theoretic dependency analysis approach. Based on our threephase construction mechanism, two efficient algorithms have been developed. One of our algorithms deals with a special case where the node ordering is given, the algorithm only require ) ( 2 N O CI tests and is correct given that the underlying model is DAGFaithful [Spirtes et. al., 1996]. The other algorithm deals with the general case and requires ) ( 4 N O conditional independence (CI) tests. It is correct given that the underlying model is monotone DAGFaithful (see Section 4.4). A system based on these algorithms has been developed and distributed through the Internet. The empirical results show that our approach is efficient and reliable. 1 Introduction The Bayesian network is a powerful knowledge representation and reasoning tool under conditions of uncertainty. A Bayesian network is a directed acyclic graph ...
Retrieval of Cases by using a Bayesian Network
, 1998
"... A framework for integrating methods for decision support; CaseBased Reasoning (CBR) and Data Mining (DM) is outlined. The integration approaches are divided according to which method that is considered to be master and which is the slave. A system using Bayesian networks for computing similarity me ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
A framework for integrating methods for decision support; CaseBased Reasoning (CBR) and Data Mining (DM) is outlined. The integration approaches are divided according to which method that is considered to be master and which is the slave. A system using Bayesian networks for computing similarity metrics is implemented and compared to a traditional CBR system. Data are taken from a database from the oil industry. The retrieved cases vary greatly between the systems, especially on features that are unspecified in the "new case". If many features of the "new case" are specified, the new system performs better, according to an evaluation by a domain expert. Introduction Data Mining and CaseBased Reasoning are methods used for decision support ; to organize and process information to make it available for improving the quality of decisions. It is likely that integration of the two methods will lead to a better usage of information. Here, we give a quick introduction to the methods, brief...
Integration of Data Mining and CaseBased Reasoning
, 1998
"... A framework for integrating methods for decision support; CaseBased Reasoning (CBR) and Data Mining (DM) is outlined. The integration approaches are divided on which method that is considered to be master and which is the slave. A system using Bayesian networks for computing similarity metrics is i ..."
Abstract
 Add to MetaCart
A framework for integrating methods for decision support; CaseBased Reasoning (CBR) and Data Mining (DM) is outlined. The integration approaches are divided on which method that is considered to be master and which is the slave. A system using Bayesian networks for computing similarity metrics is implemented and compared to a traditional CBR system. The data that are used are taken from a database from the oil industry. The retrieved cases vary greatly between the systems, especially on features that are unspecified in the "new case". If many features of the "new case" are specified, the new system performs better, according to an evaluation by a database expert. Den som kunne reise, akkurat na... til Paris. Otto Haug, Til Paris Preface In science, one can learn the most by studying what seems the least. Marvin Minsky, The Society of Mind This is a thesis written for obtaining a Masters degree from the department of Computer and Information Science at the Norwegian University o...
Learning Bayesiannetwork Topologies in Realistic Medical Domains
"... In recent years, a number of algorithms have been developed for learning the structure of Bayesian networks from data. In this paper we apply some of these algorithms to a realistic medical domainstroke. Basically, the domain of stroke is taken as a typical example of a medical domain where much ..."
Abstract
 Add to MetaCart
In recent years, a number of algorithms have been developed for learning the structure of Bayesian networks from data. In this paper we apply some of these algorithms to a realistic medical domainstroke. Basically, the domain of stroke is taken as a typical example of a medical domain where much data are available concerning a few hundred patients. Learning the structure of a Bayesian network is known to be hard under these conditions. In this paper, two different structure learning algorithms are compared to each other. A causal model which was constructed with the help of an expert clinician is adopted as the gold standard. The advantages and limitations of various structurelearning algorithms are discussed in the context of the experimental results obtained. Keywords: Bayesian networks, machine learning, knowledge discovery, medical decision support systems. 1
Study of Four Types of Learning Bayesian Networks Cases
, 2014
"... Abstract: As the combination of parameter learning and structure learning, learning Bayesian networks can also be examined, Parameter learning is estimation of the dependencies in the network. Structural learning is the estimation of the links of the network. In terms of whether the structure of the ..."
Abstract
 Add to MetaCart
Abstract: As the combination of parameter learning and structure learning, learning Bayesian networks can also be examined, Parameter learning is estimation of the dependencies in the network. Structural learning is the estimation of the links of the network. In terms of whether the structure of the network is known and whether the variables are all observable, there are four types of learning Bayesian networks cases. In this paper, first introduce two cases of learning Bayesian networks from complete data: known structure and unobservable variables and unknown structure and unobservable variables. Next, we study two cases of learning Bayesian networks from incomplete data: known network structure and unobservable variables, unknown network structure and unobservable variables.