Categoroids: Universal Conditional Independence

08/23/2022
by   Sridhar Mahadevan, et al.
0

Conditional independence has been widely used in AI, causal inference, machine learning, and statistics. We introduce categoroids, an algebraic structure for characterizing universal properties of conditional independence. Categoroids are defined as a hybrid of two categories: one encoding a preordered lattice structure defined by objects and arrows between them; the second dual parameterization involves trigonoidal objects and morphisms defining a conditional independence structure, with bridge morphisms providing the interface between the binary and ternary structures. We illustrate categoroids using three well-known examples of axiom sets: graphoids, integer-valued multisets, and separoids. Functoroids map one categoroid to another, preserving the relationships defined by all three types of arrows in the co-domain categoroid. We describe a natural transformation across functoroids, which is natural across regular objects and trigonoidal objects, to construct universal representations of conditional independence.. We use adjunctions and monads between categoroids to abstractly characterize faithfulness of graphical and non-graphical representations of conditional independence.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/21/2014

Graphical structure of conditional independencies in determinantal point processes

Determinantal point process have recently been used as models in machine...
research
12/18/2022

A Layered Architecture for Universal Causality

We propose a layered hierarchical architecture called UCLA (Universal Ca...
research
04/23/2021

Transitional Conditional Independence

We develope the framework of transitional conditional independence. For ...
research
05/30/2021

Lattice Conditional Independence Models and Hibi Ideals

Lattice Conditional Independence models are a class of models developed ...
research
10/28/2021

Universal Decision Models

Humans are universal decision makers: we reason causally to understand t...
research
03/22/2021

Functional graphical model for spectrometric data analysis

Motivated by the analysis of spectrographic data, we introduce a functio...
research
03/03/2021

Incidence geometry in the projective plane via almost-principal minors of symmetric matrices

We present an encoding of a polynomial system into vanishing and non-van...

Please sign up or login with your details

Forgot password? Click here to reset