Back to Search Start Over

Constraining acyclicity of differentiable Bayesian structure learning with topological ordering.

Authors :
Tran, Quang-Duy
Nguyen, Phuoc
Duong, Bao
Nguyen, Thin
Source :
Knowledge & Information Systems; Sep2024, Vol. 66 Issue 9, p5605-5630, 26p
Publication Year :
2024

Abstract

Distributional estimates in Bayesian approaches in structure learning have advantages compared to the ones performing point estimates when handling epistemic uncertainty. Differentiable methods for Bayesian structure learning have been developed to enhance the scalability of the inference process and are achieving optimistic outcomes. However, in the differentiable continuous setting, constraining the acyclicity of learned graphs emerges as another challenge. Various works utilize post-hoc penalization scores to impose this constraint which cannot assure acyclicity. The topological ordering of the variables is one type of prior knowledge that contains valuable information about the acyclicity of a directed graph. In this work, we propose a framework to guarantee the acyclicity of inferred graphs by integrating the information from the topological ordering into the inference process. Our integration framework does not interfere with the differentiable inference process while being able to strictly assure the acyclicity of learned graphs and reduce the inference complexity. Our extensive empirical experiments on both synthetic and real data have demonstrated the effectiveness of our approach with preferable results compared to related Bayesian approaches. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02191377
Volume :
66
Issue :
9
Database :
Complementary Index
Journal :
Knowledge & Information Systems
Publication Type :
Academic Journal
Accession number :
179041344
Full Text :
https://doi.org/10.1007/s10115-024-02140-4