Abstracting Probabilistic Relational Models

10/04/2018
by   Vaishak Belle, et al.
0

Abstraction is a powerful idea widely used in science, to model, reason and explain the behavior of systems in a more tractable search space, by omitting irrelevant details. While notions of abstraction have matured for deterministic systems, the case for abstracting probabilistic models is not yet fully understood. In this paper, we develop a foundational framework for abstraction in probabilistic relational models from first principles. These models borrow syntactic devices from first-order logic and are very expressive, thus naturally allowing for relational and hierarchical constructs with stochastic primitives. We motivate a definition of consistency between a high-level model and its low-level counterpart, but also treat the case when the high-level model is missing critical information present in the low-level model. We prove properties of abstractions, both at the level of the parameter as well as the structure of the models.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/05/2023

Finding Alignments Between Interpretable Causal Variables and Distributed Neural Representations

Causal abstraction is a promising theoretical framework for explainable ...
research
05/28/2017

Probabilistic Program Abstractions

Abstraction is a fundamental tool for reasoning about complex systems. P...
research
10/15/2021

Dynamic probabilistic logic models for effective abstractions in RL

State abstraction enables sample-efficient learning and better task tran...
research
01/11/2023

Causal Abstraction for Faithful Model Interpretation

A faithful and interpretable explanation of an AI model's behavior and i...
research
01/21/2020

Executable Biochemical Space for Specification and Analysis of Biochemical Systems

We present the second generation of a rule-based language called Biochem...
research
04/03/2021

High-Level Synthesis of Security Properties via Software-Level Abstractions

High-level synthesis (HLS) is a key component for the hardware accelerat...
research
06/06/2022

Abstraction-Refinement for Hierarchical Probabilistic Models

Markov decision processes are a ubiquitous formalism for modelling syste...

Please sign up or login with your details

Forgot password? Click here to reset