Local causal structure learning aims to discover and distinguish direct causes (parents) and direct effects (children) of a variable of interest from data. While emerging successes have been made, existing methods need to search a large space to distinguish direct causes from direct effects of a target variable \emph{T}. To tackle this issue, we propose a novel Efficient Local Causal Structure learning algorithm, named ELCS. Specifically, we first propose the concept of N-structures, then design an efficient Markov Blanket (MB) discovery subroutine to integrate MB learning with N-structures to learn the MB of \emph{T} and simultaneously distinguish direct causes from direct effects of \emph{T}. With the proposed MB subroutine, ELCS starts from the target variable, sequentially finds MBs of variables connected to the target variable and simultaneously constructs local causal structures over MBs until the direct causes and direct effects of the target variable have been distinguished. Using eight Bayesian networks the extensive experiments have validated that ELCS achieves better accuracy and efficiency than the state-of-the-art algorithms.
Local Covariate Selection for Average Causal Effect Estimation without Pretreatment and Causal Sufficiency Assumptions
Department of Applied Statistics, Beijing Technology and Business University(北京技术与商业大学应用统计系);Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences(深圳先进技术研究院);College of Computer Science and Artificial Intelligence, Fudan University(复旦大学计算机科学与人工智能学院);Department of Machine Learning, Mohamed bin Zayed University of Artificial Intelligence(Mohamed bin Zayed人工智能大学机器学习系);Carnegie Mellon University(卡内基梅隆大学)
LOCAL: Learning with Orientation Matrix to Infer Causal Structure from Time Series Data
School of Software Engineering, Beijing Jiaotong University(北京交通大学软件学院);Department of Computer Science, Hong Kong Baptist University(香港浸会大学计算机科学系);Department of Electrical and Computer Engineering, University of Alberta(阿尔伯塔大学电气与计算机工程系)
Causal Learner: A Toolbox for Causal Structure and Markov Blanket Learning
School of Computer Science and Technology, Anhui University(安徽大学计算机科学与技术学院);School of Computer and Information, Hefei University of Technology(合肥工业大学计算机与信息学院);UniSA STEM, University of South Australia(南澳大学UniSA STEM)
School of Computer Science and Technology, Anhui University(安徽大学计算机科学与技术学院);University of South Australia(澳大利亚南岸大学);School of Hong Kong Polytechnic University, Department of Computing(香港理工大学计算机学院);School of Computer Science and Information Technology, Hefei University of Technology(合肥工业大学计算机科学与信息技术学院)
针对基于约束方法的级联错误及全局评分方法受局部等价类影响的问题,本文提出 HLCD 混合算法,结合 OR 规则候选骨架、评分剪枝与结构评分定向,并在 14 个数据集上验证其优于 7 种现有方法。
Causal-Story: Local Causal Attention Utilizing Parameter-Efficient Tuning For Visual Story Synthesis
School of Cyber Science and Engineering, Southeast University(东南大学网络空间安全学院);School of Computer Science and Engineering, Southeast University(东南大学计算机科学与工程学院);Shanghai Jiao Tong University(上海交通大学);School of Computer Science and Engineering, Sanjiang University(三江大学计算机科学与工程学院)