4.5 Article Proceedings Paper

Generalized loopy 2U: A new algorithm for approximate inference in credal networks

期刊

出版社

ELSEVIER SCIENCE INC
DOI: 10.1016/j.ijar.2010.01.007

关键词

Credal networks; Credal sets; Inference algorithms; 2U; Imprecise probability; Bayesian networks; Loopy belief propagation

向作者/读者索取更多资源

Credal networks generalize Bayesian networks by relaxing the requirement of precision of probabilities. Credal networks are considerably more expressive than Bayesian networks, but this makes belief updating NP-hard even on polytrees. We develop a new efficient algorithm for approximate belief updating in credal networks. The algorithm is based on an important representation result we prove for general credal networks: that any credal network can be equivalently reformulated as a credal network with binary variables; moreover, the transformation, which is considerably more complex than in the Bayesian case, can be implemented in polynomial time. The equivalent binary credal network is then updated by L2U, a loopy approximate algorithm for binary credal networks. Overall, we generalize L2U to non-binary credal networks, obtaining a scalable algorithm for the general case, which is approximate only because of its loopy nature. The accuracy of the inferences with respect to other state-of-the-art algorithms is evaluated by extensive numerical tests. (C) 2010 Elsevier Inc. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article History & Philosophy Of Science

Desirability foundations of robust rational decision making

Marco Zaffalon, Enrique Miranda

Summary: Recent work has formally linked the axiomatisation of incomplete preferences with the theory of desirability in the context of imprecise probability, showing that they are essentially the same theory. The equivalence has been established under the constraint of a finite set of possible prizes. This paper relaxes this constraint, creating one of the most general theories of rationality and decision making, and discusses the role of conglomerability as a rationality requirement.

SYNTHESE (2021)

Article Computer Science, Artificial Intelligence

Joint desirability foundations of social choice and opinion pooling

Arianna Casanova, Enrique Miranda, Marco Zaffalon

Summary: This study develops joint foundations for social choice and opinion pooling using coherent sets of desirable gambles, and provides new perspectives on traditional social choice results. It argues that weak Pareto should be considered a rationality requirement, discusses the aggregation of experts' opinions based on probability and utility, and highlights the limitations of this framework with implications for statistics. The connection between the results of this study and earlier works in the literature is also explored.

ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE (2021)

Article Physics, Multidisciplinary

The Weirdness Theorem and the Origin of Quantum Paradoxes

Alessio Benavoli, Alessandro Facchini, Marco Zaffalon

Summary: The 'weirdness theorem' reveals that weirdness arises in the form of negative probabilities or non-classical evaluation functionals when logic has bounds due to the algorithmic nature of its tasks. This clash between unbounded and bounded views of computation in logic is not logical inconsistency, but an expression of the conflict.

FOUNDATIONS OF PHYSICS (2021)

Article Computer Science, Artificial Intelligence

Information algebras in the theory of imprecise probabilities

Arianna Casanova, Juerg Kohlas, Marco Zaffalon

Summary: In this paper, we establish a connection between desirability and information algebras by showing how coherent sets of gambles and coherent lower previsions induce such structures. This approach allows us to treat imprecise-probability objects as algebraic and logical structures, and provides tools for manipulation.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2022)

Article Computer Science, Artificial Intelligence

Information algebras in the theory of imprecise probabilities, an extension

Arianna Casanova, Juerg Kohlas, Marco Zaffalon

Summary: This paper discusses the construction and generalization of information algebra, as well as its connection to set algebras and propositional logic. It also explores how propositional logic can naturally be embedded into the theory of imprecise probabilities.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2022)

Article Computer Science, Artificial Intelligence

Quantum indistinguishability through exchangeability

Alessio Benavoli, Alessandro Facchini, Marco Zaffalon

Summary: This study demonstrates that the symmetrisation postulate regarding identical particle systems corresponds to the assessment of exchangeability for observables in quantum experiments, and discusses the update of exchangeable observable sets after a measurement and the definition of entanglement for indistinguishable particle systems.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2022)

Article Computer Science, Artificial Intelligence

Nonlinear desirability as a linear classification problem

Arianna Casanova, Alessio Benavoli, Marco Zaffalon

Summary: This paper presents the interpretation of standard desirability and other instances of nonlinear desirability as a classification problem. By analyzing different sets of rationality axioms, the paper shows the possibility of reformulating the problem as a binary classification problem and demonstrates the use of machine learning techniques to define a feature mapping and solve the problem in higher-dimensional spaces.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2023)

