Compatible and incompatible abstractions in Bayesian networks

YET B., Marsh D. W. R.

KNOWLEDGE-BASED SYSTEMS, vol.62, pp.84-97, 2014 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 62
  • Publication Date: 2014
  • Doi Number: 10.1016/j.knosys.2014.02.020
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.84-97
  • Middle East Technical University Affiliated: No


The graphical structure of a Bayesian network (BN) makes it a technology well-suited for developing decision support models from a combination of domain knowledge and data. The domain knowledge of experts is used to determine the graphical structure of the BN, corresponding to the relationships and between variables, and data is used for learning the strength of these relationships. However, the available data seldom match the variables in the structure that is elicited from experts, whose models may be quite detailed; consequently, the structure needs to be abstracted to match the data. Up to now, this abstraction has been informal, loosening the link between the final model and the experts' knowledge. In this paper, we propose a method for abstracting the BN structure by using four 'abstraction' operations: node removal, node merging, state-space collapsing and edge removal. Some of these steps introduce approximations, which can be identified from changes in the set of conditional independence (CI) assertions of a network. (C) 2014 Elsevier B.V. All rights reserved.