.png){kind=icon}
返回
Loose-to-strict Markov blanket learning algorithm for feature selection
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2023.111216.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The Markov blanket (MB) represents a crucial concept in a Bayesian network (BN) and is theoretically the optimal solution to the feature selection problem. Methods based on conditional independence (CI) tests are prevalent for MB discovery. Currently, the main challenge is how to improve both the efficiency and effectiveness of this type of method. In this paper, we propose a novel divide-and-conquer discovery algorithm, loose-to-strict MB (LSMB), to discover MBs faster while maintaining high accuracy. LSMB first discovers the approximate parent-child (PC) and spouse sets of a target variable via the loose CI test strategy, a constraint for the condition set of CI tests. Then, by strict CI tests, i.e., without constraint for the size of the condition set, LSMB first removes non-MB nodes in the discovered approximate PC set and then categorizes and removes non-MB nodes in the discovered approximate spouse set. Finally, LSMB combines the discovered sets to obtain the MB of the target. Experiments on benchmark BN datasets show that LSMB can improve the efficiency of MB discovery while maintaining higher accuracy than the state-of-the-art MB discovery algorithms, and experiments on real-world datasets demonstrate the excellent performance of LSMB in feature selection.
Keyword:
Bayesian network
Markov blanket
Feature selection
Divide-and-conquer
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Qualitatively different effect of repeated stress during adolescence on principal neuron morphology across lateral and basal nuclei of the rat amygdala.png)
Neuroscience
OAAI
NeuroscienceIF0
OAAI分享收藏
查看更多内容