Article Computer Science, Artificial Intelligence

Correlated product of experts for sparse Gaussian process regression

Manuel Schuerch, Dario Azzimonti, Alessio Benavoli, Marco Zaffalon

Summary: Gaussian processes (GPs) are widely used in machine learning and statistics, but their computational complexity limits their applicability to datasets with only a few thousand data points. To overcome this limitation, we propose a new approach based on aggregating predictions from multiple local and correlated experts, which can provide consistent uncertainty estimates. Our method can handle various kernel functions and multiple variables, and has linear time and space complexity, making it highly scalable. Experimental results on synthetic and real-world datasets demonstrate the superior performance of our approach compared to state-of-the-art GP approximations in terms of both time and accuracy.

MACHINE LEARNING (2023)

Article Computer Science, Artificial Intelligence

Nonlinear desirability theory

Enrique Miranda, Marco Zaffalon

Summary: Desirability is an extension of Bayesian decision theory to sets of expected utilities, incorporating a linear assumption in measuring rewards. However, this assumption contradicts a general representation of rational decision making, as shown by the Allais paradox. By representing the utility scale via a general closure operator, desirability can be extended to the nonlinear case, allowing for expressing rewards in actual nonlinear currency while minimizing foundational assumptions.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2023)

Article Computer Science, Artificial Intelligence

Approximating counterfactual bounds while fusing observational, biased and randomised data sources

Marco Zaffalon, Alessandro Antonucci, Rafael Cabanas, David Huber

Summary: This paper addresses the integration of data from multiple observational and interventional studies, which may be biased, in order to compute counterfactuals in structural causal models. The paper proposes a causal expectation-maximization scheme to approximate the bounds for partially identifiable counterfactual queries. Additionally, the paper demonstrates how this approach can be extended to handle multiple datasets, regardless of their type or bias, by using graphical transformations. The effectiveness of the proposed approach is validated through numerical experiments and a case study on palliative care, indicating the benefits of fusing heterogeneous data sources in the presence of partial identifiability.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2023)

Proceedings Paper Automation & Control Systems

Probabilistic Modelling for Trustworthy Artificial Intelligence in Drone-Supported Autonomous Wheelchairs

Franca Corradini, Francesco Flammini, Alessandro Antonucci

Summary: In this paper, the potential of probabilistic modelling approaches for ensuring trustworthy AI in drone-supported autonomous wheelchairs' sensing subsystems is addressed. Probabilistic models can capture uncertainty and nonstationarity in the environment and sensory system, enabling informed decisions and safe autonomy. The approach is being developed in a European project named REXASI-PRO, which focuses on modelling methodology, tools, reference architecture, design, and implementation guidelines. Different use cases are considered to demonstrate the effectiveness of the proposed approach in providing trustworthy autonomous wheelchairs in real-world environments.

FIRST INTERNATIONAL SYMPOSIUM ON TRUSTWORTHY AUTONOMOUS SYSTEMS, TAS 2023 (2022)

Proceedings Paper Computer Science, Artificial Intelligence

Robust Model Checking with Imprecise Markov Reward Models

Alberto Termine, Alessandro Antonucci, Alessandro Facchini, Giuseppe Primiero

Summary: Probabilistic model checking is crucial for computational systems with stochastic nature. Imprecise probabilities and imprecise Markov reward models provide a robust approach to overcome limitations in standard probabilistic model checking by considering uncertainty and sensitivity analysis. Efficient algorithms for computing lower and upper bounds of expected rewards in real-world cases have been developed based on these concepts.

PROCEEDINGS OF THE TWELVETH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY: THEORIES AND APPLICATIONS (2021)

Proceedings Paper Computer Science, Artificial Intelligence

The Sure Thing

Marco Zaffalon, Enrique Miranda

Summary: The sure-thing principle states that if action a is preferred to action b under an event and its complement, then a should be preferred over b. Despite its intuitive nature, it is not a logical principle and may fail in certain contexts due to deeper concepts in causality, decision theory, and probability. In non-causal settings, it follows from considerations of temporal coherence and rationality, while in causal settings, it can be derived using coherence and a causal independence condition.

PROCEEDINGS OF THE TWELVETH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY: THEORIES AND APPLICATIONS (2021)

Proceedings Paper Computer Science, Artificial Intelligence

