D-Separation for the Strong Extension and the Main Natural Extension of a Credal Network

Abstract

In the paper, we consider two possible extensions of a credal network: the strong extension and the main natural extension. We prove that for both extensions the condition of the $d$-separation is preserved. The proof is based on some properties of conditional independence in such credal networks.

Cite

Text

Bronevich and Rozenberg. "D-Separation for the Strong Extension and the Main Natural Extension of a Credal Network." Proceedings of the Fourteenth International Symposium on Imprecise Probabilities: Theories and Applications, 2025.

Markdown

[Bronevich and Rozenberg. "D-Separation for the Strong Extension and the Main Natural Extension of a Credal Network." Proceedings of the Fourteenth International Symposium on Imprecise Probabilities: Theories and Applications, 2025.](https://mlanthology.org/isipta/2025/bronevich2025isipta-dseparation/)

BibTeX

@inproceedings{bronevich2025isipta-dseparation,
  title     = {{D-Separation for the Strong Extension and the Main Natural Extension of a Credal Network}},
  author    = {Bronevich, Andrey G. and Rozenberg, Igor N.},
  booktitle = {Proceedings of the Fourteenth International Symposium on Imprecise Probabilities: Theories and Applications},
  year      = {2025},
  pages     = {23-32},
  volume    = {290},
  url       = {https://mlanthology.org/isipta/2025/bronevich2025isipta-dseparation/}
}