Inference in Credal Networks Through Integer Programming

被引：0

作者：

de Campos, Cassio Polpo ^{[1
]}

Cozman, Fabio Gagliardi ^{[2
]}

机构：

[1] Univ Sao Paulo, Escola Artes Ciencias & Humanidades, Sao Paulo, Brazil

[2] Univ Sao Paulo, Escola Politecn, Sao Paulo, Brazil

来源：

ISIPTA 07-PROCEEDINGS OF THE FIFTH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY:THEORIES AND APPLICATIONS | 2007年

基金：

巴西圣保罗研究基金会;

关键词：

Credal networks; Integer programming;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A credal network associates a directed acyclic graph with a collection of sets of probability measurres; it of a compact representation for sets of multivariate distributions. In this paper we present a new algorithm for inference in credal networks based on an integer programming reformulation. We are concerned with computation of lower/upper probabilities for a variable in a given credal network. Experiments reported in this paper indicate that this new algorithm has better performance than existing ones for some important classes of networks.

引用

页码：145 / +

页数：3

共 50 条

[11] CREDICI: A Java']Java Library for Causal Inference by Credal Networks
Cabanas, Rafael
Antonucci, Alessandro
Huber, David
Zaffalon, Marco
INTERNATIONAL CONFERENCE ON PROBABILISTIC GRAPHICAL MODELS, VOL 138, 2020, 138 : 597 - 600
[12] On the Development of PASTA: Inference in Probabilistic Answer Set Programming under the Credal Semantics
Azzolini, Damiano
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2023, (385):
[13] Credal Compositional Models and Credal Networks
Vejnarova, Jirina
PROCEEDINGS OF THE 9TH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY: THEORIES AND APPLICATIONS (ISIPTA '15), 2015, : 315 - 324
[14] An open toolbox for the reduction, inference computation and sensitivity analysis of Credal Networks
Tolo, Silvia
Patelli, Edoardo
Beer, Michael
ADVANCES IN ENGINEERING SOFTWARE, 2018, 115 : 126 - 148
[15] Integer programming approaches to haplotype inference by pure parsimony
Brown, DG
Harrower, IM
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2006, 3 (02) : 141 - 154
[16] Quantized Hopfield networks for integer programming
Matsuda, Satoshi
Systems and Computers in Japan, 1999, 30 (06) : 1 - 12
[17] Macro programming through Bayesian networks: Distributed inference and anomaly detection
Mamei, Marco
Nagpal, Radhika
FIFTH ANNUAL IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2007, : 87 - +
[18] Credal networks
Cozman, FG
ARTIFICIAL INTELLIGENCE, 2000, 120 (02) : 199 - 233
[19] Approximating MAP inference in credal networks using probability-possibility transformations
Benferhat, Salem
Levray, Amelie
Tabia, Karim
2017 IEEE 29TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2017), 2017, : 1057 - 1064
[20] Inference in credal networks: branch-and-bound methods and the A/R plus algorithm
da Rocha, JCF
Coman, FG
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2005, 39 (2-3) : 279 - 296

← 1 2 3 4 5 →