Method of learning implication networks from empirical data: algorithms and Monte Carlo simulation based validation

Jiming Liu*, Michel C. Desmarais, Yuan Y. Tang

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

Abstract

This paper describes an algorithmic method of inducing implication networks from empirical data samples and reports some validation results with this method. The induced network enables efficient inferences about the values of network nodes given certain observations. This implication induction method is approximate in nature as probabilistic network requirements are relaxed in the construction of dependence relationships based on statistical testing. In order to examine the validity of the induced networks, several Monte Carlo simulations were conducted where predefined Bayesian networks were used to generate empirical data samples - some of which were used to induce implication relations whereas others were used to verify the results of evidential reasoning in the induced networks. The values in the implication networks were predicted by applying a modified version of Dempster-Shafer belief updating scheme. The results of predictions were, furthermore, compared to the ones generated by Pearl's stochastic simulation method [12], a probabilistic reasoning method that operates directly on the predefined Bayesian networks. The comparisons consistently show that the results of predictions based on the induced networks would be comparable to those generated by Pearl's method when reasoning in a variety of uncertain knowledge domains.

Original languageEnglish
Pages (from-to)1291-1296
Number of pages6
JournalProceedings of the IEEE International Conference on Systems, Man and Cybernetics
Volume2
Publication statusPublished - 1996
EventProceedings of the 1996 IEEE International Conference on Systems, Man and Cybernetics. Part 4 (of 4) - Beijing, China
Duration: 14 Oct 199617 Oct 1996

Scopus Subject Areas

  • Control and Systems Engineering
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Method of learning implication networks from empirical data: algorithms and Monte Carlo simulation based validation'. Together they form a unique fingerprint.

Cite this