Saved in:
Bibliographic Details
Main Authors: Mohseni-Sehdeh, Saeed, Saad, Walid
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2410.01221
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912055287611392
author Mohseni-Sehdeh, Saeed
Saad, Walid
author_facet Mohseni-Sehdeh, Saeed
Saad, Walid
contents Causal models seek to unravel the cause-effect relationships among variables from observed data, as opposed to mere mappings among them, as traditional regression models do. This paper introduces a novel causal discovery algorithm designed for settings in which variables exhibit linearly sparse relationships. In such scenarios, the causal links represented by directed acyclic graphs (DAGs) can be encapsulated in a structural matrix. The proposed approach leverages the structural matrix's ability to reconstruct data and the statistical properties it imposes on the data to identify the correct structural matrix. This method does not rely on independence tests or graph fitting procedures, making it suitable for scenarios with limited training data. Simulation results demonstrate that the proposed method outperforms the well-known PC, GES, BIC exact search, and LINGAM-based methods in recovering linearly sparse causal structures.
format Preprint
id arxiv_https___arxiv_org_abs_2410_01221
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Induced Covariance for Causal Discovery in Linear Sparse Structures
Mohseni-Sehdeh, Saeed
Saad, Walid
Machine Learning
Causal models seek to unravel the cause-effect relationships among variables from observed data, as opposed to mere mappings among them, as traditional regression models do. This paper introduces a novel causal discovery algorithm designed for settings in which variables exhibit linearly sparse relationships. In such scenarios, the causal links represented by directed acyclic graphs (DAGs) can be encapsulated in a structural matrix. The proposed approach leverages the structural matrix's ability to reconstruct data and the statistical properties it imposes on the data to identify the correct structural matrix. This method does not rely on independence tests or graph fitting procedures, making it suitable for scenarios with limited training data. Simulation results demonstrate that the proposed method outperforms the well-known PC, GES, BIC exact search, and LINGAM-based methods in recovering linearly sparse causal structures.
title Induced Covariance for Causal Discovery in Linear Sparse Structures
topic Machine Learning
url https://arxiv.org/abs/2410.01221