English
Related papers

Related papers: Decomposable context-specific models

200 papers

This paper propose a novel decomposable graphical model to accommodate skew Gaussian graphical models. We encode conditional independence structure among the components of the multivariate closed skew normal random vector by means of a…

Methodology · Statistics 2013-09-23 Hamid Zareifard , Havard Rue , Majid Jafari Khaledi , Finn Lindgren

We study a family of determinantal ideals whose decompositions encode the structural zeros in conditional independence models with hidden variables. We provide explicit decompositions of these ideals and, for certain subclasses of models,…

Commutative Algebra · Mathematics 2025-12-09 Yulia Alexandr , Kristen Dawson , Hannah Friedman , Fatemeh Mohammadi , Pardis Semnani , Teresa Yu

Real-world complex systems are often modelled by sets of equations with endogenous and exogenous variables. What can we say about the causal and probabilistic aspects of variables that appear in these equations without explicitly solving…

Artificial Intelligence · Computer Science 2021-11-25 Tineke Blom , Mirthe M. van Diepen , Joris M. Mooij

A Markov network characterizes the conditional independence structure, or Markov property, among a set of random variables. Existing work focuses on specific families of distributions (e.g., exponential families) and/or certain structures…

Machine Learning · Computer Science 2023-05-22 Yujia Zheng , Ignavier Ng , Yewen Fan , Kun Zhang

Existing methods for differentiable structure learning in discrete data typically assume that the data are generated from specific structural equation models. However, these assumptions may not align with the true data-generating process,…

Machine Learning · Computer Science 2025-10-28 Chang Deng , Bryon Aragam

Humans develop certain cognitive abilities to recognize objects and their transformations without explicit supervision, highlighting the importance of unsupervised representation learning. A fundamental challenge in unsupervised…

Computer Vision and Pattern Recognition · Computer Science 2025-04-08 Kayato Nishitsunoi , Yoshiyuki Ohmura , Takayuki Komatsu , Yasuo Kuniyoshi

Causal DAGs (also known as Bayesian networks) are a popular tool for encoding conditional dependencies between random variables. In a causal DAG, the random variables are modeled as vertices in the DAG, and it is stipulated that every…

Data Structures and Algorithms · Computer Science 2024-07-04 Vidya Sagar Sharma

In many supervised learning tasks, the entities to be labeled are related to each other in complex ways and their labels are not independent. For example, in hypertext classification, the labels of linked pages are highly correlated. A…

Machine Learning · Computer Science 2013-01-07 Ben Taskar , Pieter Abbeel , Daphne Koller

The rules of d-separation provide a framework for deriving conditional independence facts from model structure. However, this theory only applies to simple directed graphical models. We introduce relational d-separation, a theory for…

Artificial Intelligence · Computer Science 2013-04-16 Marc Maier , David Jensen

Generative models can be trained to emulate complex empirical data, but are they useful to make predictions in the context of previously unobserved environments? An intuitive idea to promote such extrapolation capabilities is to have the…

Machine Learning · Computer Science 2022-01-03 Michel Besserve , Rémy Sun , Dominik Janzing , Bernhard Schölkopf

Conditional independence provides a way to understand causal relationships among the variables of interest. An underlying system may exhibit more fine-grained causal relationships especially between a variable and its parents, which will be…

Machine Learning · Computer Science 2024-05-14 Inwoo Hwang , Yunhyeok Kwak , Yeon-Ji Song , Byoung-Tak Zhang , Sanghack Lee

In this paper, we first develop a new family of conjugate prior distributions for the cell parameters of discrete graphical models Markov with respect to a set P of moral directed acyclic graphs with skeleton a given decomposable graph G.…

Statistics Theory · Mathematics 2015-02-02 Helene Massam , Jacek Wesolowski

We extend the theory of d-separation to cases in which data instances are not independent and identically distributed. We show that applying the rules of d-separation directly to the structure of probabilistic models of relational data…

Artificial Intelligence · Computer Science 2014-01-07 Marc Maier , Katerina Marazopoulou , David Jensen

We study a class of conditional independence models for discrete data with the property that one or more log-linear interactions are defined within two different marginal distributions and then constrained to 0; all the conditional…

Statistics Theory · Mathematics 2012-10-31 R. Colombi , A. Forcina

We introduce the Contextual Graph Markov Model, an approach combining ideas from generative models and neural networks for the processing of graph data. It founds on a constructive methodology to build a deep architecture comprising layers…

Machine Learning · Computer Science 2019-11-26 Davide Bacciu , Federico Errica , Alessio Micheli

We formalize constraint-based structure learning of the "true" causal graph from observed data when unobserved variables are also existent. We provide conditions for a "natural" family of constraint-based structure-learning algorithms that…

Statistics Theory · Mathematics 2022-05-10 Kayvan Sadeghi , Terry Soo

In this paper, we propose a generalizable method that systematically combines data driven MCMC samplingand inference using rule-based context knowledge for data abstraction. In particular, we demonstrate the usefulness of our method in the…

Computer Vision and Pattern Recognition · Computer Science 2020-02-26 Ziyuan Liu , Georg von Wichert

Models for categorical sequences typically assume exchangeable or first-order dependent sequence elements. These are common assumptions, for example, in models of computer malware traces and protein sequences. Although such simplifying…

Computation · Statistics 2026-03-17 Daniyar Ghani , Nicholas A. Heard , Francesco Sanna Passino

We introduce a novel class of labeled directed acyclic graph (LDAG) models for finite sets of discrete variables. LDAGs generalize earlier proposals for allowing local structures in the conditional probability distribution of a node, such…

Machine Learning · Statistics 2014-11-12 Johan Pensar , Henrik Nyman , Timo Koski , Jukka Corander

Decomposable dependency models and their graphical counterparts, i.e., chordal graphs, possess a number of interesting and useful properties. On the basis of two characterizations of decomposable models in terms of independence…

Artificial Intelligence · Computer Science 2013-02-08 Luis M. de Campos , Juan F. Huete