Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Contents
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 519.5:681.3.00
Balabanov O.S.

LOGIC OF MINIMAL SEPARATION IN CAUSAL NETWORKS

Abstract. We reveal new entailments (implications) on a subset of pairwise Markov properties which hold in causal nets. The results obtained characterize a wide class of graphical models, including mixed graphs and cyclic digraphs. Three kinds of separators are defined: minimal, locally-minimal, and non-redundant. We state necessary conditions for members of non-redundant separator and propose principles of forming a non-redundant separator from elementary (in)dependency facts.

Keywords: Markov property, cyclic digraph, acyclic digraph, m-separation, non-redundant separating set, collider, identification of edges.



FULL TEXT

Балабанов Александр Степанович, кандидат техн. наук, старший научный сотрудник Института программных систем НАН Украины, Киев,
e-mail: bas@isofts.kiev.ua.

© 2017 Kibernetika.org. All rights reserved.