Learning Bayesian Networks from Incomplete Databases

Bayesian approaches to learn the graphical structure of Bayesian Belief Networks (BBNS) from databases share the assumption that the database is complete, that is, no entry is reported as unknown. Attempts to relax this assumption involve the use of expensive iterative methods to discriminate among different structures. This paper introduces a deterministic method to learn the graphical structure of a BBN from a possibly incomplete database. Experimental evaluations show a significant robustness of this method and a remarkable independence of its execution time from the number of missing data.

• Publication year

  1997

• Venue

  Conference on Uncertainty in Artificial Intelligence

• Publication date

  1997-08-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  arXiv 1302.1565
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The Use of Exogenous Knowledge to Learn Bayesian Networks from Incomplete Databases

  1997cited by this paper
• Efficient Approximations for the Marginal Likelihood of Incomplete Data Given a Bayesian Network

  1996cited by this paper
• Operations for Learning with Graphical Models

  1994cited by this paper
• Causation, prediction, and search

  1993cited by this paper
• Probabilistic reasoning in intelligent systems: Networks of plausible inference

  1991cited by this paper
• Sequential updating of conditional probabilities on directed graphical structures

  1990cited by this paper
• Probabilistic reasoning in intelligent systems - networks of plausible inference

  1989influential reference
• Statistical Analysis With Missing Data

  1988influential reference
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images

  1984cited by this paper
• Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper

  1977cited by this paper

• Integrating multi-source data for life-cycle risk assessment of bridge networks: a system digital twin framework

  2025cites this paper
• PGMJoins: Random Join Sampling with Graphical Models

  2021cites this paper
• A Mixture Model of Bayesian Networks A Mixture Model of Bayesian Networks

  2020cites this paper
• Tractable learning of Bayesian networks from partially observed data

  2019cites this paper
• MIAEC: Missing Data Imputation Based on the Evidence Chain

  2018cites this paper
• The assurance of Bayesian networks for mission critical systems

  2018cites this paper
• The fuzzy integral for missing data

  2017cites this paper
• Upper and Lower Bounds of Present Value Distributions of Life Insurance Contracts with Disability Related Benefits

  2017cites this paper
• Learning Bayesian Networks with Incomplete Data by Augmentation

  2016cites this paper
• Uni- and Multi-Dimensional Clustering Via Bayesian Networks

  2016cites this paper
• A Weighted kNN approach to estimate missing values

  2016cites this paper
• Bayesian network data imputation with application to survival tree analysis

  2016cites this paper
• Learning Bayesian Networks without Assuming Missing at Random

  2016cites this paper
• An Overview of Bayesian Network Applications in Uncertain Domains

  2015cites this paper
• Information-decomposition-model-based missing value estimation for not missing at random dataset

  2015cites this paper
• Dynamic Learning and Human Interactions under the Extended Belief-Desire-Intention Framework for Transportation Systems

  2015cites this paper
• Contributions to learning Bayesian network models from weakly supervised data: Application to Assisted Reproductive Technologies and Software Defect Classification

  2015cites this paper
• A Hierarchical Bayesian Network-Based Approach to Keyword Auction

  2015cites this paper
• Examination of Reliability of Missing Value Recovery in Data Mining

  2014cites this paper
• Imputation in Mixed Attribute Datasets using Higher Order Kernel Functions

  2013cites this paper
• MISSING VALUE ESTIMATION OF EPISTATIC MINIARRAY PROFILING DATA BY KERNEL PCA REGRESSION ENSEMBLE APPROACH

  2013cites this paper
• Learning Bayesian network classifiers from label proportions

  2013cites this paper
• Performance evaluation of imputation based on Bayesian Networks

  2013cites this paper
• State Pension Reform in a Public Choice Framework

  2013cites this paper
• Monte Carlo likelihood estimation for conditional autoregressive models with application to sparse spatiotemporal data

  2013cites this paper
• An Exploration of Structure Learning in Bayesian Networks

  2012cites this paper
• Information enhancement for data mining

  2011cites this paper
• Searching for Bayesian Network Structures in the Space of Restricted Acyclic Partially Directed Graphs

  2011cites this paper
• Probabilistic expert systems for handling artifacts in complex DNA mixtures.

  2011cites this paper
• Bayesian Network Model for Students- Laboratory Work Performance Assessment: An Empirical Investigation of the Optimal Construction Approach

  2011cites this paper
• A rank-reducing and division-free algorithm for inverse of square matrices

  2011cites this paper
• Missing Value Estimation for Mixed-Attribute Data Sets

  2011cites this paper
• A survey of data mining softwares used for real projects

  2011cites this paper
• BNOSA: A Bayesian network and ontology based semantic annotation framework

  2011cites this paper
• Learning Bayesian networks: approaches and issues

  2011influential citation
• DNA-based approach to aging martens (Martes americana and M. caurina)

  2011cites this paper
• An extended Bayesian network approach for analyzing supply chain disruptions

  2010cites this paper
• Structural-EM for learning PDG models from incomplete data

  2010cites this paper
• Use of Bayesian Network in Information Extraction from Unstructured Data Sources

  2009cites this paper
• A Context Analytical Method Basing on Text Structure

  2009cites this paper
• The Decomposition of Disease and Disability Life Expectancies in England, 1992-2004.

  2009cites this paper
• Scheduling reentrant jobs on parallel machines with a remote server

  2009cites this paper
• Bayesian Networks Optimization Based on Induction Learning Techniques

  2008cites this paper
• GeD spline estimation of multivariate Archimedean copulas

  2008cites this paper
• Learning Bayesian Network Structure from Incomplete Data without Any Assumption

  2008cites this paper
