The aim of the paper is to formally relate logical Horn models and Bayesian Networks (BNs) in the framework of diagnostic reasoning. This is pursued by pointing out similarities between the two formalisms at the modeling level and by introducing into BNs a suitable notion of derivation. We also discuss modeling issues underlying the choice of Horn-based models vs BNs, by making explicit the "completion semantics" underlying a BN. This correspondence between "completed" Horn theories and BNs allows us to formally justify classical diagnostic schemata adopted for BNs.

A comparative analysis of Horn models and Bayesian Networks for diagnosis

PORTINALE, Luigi;TORASSO, Pietro
1997-01-01

Abstract

The aim of the paper is to formally relate logical Horn models and Bayesian Networks (BNs) in the framework of diagnostic reasoning. This is pursued by pointing out similarities between the two formalisms at the modeling level and by introducing into BNs a suitable notion of derivation. We also discuss modeling issues underlying the choice of Horn-based models vs BNs, by making explicit the "completion semantics" underlying a BN. This correspondence between "completed" Horn theories and BNs allows us to formally justify classical diagnostic schemata adopted for BNs.
1997
1311
254
265
http://www.springerlink.com/content/w70306683250/?p=943a0b41ed1342a08dbbf6fa180d7d7f&pi=0
automated diagnosis; Bayesian networks; Horn clauses
L. PORTINALE; P. TORASSO
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/10453
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact