Inference in credal networks: branch-and-bound methods and the A/R plus algorithm

被引：7
|
作者：
da Rocha, JCF
Coman, FG
机构：
[1] Univ Sao Paulo, Escola Politecn, BR-05508900 Sao Paulo, Brazil
[2] Univ Estadual Ponta Grossa, Dept Informat, BR-84010919 Ponta Grossa, PR, Brazil
来源：
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING | 2005年 / 39卷 / 2-3期
关键词：
D O I：
10.1016/j.ijar.2004.10.009
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A credal network is a graphical representation for a set of joint probability distributions. In this paper we discuss algorithms for exact and approximate inferences in credal networks. We propose a branch-and-bound framework for inference, and focus on inferences for polytree-shaped networks. We also propose a new algorithm, A/R+, for outer approximations in polytree-shaped credal networks. (c) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码：279 / 296
页数：18
相关论文
共 50 条
  • [1] Hill-climbing and branch-and-bound algorithms for exact and approximate inference in credal networks
    Cano, Andres
    Gomez, Manuel
    Moral, Serafin
    Abellan, Joaquin
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2007, 44 (03) : 261 - 280
  • [2] A Branch-and-Bound Algorithm for Team Formation on Social Networks
    Berktas, Nihal
    Yaman, Hande
    [J]. INFORMS JOURNAL ON COMPUTING, 2021, 33 (03) : 1162 - 1176
  • [3] A branch-and-bound algorithm with fuzzy inference for a permutation flowshop scheduling problem
    Cheng, JL
    Kise, H
    Matsumoto, H
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 96 (03) : 578 - 590
  • [4] BRANCH-AND-BOUND ALGORITHM FOR PAGINATION
    DUNCAN, J
    SCOTT, LW
    [J]. OPERATIONS RESEARCH, 1975, 23 (02) : 240 - 259
  • [5] BRANCH-AND-BOUND METHODS - A SURVEY
    LAWLER, EL
    WOOD, DE
    [J]. OPERATIONS RESEARCH, 1966, 14 (04) : 699 - +
  • [6] A BRANCH-AND-BOUND CLUSTERING-ALGORITHM
    CHENG, CH
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1995, 25 (05): : 895 - 898
  • [7] A RANDOMIZED PARALLEL BRANCH-AND-BOUND ALGORITHM
    JANAKIRAM, VK
    GEHRINGER, EF
    AGRAWAL, DP
    MEHROTRA, R
    [J]. INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1988, 17 (03) : 277 - 301
  • [8] A BRANCH-AND-BOUND ALGORITHM FOR UNIT COMMITMENT
    COHEN, AI
    YOSHIMURA, M
    [J]. IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1983, 102 (02): : 444 - 451
  • [9] A branch-and-bound algorithm for the hybrid flowshop
    Moursli, O
    Pochet, Y
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 64 (1-3) : 113 - 125
  • [10] GRIBB - Branch-and-Bound methods on the Internet
    Moe, R
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2004, 3019 : 1020 - 1027
12345