arrow
Return

Federated local causal structure learning

delete2025-01-16
delete0
PRE
AI
K
Kui Yu *
R
Rong Chen
王豪 (Hao Wang)
F
Fuyuan Cao
J
Jiye Liang
DOI:10.1007/s11432-023-4203-6delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Local causal structure learning (LCS) efficiently identifies a set of direct neighbors of a specified variable from observational data. Additionally, it distinguishes direct causes and direct effects of this variable without learning the entire causal structure. While many LCS algorithms have been proposed, they do not consider the data privacy-preserving problem, which has attracted extensive attention from academia and industry. To address this issue, we propose a federated local causal structure learning (FedLCS) algorithm to learn local causal structures in privacy-preserving data in a federated setting. Specifically, FedLCS introduces a layer-wise federated local skeleton learning algorithm to construct the local skeleton. Based on this skeleton, it introduces a federated local skeleton orientation algorithm and an extension-and-backtracking orientation algorithm to orient the edges. Finally, FedLCS uses a federated local extension-and-backtracking orientation algorithm to orient the remaining edges. Extensive experiments on benchmark, synthetic, and real datasets demonstrate that FedLCS can learn the local causal structure of a given variable in a federated setting.
Keywords:
local causal structure learning
federated learning
directed acyclic graph
privacy-preserving data
federated layer-wise strategy

Journal

Science China Information Sciences cover
Science China Information Sciences
IF:
7.6
Papers:
4.9K
Citations:
8.9K

Organization

H
hefei univ technol
Scholars:
1.9K
Papers: 759
Citations: 248