paper-with-me

Papers

Logical Credal Networks

2021-09-25 · Haifeng Qian, Radu Marinescu, Alexander Gray, Debarun Bhattacharjya, Francisco Barahona, Tian Gao, Ryan Riegel, Pravinda Sahu

This paper introduces Logical Credal Networks, an expressive probabilistic logic that generalizes many prior models that combine logic and probability. Given imprecise information represented by probability bounds and conditional probability bounds of logic formulas, this logic specifies a set of probability distributions over all interpretations. On the one hand, our approach allows propositional and first-order logic formulas with few restrictions, e.g., without requiring acyclicity. On the other hand, it has a Markov condition similar to Bayesian networks and Markov random fields that is critical in real-world applications. Having both these properties makes this logic unique, and we investigate its performance on maximum a posteriori inference tasks, including solving Mastermind games with uncertainty and detecting credit card fraud. The results show that the proposed method outperforms existing approaches, and its advantage lies in aggregating multiple sources of imprecise information.

📄 PDF Abstract BibTeX arXiv:2109.12240

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Markov Conditions and Factorization in Logical Credal Networks

2023-02-27 · Fabio Gagliardi Cozman

We examine the recently proposed language of Logical Credal Networks, in particular investigating the consequences of various Markov conditions. We introduce the notion of structure for a Logical Credal Network and show …

Tractable Inference in Credal Sentential Decision Diagrams

2020-08-19 · Lilith Mattei, Alessandro Antonucci, Denis Deratani Mauá, Alessandro Facchini 외

Probabilistic sentential decision diagrams are logic circuits where the inputs of disjunctive gates are annotated by probability values. They allow for a compact representation of joint probability mass functions defined…

Composition of Credal Sets via Polyhedral Geometry

2017-05-05 · Jiřina Vejnarová, Václav Kratochvíl

Recently introduced composition operator for credal sets is an analogy of such operators in probability, possibility, evidence and valuation-based systems theories. It was designed to construct multidimensional models (i…

Towards conservative inference in credal networks using belief functions: the case of credal chains

2025-07-10 · Marco Sangalli, Thomas Krak, Cassio de Campos arxiv

This paper explores belief inference in credal networks using Dempster-Shafer theory. By building on previous work, we propose a novel framework for propagating uncertainty through a subclass of credal networks, namely c…

CREPO: An Open Repository to Benchmark Credal Network Algorithms

2021-05-10 · Rafael Cabañas, Alessandro Antonucci

Credal networks are a popular class of imprecise probabilistic graphical models obtained as a Bayesian network generalization based on, so-called credal, sets of probability mass functions. A Java library called CREMA ha…

Benchmarking