Adaptive Thresholding in Structure Learning of a Bayesian Network
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence. Pages 1458-1463.
Abstract
Thresholding a measure in conditional independence (CI) tests using a fixed value enables learning and removing edges as part of learning a Bayesian network structure. However, the learned structure is sensitive to the threshold that is commonly selected: 1) arbitrarily; 2) irrespective of characteristics of the domain; and 3) fixed for all CI tests. We analyze the impact on mutual information – a CI measure – of factors, such as sample size, degree of variable dependence, and variables' cardinalities. Following, we suggest to adaptively threshold individual tests based on the factors. We show that adaptive thresholds better distinguish between pairs of dependent variables and pairs of independent variables and enable learning structures more accurately and quickly than when using fixed thresholds.
@inproceedings{ijcai2013p218,
title = {Adaptive Thresholding in Structure Learning of a Bayesian Network},
author = {Lerner, Boaz and Afek, Michal and Bojmel, Rafi},
booktitle = {Proceedings of the Twenty-Third International Joint Conference on
Artificial Intelligence, {IJCAI-13}},
publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
editor = {Francesca Rossi},
pages = {1458--1463},
year = {2013},
month = {8},
url = {https://ijcai.org/proceedings/2013/218},
}
TY - CPAPER TI - Adaptive Thresholding in Structure Learning of a Bayesian Network AU - Lerner, Boaz AU - Afek, Michal AU - Bojmel, Rafi T2 - Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13 PB - AAAI Press / International Joint Conferences on Artificial Intelligence PY - 2013 SP - 1458 EP - 1463 UR - https://ijcai.org/proceedings/2013/218 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
