Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.5:681.3.00
Балабанов А.С

ЛОГИКА МИНИМАЛЬНОЙ СЕПАРАЦИИ В КАУЗАЛЬНЫХ СЕТЯХ

Аннотация. Выявлены логические свойства и импликации на подмножестве марковских свойств систем зависимостей, структурированных ориентированными графами. Результаты действительны для широкого класса структур, включая смешанные графы и структуры с ориентированными циклами. Определены три типа сепараторов: минимальные, локально-минимальные и неизбыточные. Сформулированы необходимые требования к членам неизбыточного сепаратора и принципы формирования неизбыточных сепараторов из элементарных фактов (не) зависимости.

Ключевые слова: марковские свойства, циклические и ациклические орграф, m-сепарация, неизбыточным сепаратор, коллайдер, идентификация ребер модели.



ПОЛНЫЙ ТЕКСТ

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

© 2017 Kibernetika.org. All rights reserved.