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 条
  • [1] Inference in credal networks using multilinear programming
    de Campos, CP
    Cozman, FG
    STAIRS 2004, 2004, 109 : 50 - 61
  • [2] Approximate Inference in Logical Credal Networks
    Marinescu, Radu
    Qian, Haifeng
    Gray, Alexander
    Bhattacharjya, Debarun
    Barahona, Francisco
    Gao, Tian
    Riegel, Ryan
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 5694 - 5701
  • [3] Pseudo Credal Networks for Inference With Probability Intervals
    Estrada-Lugo, Hector Diego
    Tolo, Silvia
    de Angelis, Marco
    Patelli, Edoardo
    ASCE-ASME JOURNAL OF RISK AND UNCERTAINTY IN ENGINEERING SYSTEMS PART B-MECHANICAL ENGINEERING, 2019, 5 (04):
  • [4] Inference of chemical reaction networks using mixed integer linear programming
    Willis, Mark J.
    von Stosch, Moritz
    COMPUTERS & CHEMICAL ENGINEERING, 2016, 90 : 31 - 43
  • [5] Probabilistic Inference in Credal Networks: New Complexity Results
    Maua, Denis Deratani
    de Campos, Cassio P.
    Benavoli, Alessio
    Antonucci, Alessandro
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2014, 50 : 603 - 637
  • [6] Optimizing compatible sets in wireless networks through integer programming
    Li, Yuan
    Pioro, Michal
    Yuan, Di
    Su, Jinshu
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2014, 2 (1-2) : 1 - 15
  • [7] Exploiting Bayesian Network Sensitivity Functions for Inference in Credal Networks
    Bolt, Janneke H.
    De Bock, Jasper
    Renooij, Silja
    ECAI 2016: 22ND EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, 285 : 646 - 654
  • [8] Comparing Binary and Standard Probability Trees in Credal Networks Inference
    Cano, Andres
    Gomez-Olmedo, Manuel
    Masegosa, Andres R.
    Moral, Serafin
    ISIPTA '11 - PROCEEDINGS OF THE SEVENTH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY: THEORIES AND APPLICATIONS, 2011, : 109 - 118
  • [9] Approximate Inference in Credal Networks by Variational Mean Field Methods
    Ide, Jaime Shinsuke
    Cozman, Fabio Gagliardi
    ISIPTA 05-PROCEEDINGS OF THE FOURTH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITIES AND THEIR APPLICATIONS, 2005, : 203 - 212
  • [10] Interactive Gender Inference with Integer Linear Programming
    Li, Shoushan
    Wang, Jingjing
    Zhou, Guodong
    Shi, Hanxiao
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 2341 - 2347
12345