A NEW CHARACTERIZATION OF DISCRETE DECOMPOSABLE GRAPHICAL MODELS

• Type: Article in International Scientific Journal
• Date: 2022

Authors

Duarte, E (Author) FCUP; Solus, L (Author) Other

Journal

Title: Proceedings of the American Mathematical Society

Vol. 151

Pages: 1325-1338

ISSN: 0002-9939

Publisher: American Mathematical Society

Indexing

ISI Web of Knowledge - 0 Citations

Scopus

Other information

Authenticus ID: P-00X-JH5

DOI: 10.1090/proc/16212

Abstract (EN): Decomposable graphical models, also known as perfect directed acyclic graph (DAG) models, play a fundamental role in standard approaches to probabilistic inference via graph representations in modern machine learning and statistics. However, such models are limited by the assumption that the data-generating distribution does not entail strictly context-specific conditional independence relations. The family of staged tree models generalizes DAG models so as to accommodate context-specific knowledge. We provide a new characterization of perfect discrete DAG models in terms of their staged tree representations. This characterization identifies the family of balanced staged trees as the natural generalization of discrete decomposable models to the context-specific setting.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 14