The inferential complexity of bayesian and credal networks

Cassio Polpo de Campos, Fabio Gagliardi Cozman

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

52 Citations (Scopus)

Abstract

This paper presents new results on the complexity of graph-theoretical models that represent probabilities (Bayesian networks) and that represent interval and set valued probabilities (credal networks). We define a new class of networks with bounded width, and introduce a new decision problem for Bayesian networks, the maximin a posteriori. We present new links between the Bayesian and credal networks, and present new results both for Bayesian networks (most probable explanation with observations, maximin a posteriori) and for credal networks (bounds on probabilities a posteriori, most probable explanation with and without observations, maximum a posteriori).

Original languageEnglish
Title of host publicationInternational Joint Conference on Artificial Intelligence (IJCAI)
Pages1313-1318
Number of pages6
Publication statusPublished - 1 Dec 2005
Externally publishedYes
Event19th International Joint Conference on Artificial Intelligence, IJCAI 2005 - Edinburgh, United Kingdom
Duration: 30 Jul 20055 Aug 2005

Publication series

NameIJCAI International Joint Conference on Artificial Intelligence
ISSN (Print)1045-0823

Conference

Conference19th International Joint Conference on Artificial Intelligence, IJCAI 2005
CountryUnited Kingdom
CityEdinburgh
Period30/07/055/08/05

Fingerprint

Bayesian networks

Bibliographical note

(oral presentation, double-blind peer reviewed by >3 reviewers)

Cite this

de Campos, C. P., & Cozman, F. G. (2005). The inferential complexity of bayesian and credal networks. In International Joint Conference on Artificial Intelligence (IJCAI) (pp. 1313-1318). (IJCAI International Joint Conference on Artificial Intelligence).
de Campos, Cassio Polpo ; Cozman, Fabio Gagliardi. / The inferential complexity of bayesian and credal networks. International Joint Conference on Artificial Intelligence (IJCAI). 2005. pp. 1313-1318 (IJCAI International Joint Conference on Artificial Intelligence).
@inbook{0f01a3a7811a446c8c49f70b41d013a1,
title = "The inferential complexity of bayesian and credal networks",
abstract = "This paper presents new results on the complexity of graph-theoretical models that represent probabilities (Bayesian networks) and that represent interval and set valued probabilities (credal networks). We define a new class of networks with bounded width, and introduce a new decision problem for Bayesian networks, the maximin a posteriori. We present new links between the Bayesian and credal networks, and present new results both for Bayesian networks (most probable explanation with observations, maximin a posteriori) and for credal networks (bounds on probabilities a posteriori, most probable explanation with and without observations, maximum a posteriori).",
author = "{de Campos}, {Cassio Polpo} and Cozman, {Fabio Gagliardi}",
note = "(oral presentation, double-blind peer reviewed by >3 reviewers)",
year = "2005",
month = "12",
day = "1",
language = "English",
series = "IJCAI International Joint Conference on Artificial Intelligence",
pages = "1313--1318",
booktitle = "International Joint Conference on Artificial Intelligence (IJCAI)",

}

de Campos, CP & Cozman, FG 2005, The inferential complexity of bayesian and credal networks. in International Joint Conference on Artificial Intelligence (IJCAI). IJCAI International Joint Conference on Artificial Intelligence, pp. 1313-1318, 19th International Joint Conference on Artificial Intelligence, IJCAI 2005, Edinburgh, United Kingdom, 30/07/05.

The inferential complexity of bayesian and credal networks. / de Campos, Cassio Polpo; Cozman, Fabio Gagliardi.

International Joint Conference on Artificial Intelligence (IJCAI). 2005. p. 1313-1318 (IJCAI International Joint Conference on Artificial Intelligence).

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

TY - CHAP

T1 - The inferential complexity of bayesian and credal networks

AU - de Campos, Cassio Polpo

AU - Cozman, Fabio Gagliardi

N1 - (oral presentation, double-blind peer reviewed by >3 reviewers)

PY - 2005/12/1

Y1 - 2005/12/1

N2 - This paper presents new results on the complexity of graph-theoretical models that represent probabilities (Bayesian networks) and that represent interval and set valued probabilities (credal networks). We define a new class of networks with bounded width, and introduce a new decision problem for Bayesian networks, the maximin a posteriori. We present new links between the Bayesian and credal networks, and present new results both for Bayesian networks (most probable explanation with observations, maximin a posteriori) and for credal networks (bounds on probabilities a posteriori, most probable explanation with and without observations, maximum a posteriori).

AB - This paper presents new results on the complexity of graph-theoretical models that represent probabilities (Bayesian networks) and that represent interval and set valued probabilities (credal networks). We define a new class of networks with bounded width, and introduce a new decision problem for Bayesian networks, the maximin a posteriori. We present new links between the Bayesian and credal networks, and present new results both for Bayesian networks (most probable explanation with observations, maximin a posteriori) and for credal networks (bounds on probabilities a posteriori, most probable explanation with and without observations, maximum a posteriori).

UR - http://www.scopus.com/inward/record.url?scp=84880707438&partnerID=8YFLogxK

M3 - Chapter

T3 - IJCAI International Joint Conference on Artificial Intelligence

SP - 1313

EP - 1318

BT - International Joint Conference on Artificial Intelligence (IJCAI)

ER -

de Campos CP, Cozman FG. The inferential complexity of bayesian and credal networks. In International Joint Conference on Artificial Intelligence (IJCAI). 2005. p. 1313-1318. (IJCAI International Joint Conference on Artificial Intelligence).