paper-with-me

Papers

Kernel-Based Differentiable Learning of Non-Parametric Directed Acyclic Graphical Models

2024-08-20 · Yurou Liang, Oleksandr Zadorozhnyi, Mathias Drton

Causal discovery amounts to learning a directed acyclic graph (DAG) that encodes a causal model. This model selection problem can be challenging due to its large combinatorial search space, particularly when dealing with non-parametric causal models. Recent research has sought to bypass the combinatorial search by reformulating causal discovery as a continuous optimization problem, employing constraints that ensure the acyclicity of the graph. In non-parametric settings, existing approaches typically rely on finite-dimensional approximations of the relationships between nodes, resulting in a score-based continuous optimization problem with a smooth acyclicity constraint. In this work, we develop an alternative approximation method by utilizing reproducing kernel Hilbert spaces (RKHS) and applying general sparsity-inducing regularization terms based on partial derivatives. Within this framework, we introduce an extended RKHS representer theorem. To enforce acyclicity, we advocate the log-determinant formulation of the acyclicity constraint and show its stability. Finally, we assess the performance of our proposed RKHS-DAGMA procedure through simulations and illustrative data analyses.

📄 PDF Abstract BibTeX arXiv:2408.10976

Code (0)

등록된 구현이 없습니다.

Tasks

Causal DiscoveryModel Selection

Similar Papers 제목 키워드 기반

Addendum on the scoring of Gaussian directed acyclic graphical models

2014-02-27 · Jack Kuipers, Giusi Moffa, David Heckerman

We provide a correction to the expression for scoring Gaussian directed acyclic graphical models derived in Geiger and Heckerman [Ann. Statist. 30 (2002) 1414-1440] and discuss how to evaluate the score efficiently.

Graphical Dirichlet Process for Clustering Non-Exchangeable Grouped Data

2023-02-17 · Arhit Chakrabarti, Yang Ni, Ellen Ruth A. Morris, Michael L. Salinas 외

We consider the problem of clustering grouped data with possibly non-exchangeable groups whose dependencies can be characterized by a known directed acyclic graph. To allow the sharing of clusters among the non-exchangea…

Clustering

A Characterization of the Orthocomplement of the Tangent Space of Semiparametric Markov Models

2026-07-26 · Trung Phung, Ilya Shpitser arxiv

Graphical models are ubiquitous in social and empirical science as they are intuitive and easy to use. These models belong to the broader class of Markov models, defined using solely conditional independence (CI) restric…

Markov Properties for Graphical Models with Cycles and Latent Variables

2017-10-24 · Patrick Forré, Joris M. Mooij

We investigate probabilistic graphical models that allow for both cycles and latent variables. For this we introduce directed graphs with hyperedges (HEDGes), generalizing and combining both marginalized directed acyclic…

A polynomial-time algorithm for learning nonparametric causal graphs

2020-06-22 · NeurIPS 2020 12 · Ming Gao, Yi Ding, Bryon Aragam

We establish finite-sample guarantees for a polynomial-time algorithm for learning a nonlinear, nonparametric directed acyclic graphical (DAG) model from data. The analysis is model-free and does not assume linearity, ad…