.png){kind=icon}
返回
Greedy structure learning from data that contain systematic missing values
.png){kind=icon}
OA
AI
DOI：10.1007/s10994-022-06195-8.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Learning from data that contain missing values represents a common phenomenon in many domains. Relatively few Bayesian Network structure learning algorithms account for missing data, and those that do tend to rely on standard approaches that assume missing data are missing at random, such as the Expectation-Maximisation algorithm. Because missing data are often systematic, there is a need for more pragmatic methods that can effectively deal with data sets containing missing values not missing at random. The absence of approaches that deal with systematic missing data impedes the application of BN structure learning methods to real-world problems where missingness are not random. This paper describes three variants of greedy search structure learning that utilise pairwise deletion and inverse probability weighting to maximally leverage the observed data and to limit potential bias caused by missing values. The first two of the variants can be viewed as sub-versions of the third and best performing variant, but are important in their own in illustrating the successive improvements in learning accuracy. The empirical investigations show that the proposed approach outperforms the commonly used and state-of-the-art Structural EM algorithm, both in terms of learning accuracy and efficiency, as well as both when data are missing at random and not at random.
Keyword:
Expectation-maximisation
Inverse probability weighting
Missing data
Score-based learning
Structure learning
期刊
IF:
2.9
论文数:
2.7K
被引数:
3.4W
机构
引用论文
.png){kind=icon}
Large-scale empirical validation of Bayesian Network structure learning algorithms with noisy data
OAAI
OAAI分享收藏Learning Bayesian networks from incomplete data with the node-average likelihood基于节点平均似然的不完全数据贝叶斯网络学习OAAI
OAAI分享收藏分享收藏分享收藏分享收藏
查看更多内容