模式识别与人工智能
Friday, Apr. 4, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
Pattern Recognition and Artificial Intelligence  2022, Vol. 35 Issue (5): 422-438    DOI: 10.16451/j.cnki.issn1003-6059.202205004
Surveys and Reviews Current Issue| Next Issue| Archive| Adv Search |
A Survey on Causal Feature Selection Based on Markov Boundary Discovery
WU Xingyu1, JIANG Bingbing2, LÜ Shengfei3, WANG Xiangyu1, CHEN Qiuju4, CHEN Huanhuan1
1. School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027;
2. School of Information Science and Technology, Hangzhou Normal University, Hangzhou 311121;
3. School of Computer Science and Engineering, Nanyang Technological University, Singapore 639798 Singapore;
4. School of Information Science and Technology, University of Science and Technology of China, Hefei 230026

Download: PDF (1128 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Causal feature selection methods,also known as Markov boundary discovery methods, select features by learning the Markov boundary(MB) of the target variable. Hence, causal feature selection methods possess better interpretability and robustness than the traditional methods. In this paper, the existing causal feature selection methods are reviewed comprehensively. The methods are divided into two types, single MB discovery algorithms and multiple MB discovery algorithms. Based on the development history of each type, the typical algorithms as well as the recent advances are introduced in detail, and the accuracy, efficiency and data dependency of the algorithms are compared. Moreover, the extended MB discovery algorithms for special applications, including semi supervised learning, multi-label learning, multi-source learning and streaming data learning, are summarized. Finally, the current hotspots and the research directions in the future of causal feature selection are analyzed. Additionally, a toolbox for causal feature selection is developed(http://home.ustc.edu.cn/~xingyuwu/MB.html), where the commonly used packages and datasets are provided.
Key wordsMarkov Boundary      Feature Selection      Causal Learning      Causal Feature Selection      Bayesian Network      Markov Blanket     
Received: 20 December 2021     
ZTFLH: TP391  
Fund:National Key R&D Program of China(No.2021ZD0111700), National Natural Science Foundation of China(No.62137002,62006065), Key Research and Development Program of Anhui Province(No.202104a05020011), Key Science and Technology Special Project of Anhui Province(No.202103a07020002), Fundamental Research Funds for the Central Universities(No.WK2150110019,WK2100000027)
Corresponding Authors: CHEN Huanhuan, Ph.D., professor. His research interests include neural networks, Bayesian inference and evolutionary computation.   
About author:: WU Xingyu, Ph.D. candidate. His research interests include causal learning, feature selection and machine learning.
JIANG Bingbing, Ph.D., lecturer. His research interests include Bayesian learning and semi-supervised learning.
LÜ Shengfei, Ph.D. His research inte-rests include relation extraction.
WANG Xiangyu, Ph.D. candidate. His research interests include knowledge graph.
CHEN Qiuju, Ph.D., associate professor. Her research interests include signal and information processing for electronic countermeasures, and know-ledge fusion for intelligent computing.
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:   
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.202205004      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2022/V35/I5/422
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn