arrow
返回

Adaptive Skeleton Construction for Accurate DAG Learning

delete2023-10-01
delete6
PRE
AI
X
Xianjie Guo
K
Kui Yu *
刘
刘琳 (Lin Liu)
李培培 封面图
李培培 (Peipei Li)
J
Jiuyong Li
DOI:10.1109/TKDE.2023.3265015delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Directed acyclic graph (DAG) learning plays a key role in causal discovery and many machine learning tasks. Learning a DAG from high-dimensional data always faces scalability problems. A local-to-global DAG learning approach can be scaled to high-dimensional data, however, existing local-to-global DAG learning algorithms employ either the AND-rule or the OR-rule for constructing a DAG skeleton. Simply using either rule, existing local-to-global methods may learn an inaccurate DAG skeleton, leading to unsatisfactory DAG learning performance. To tackle this problem, in this paper, we propose an Adaptive DAG Learning (ADL) algorithm. The novel contribution of ADL is that it can simultaneously and adaptively use the AND-rule and the OR-rule to construct an accurate global DAG skeleton. We conduct extensive experiments on both benchmark and real-world datasets, and the experimental results show that ADL is significantly better than some existing local-to-global and global DAG learning algorithms.
Keyword:
Causal discovery
directed acyclic graph
local skeleton learning
local-to-global structure learning

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.9K
被引数:
3.2W

机构

H
hefei university of technology
学者数:
2.5W
论文数: 1.7W
被引数: 35
U
University of South Australia
学者数:
9.0K
论文数: 1.1W
被引数: 1.6W
引用论文

引用论文

err分享
err收藏
Influence of In Utero Maternal and Neonate Factors on Cord Blood Leukocyte Telomere Length: Clues to the Racial Disparity in Prostate Cancer?
err2016-01-01
err0
errOAAI
errKari A. Weber; Christopher M. Heaphy; Sabine Rohrmann; Beverly Gonzalez; Jessica L. Bienstock; Tanya Agurs-Collins; Elizabeth A. Platz; Alan K. Meeker
err分享
err收藏
Causal Feature Selection With Dual Correction
err2024-01-01
err7
PREAI
errGuo, Xianjie; Yu, Kui; Liu, Lin; Cao, Fuyuan; Li, Jiuyong
err分享
err收藏
Causality-based Feature Selection: Methods and Evaluations
err2020-09-28
err104
PREAI
errYu, Kui; Guo, Xianjie; Liu, Lin; Li, Jiuyong; Wang, Hao; Ling, Zhaolong; Wu, Xindong
err分享
err收藏
学者 查看更多内容