ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Local causal structure learning with missing data

Sheng, Shaojing; Guo, Xianjie; Yu, Kui; Wu, Xindong*
EXPERT SYSTEMS WITH APPLICATIONS2024-3-15DOI: 10.1016/j.eswa.2023.121831
14阅读
引用收藏
分享

摘要

Local causal structure learning aims to discover and distinguish the direct causes and direct effects of a target variable. However, the state-of-the-art algorithms for local causal structure learning fail to perform well when dealing with missing data. The general approach is to fill in the missing data using imputation techniques before learning the local causal structure, but this method suffers from problems such as low accuracy, low efficiency, and instability. To address these issues, we propose a novel method for local causal structure learning with missing data, named misLCS. Firstly, we design an iterative data imputation method to obtain the complete and correct data from the missing data. Then, misLCS adopts a data subset strategy to get a data subset that variables are closely related to the target variable. Thirdly, within this data subset, misLCS constructs the local causal skeleton of the target variable using a mutual information-based feature selection method and orients the direction of edges using conditional independence tests and Meek rules. Finally, misLCS updates the missing data in preparation for the next iteration. This procedure continues until the direct causes and direct effects of the target variable have been identified. Our experiments on seven benchmark Bayesian networks and a real-world bioinformatics dataset, with a number of variables from 11 to 801, demonstrate that our algorithm achieves better accuracy than the existing local causal structure learning algorithms.

学科与关键词

关键词
Bayesian networkLocal causal structure learningMissing data
相关
加载中…
  • Towards Efficient Local Causal Structure Learning
    Yang, Shuai; Wang, Hao; Yu, Kui*; Cao, Fuyuan; Wu, XindongIEEE Transactions on Big Data, 2022, 8(6): 1592-1609.被引 8
  • Causal Feature Selection with Missing Data
    Yu, Kui*; Yang, Yajing; Ding, WeiACM Transactions on Knowledge Discovery from Data, 2022, 16(4): 66.被引 10
  • Bootstrap-based Causal Structure Learning
    Guo, Xianjie; Wang, Yujie; Huang, Xiaoling; Yang, Shuai; Yu, Kui*31st ACM International Conference on Information and Knowledge Management (CIKM), Atlanta, GA, 2022-10-17 To 2022-10-21.被引 3
查看全部 →

发表信息

论文状态
公开发表
期刊
EXPERT SYSTEMS WITH APPLICATIONS
发表日期
2024-03-15
卷期
第 238 卷
页码
121831
DOI
10.1016/j.eswa.2023.121831
语言
ENGLISH
成果收录
SCIE
资助标注
International Cooperation and Ex-change of the National Natural Science Foundation of China [62120106008]; National Natural Science Foundation of China [62376087]

作者

  • S

    Sheng, Shaojing (第一作者)

  • G

    Guo, Xianjie

查看全部 4 位作者收起作者
  • Y

    Yu, Kui

  • W

    Wu, Xindong (通讯)

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417