• Bayesian belief networks for dementia diagnosis and other applications: a comparison of hand-crafting and construction using a novel data driven technique

  2008cites this paper
• The research and realization of decision trees based on credibility

  2008cites this paper
• Approximation Methods for Efficient Learning of Bayesian Networks

  2008cites this paper
• PROBLEMÁTICA SOBRE O IMPACTO DA EXPANSÃO AUTOMÁTICA DE CONSULTAS E DESAMBIGUAÇÃO SEMÂNTICA NA AVALIAÇÃO DOS SISTEMAS DE RECUPERAÇÃO DE INFORMAÇÃO

  2008cites this paper
• Semi-parametric optimization for missing data imputation

  2007cites this paper
• Improvement of CB & BC Algorithms (CB* Algorithm) for Learning Structure of Bayesian Networks as Classifier in Data Mining

  2007cites this paper
• Modelling the joint distribution of competing risks survival times using copula functions

  2007cites this paper
• REMOTE VIRTUAL THE DATA STORAGE

  2007cites this paper
• Asymptotic and numerical analysis of the optimal investment strategy for an insurer

  2007cites this paper
• Optimal strategies for pricing general insurance

  2007cites this paper
• Dynamic Pricing of General Insurance in a Competitive Market

  2007cites this paper
• Pricing general insurance with constraints

  2007cites this paper
• Identification and separation of DNA mixtures using peak area information.

  2007cites this paper
• Faculty of Actuarial Science and Insurance Modelling Stochastic Bivariate Mortality

  2006cites this paper
• PREDICTION IN HEALTH DOMAIN USING BAYESIAN NETWORKS OPTIMIZATION BASED ON INDUCTION LEARNING TECHNIQUES

  2006cites this paper
• Faculty of Actuarial Science and Insurance Pricing and Capital Requirements for With Profit Contracts: Modelling Considerations

  2006cites this paper
• Excess of loss reinsurance under joint survival optimality

  2006cites this paper
• Geometrically Designed, Variable Knot Regression Splines: Asymptotics and Inference

  2006cites this paper
• Geometrically designed, variable knot regression splines: variation diminish optimality of knots

  2006cites this paper
• Learning Bayesian Networks from Incomplete Data: An Efficient Method for Generating Approximate Predictive Distributions

  2006cites this paper
• Tpda2 Algorithm for Learning Bn Structure From Missing Value and Outliers in Data Mining

  2006cites this paper
• The AI&M Procedure for Learning from Incomplete Data

  2006cites this paper
• Modelling Stochastic Bivariate Mortality

  2006cites this paper
• Learning parameters of Bayesian networks from incomplete data via importance sampling

  2006cites this paper
• The IASB Insurance Project for life insurance contracts: impact on reserving methods and solvency requirements

  2006cites this paper
• City Research Online Faculty of Actuarial Science and Insurance Modelling the Fair Value of Annuities Contracts: The Impact of Interest Rate Risk and Mortality Risk

  2006cites this paper
• Mortality reduction factors incorporating cohort effects

  2005cites this paper
• The management of de-cumulation risks in a defined contribution environment

  2005cites this paper
• A Bayesian network based sequential inference for diagnosis of diseases from retinal images

  2005cites this paper
• Learning Bayesian Network Models from Incomplete Data using Importance Sampling

  2005cites this paper
• An adaptive neural network model for predicting the post roughing mill temperature of steel slabs in the reheating furnace

  2005cites this paper
• OPTIMIZACIÓN DE REDES BAYESIANAS BASADO EN TÉCNICAS DE APRENDIZAJE POR INDUCCIÓN

  2005cites this paper
• Software for Probability Models in Medical Informatics

  2005cites this paper
• The Quest for a Donor: Probability Based Methods Offer Help.

  2005cites this paper
• Upper and Lower Bounds of Present Value Distributions of Life Insurance Contracts with Disability Related Benefi ts

  2005cites this paper
• Hybrid algorithm for learning structure of Bayesian network from incomplete databases

  2005cites this paper
• Bayesian Artificial Intelligence

  2004cites this paper
• Belief Functions Based Parameter and Structure Learning of Bayesian Networks in the Presence of Missing Data

  2004cites this paper
• Software quality and reliability prediction using dempster-shafer theory

  2004cites this paper
• MODELING DRINKING WATER QUALITY VIOLATIONS WITH BAYESIAN NETWORKS 1

  2004cites this paper
• Analysis of Survival Times Using Bayesian Networks

  2004influential citation
• Alternative framework for the fair valuation of participating life insurance contracts

  2004cites this paper
• Robust Bayesian Learning with Domain Heuristics for Missing Data

  2004cites this paper
• Automatic, computer aided geometric design of free-knot, regression splines

  2004cites this paper
• Bayesian network structure learning and inference in indoor vs. outdoor image classification

  2004influential citation
• Bayesian networks for knowledge discovery in large datasets: basics for nurse researchers

  2003cites this paper
• Bayesian methods

  2003cites this paper
• On computing marginal probability intervals in inference networks

  2003cites this paper
• A two phase approach to Bayesian network model selection and comparison between the MDL and DGM scoring heuristics

  2003cites this paper
• A Hybrid Approach for Learning Parameters of Probabilistic Networks from Incomplete Databases

  2003cites this paper
• Optimización de redes bayesianas basado en técnicas de aprendizaje por inducción

  2003cites this paper
• Application of stochastic methods in the valuation of social security pension schemes

  2003cites this paper
• Bayesian networks for discrete multivariate data: an algebraic approach to inference

  2003cites this paper
• Appendix A: tools

  2003cites this paper
• Learning Bayesian network classifiers from data with missing values

  2002cites this paper