Логика минимальной сепарации в каузальных сетях
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Логика минимальной сепарации в каузальных сетях
|
|
| Creator |
Балабанов, А.С.
|
|
| Subject |
Кибернетика
|
|
| Description |
Виявлено логічні властивості та імплікації на підмножині марківських властивостей систем залежностей, структурованих орієнтованими графами. Результати чинні для широкого класу структур, включаючи змішані графи й структури з орієнтованими циклами. Визначено три типи сепараторів: мінімальні, локально-мінімальні й ненадлишкові. Сформульовано необхідні вимоги до членів ненадлишкового сепаратора та принципи формування ненадлишкових сепараторів з елементарних фактів (не)залежності.
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. |
|
| Date |
2015-09-09T17:52:42Z
2015-09-09T17:52:42Z 2013 |
|
| Type |
Article
|
|
| Identifier |
Логика минимальной сепарации в каузальных сетях / А.С. Балабанов // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 36-47. — Бібліогр.: 18 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/86212 519.5:681.3.00 |
|
| Language |
ru
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|