A Graphical Approach to Diagnosing the Validity of the Conditional Independence Assumptions of a Bayesian Network Given Data

• Published in: Journal of computational and graphical statistics Vol. 21; no. 4; pp. 961 - 978
• Main Authors: Walsh, Stephen, Whitney, Paul
• Format: Journal Article
• Language: English
• Published: Alexandria Taylor & Francis Group 01-12-2012; American Statistical Association, Institute of Mathematical Statistics, and Interface Foundation of North America; Taylor & Francis Ltd
• Subjects: Bayesian analysis; Bayesian networks; Computer software; Conditional probabilities; Data analysis; Data models; Data validity; Decision making; Graphics; Graphs; Independence; Logical givens; Mathematical models; Modeling; Monte Carlo; Parameter estimation; Parametric models; Research Articles: Network Models; Structural model diagnostics; Studies
• ISSN: 1061-8600; 1537-2715
• DOI: 10.1080/10618600.2012.657122

Bayesian networks (BNs) have attained widespread use in data analysis and decision making. Well-studied topics include efficient inference, evidence propagation, parameter learning from data for complete and incomplete data scenarios, expert elicitation for calibrating BN probabilities, and structure learning. It is common for the researcher to assume the structure of the BN or to glean the structure from expert elicitation or domain knowledge. In this scenario, the model may be calibrated through learning the parameters from relevant data. There is a lack of work on model diagnostics for fitted BNs; this is the contribution of this article. We key on the definition of (conditional) independence to develop a graphical diagnostic that indicates whether the conditional independence assumptions imposed, when one assumes the structure of the BN, are supported by the data. We develop the approach theoretically and describe a Monte Carlo method to generate uncertainty measures for the consistency of the data with conditional independence assumptions under the model structure. We describe how this theoretical information and the data are presented in a graphical diagnostic tool. We demonstrate the approach through data simulated from BNs under different conditional independence assumptions. We also apply the diagnostic to a real-world dataset. The results presented in this article show that this approach is most feasible for smaller BNs-this is not peculiar to the proposed diagnostic graphic, but rather is related to the general difficulty of combining large BNs with data in any manner (such as through parameter estimation). It is the authors' hope that this article helps highlight the need for more research into BN model diagnostics. This article has supplementary materials online.