Quantum Indistinguishability through Exchangeable Desirable Gambles

Alessio Benavoli, Alessandro Facchini, Marco Zaffalon

Summary: Understanding systems of identical particles requires the symmetrization postulate and updating exchangeable observables through exchangeability assessments. Quantum mechanics can be seen as a normative and algorithmic theory that guides an agent to assess their subjective beliefs.

PROCEEDINGS OF THE TWELVETH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY: THEORIES AND APPLICATIONS (2021)

Proceedings Paper Computer Science, Artificial Intelligence

CREPO: An Open Repository to Benchmark Credal Network Algorithms

Rafael Cabanas, Alessandro Antonucci

Summary: The paper introduces a Java library called CREMA for modeling, processing, and querying credal networks. Despite the NP-hardness of exact credal network inferences, there are many approximate algorithms available. CREPO is an open repository that provides synthetic credal networks and the exact results of inference tasks on these models.

PROCEEDINGS OF THE TWELVETH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY: THEORIES AND APPLICATIONS (2021)

Article Computer Science, Artificial Intelligence

Change in quantitative bipolar argumentation: Sufficient, necessary, and counterfactual explanations

Timotheus Kampik, Kristijonas Cyras, Jose Ruiz Alarcon

Summary: This paper presents a formal approach to explaining changes in inference in Quantitative Bipolar Argumentation Frameworks (QBAFs). The approach traces the causes of strength inconsistencies and provides explanations for them.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

A direct approach to representing algebraic domains by formal contexts

Xiangnan Zhou, Longchun Wang, Qingguo Li

Summary: This paper aims to establish a closer connection between domain theory and Formal Concept Analysis (FCA) by introducing the concept of an optimized concept for a formal context. With the utilization of optimized concepts, it is demonstrated that the class of formal contexts directly corresponds to algebraic domains. Additionally, two subclasses of formal contexts are identified to characterize algebraic L-domains and Scott domains. An application is presented to address the open problem of reconstructing bounded complete continuous domains using attribute continuous contexts, and the presentation of algebraic domains is extended to a categorical equivalence.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

Exploiting fuzzy rough entropy to detect anomalies

Sihan Wang, Zhong Yuan, Chuan Luo, Hongmei Chen, Dezhong Peng

Summary: Anomaly detection is widely used in various fields, but most current methods only work for specific data and ignore uncertain information such as fuzziness. This paper proposes an anomaly detection algorithm based on fuzzy rough entropy, which effectively addresses the similarity between high-dimensional objects using distance and correlation measures. The algorithm is compared and analyzed with mainstream anomaly detection algorithms on publicly available datasets, showing superior performance and flexibility.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

A preferential interpretation of MultiLayer Perceptrons in a conditional logic with typicality

Mario Alviano, Francesco Bartoli, Marco Botta, Roberto Esposito, Laura Giordano, Daniele Theseider Dupre

Summary: This paper investigates the relationships between a multipreferential semantics in defeasible reasoning and a multilayer neural network model. Weighted knowledge bases are considered for a simple description logic with typicality under a concept-wise multipreference semantics. The semantics is used to interpret MultiLayer Perceptrons (MLPs) preferentially. Model checking and entailment based approach are employed in verifying conditional properties of MLPs.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

Polyadic relational concept analysis

Bazin Alexandre, Galasso Jessie, Kahn Giacomo

Summary: Formal concept analysis is a mathematical framework that represents the information in binary object-attribute datasets using a lattice of formal concepts. It has been extended to handle more complex data types, such as relational data and n-ary relations. This paper presents a framework for polyadic relational concept analysis, which extends relational concept analysis to handle relational datasets consisting of n-ary relations.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

Verified propagation of imprecise probabilities in non-linear ODEs

Ander Gray, Marcelo Forets, Christian Schilling, Scott Ferson, Luis Benet

Summary: The presented method combines reachability analysis and probability bounds analysis to handle imprecisely known random variables. It can rigorously compute the temporal evolution of p-boxes and provide interval probabilities for formal verification problems. The method does not impose strict constraints on the input probability distribution or p-box and can handle multivariate p-boxes with a consonant approximation method.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

How to choose a completion method for pairwise comparison matrices with missing entries: An axiomatic result

Laszlo Csato

Summary: This paper studies a special type of incomplete pairwise comparison matrices and proposes a new method to determine the missing elements without violating the ordinal property.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)