We provide a necessary and sufficient condition for the existence of a perfect; map representing an independence model and we give an algorithm for checking this condition and drawing a perfect map, when it exists.

An Algorithm to Find a Perfect Map for Graphoid Structures / Marco, Baioletti; Busanello, Giuseppe; Vantaggi, Barbara. - ELETTRONICO. - 80(2010), pp. 1-10. ((Intervento presentato al convegno 13th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems tenutosi a Dortmund, GERMANY nel JUN 28-JUL 02, 2010. - COMMUNICATIONS IN COMPUTER AND INFORMATION SCIENCE. [10.1007/978-3-642-14055-6_1].

An Algorithm to Find a Perfect Map for Graphoid Structures

BUSANELLO, GIUSEPPE;VANTAGGI, Barbara
2010

Abstract

We provide a necessary and sufficient condition for the existence of a perfect; map representing an independence model and we give an algorithm for checking this condition and drawing a perfect map, when it exists.
2010
Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Methods
9783642140549
9783642140556
inferential rules; acyclic directed graphs; conditional independence model; perfect map; conditional independence models; dag
02 Pubblicazione su volume::02a Capitolo, Articolo o Contributo
An Algorithm to Find a Perfect Map for Graphoid Structures / Marco, Baioletti; Busanello, Giuseppe; Vantaggi, Barbara. - ELETTRONICO. - 80(2010), pp. 1-10. ((Intervento presentato al convegno 13th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems tenutosi a Dortmund, GERMANY nel JUN 28-JUL 02, 2010. - COMMUNICATIONS IN COMPUTER AND INFORMATION SCIENCE. [10.1007/978-3-642-14055-6_1].
File allegati a 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/11573/388116
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact