EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Constraining acyclicity of differentiable Bayesian structure learning with topological ordering

Quang-Duy Tran, Phuoc Nguyen, Bao Duong, Thin Nguyen

Knowledge and Information Systems · 2024-09 · 66 (9) · 5605-5630

DOI: 10.1007/s10115-024-02140-4 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Knowledge and Information Systems, online erschienen am 29.05.2024. Verfasst von Quang-Duy Tran und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 51 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deakin University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • Deakin University

Zitieren

APA

Tran, Q., Nguyen, P., Duong, B., & Nguyen, T. (2024). Constraining acyclicity of differentiable Bayesian structure learning with topological ordering. Knowledge and Information Systems, 66(9), 5605-5630. https://doi.org/10.1007/s10115-024-02140-4

Vancouver

Tran Q, Nguyen P, Duong B, Nguyen T. Constraining acyclicity of differentiable Bayesian structure learning with topological ordering. Knowledge and Information Systems. 2024;66(9):5605-5630. doi:10.1007/s10115-024-02140-4

BibTeX
@article{Tran2024,
  author = {Tran, Quang-Duy and Nguyen, Phuoc and Duong, Bao and Nguyen, Thin},
  title = {Constraining acyclicity of differentiable Bayesian structure learning with topological ordering},
  journal = {Knowledge and Information Systems},
  year = {2024},
  volume = {66},
  number = {9},
  pages = {5605--5630},
  doi = {10.1007/s10115-024-02140-4}
}
Kostenlos starten →