Optimizing Probabilities in Probabilistic Logic Programs

被引:3
|
作者
Azzolini, Damiano [1 ]
Riguzzi, Fabrizio [2 ]
机构
[1] Univ Ferrara, Dipartimento Ingn, Via Saragat 1, I-44122 Ferrara, Italy
[2] Univ Ferrara, Dipartimento Matemat & Informat, Via Saragat 1, I-44122 Ferrara, Italy
关键词
probabilistic logic programming; optimization; constraints;
D O I
10.1017/S1471068421000260
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Probabilistic logic programming is an effective formalism for encoding problems characterized by uncertainty. Some of these problems may require the optimization of probability values subject to constraints among probability distributions of random variables. Here, we introduce a new class of probabilistic logic programs, namely probabilistic optimizable logic programs, and we provide an effective algorithm to find the best assignment to probabilities of random variables, such that a set of constraints is satisfied and an objective function is optimized.
引用
收藏
页码:543 / 556
页数:14
相关论文
共 50 条
  • [1] Negative probabilities in probabilistic logic programs
    Buchman, David
    Poole, David
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2017, 83 : 43 - 59
  • [2] Hybrid probabilistic logic programs as residuated logic programs
    Damásio C.V.
    Pereira L.M.
    Studia Logica, 2002, 72 (1) : 113 - 138
  • [3] Hybrid Probabilistic logic programs as residuated logic programs
    Damásio, CV
    Pereira, LM
    LOGICS IN ARTIFICIAL INTELLIGENCE, 2000, 1919 : 57 - 72
  • [4] Probabilistic description logic programs
    Lukasiewicz, Thomas
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2007, 45 (02) : 288 - 307
  • [5] Probabilistic description logic programs
    Lukasiewicz, T
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDINGS, 2005, 3571 : 737 - 749
  • [6] Abduction in Probabilistic Logic Programs
    Azzolini, Damiano
    Bellodi, Elena
    Ferilli, Stefano
    Riguzzi, Fabrizio
    Zese, Riccardo
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2022, 364 : 175 - 178
  • [7] PROBABILISTIC LOGIC PROGRAMS AND THEIR SEMANTICS
    DANTSIN, E
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 592 : 152 - 164
  • [8] Temporal probabilistic logic programs
    Dekhtyar, A
    Dekhtyar, MI
    Subrahmanian, VS
    LOGIC PROGRAMMING: PROCEEDINGS OF THE 1999 INTERNATIONAL CONFERENCE ON LOGIC PROGRAMMING, 1999, : 109 - 123
  • [9] Probabilistic planning in hybrid probabilistic logic programs
    Saad, Emad
    SCALABLE UNCERTAINTY MANAGEMENT, PROCEEDINGS, 2007, 4772 : 1 - 15
  • [10] Reasoning about probabilistic sequential programs in a probabilistic logic
    Ying, MS
    ACTA INFORMATICA, 2003, 39 (05) : 315 - 389