Відтворення каузальних мереж на основі аналізу марковських властивостей
Охарактеризовано новий підхід до виведення каузальних моделей з емпіричних даних, який спирається на виявлення фактів умовної незалежності. Підхід, базований на незалежності, забезпечує розробку асимптотично-коректних методів виведення каузальних мереж, у той час як регресійна методологія непридатна...
Saved in:
| Published in: | Математичні машини і системи |
|---|---|
| Date: | 2016 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/113576 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Відтворення каузальних мереж на основі аналізу марковських властивостей / О.С. Балабанов // Математичні машини і системи. — 2016. — № 1. — С. 16-26. — Бібліогр.: 24 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862752309808726016 |
|---|---|
| author | Балабанов, О.С. |
| author_facet | Балабанов, О.С. |
| citation_txt | Відтворення каузальних мереж на основі аналізу марковських властивостей / О.С. Балабанов // Математичні машини і системи. — 2016. — № 1. — С. 16-26. — Бібліогр.: 24 назв. — укр. |
| collection | DSpace DC |
| container_title | Математичні машини і системи |
| description | Охарактеризовано новий підхід до виведення каузальних моделей з емпіричних даних, який спирається на виявлення фактів умовної незалежності. Підхід, базований на незалежності, забезпечує розробку асимптотично-коректних методів виведення каузальних мереж, у той час як регресійна методологія непридатна для цього. Базованим на незалежності методам притаманна дворівнева декомпозиція задачі, що сприяє зниженню розмірності потрібних статистик та обчислювальних витрат. Для підвищення ефективності метод доцільно озброїти набором резолюцій, які забезпечують усікання простору пошуку сепараторів та фокусування верифікації зв'язків. Пропоновані засоби ґрунтуються на необхідних вимогах до члена локально-мінімального d-сепаратора. Ефективність розроблених методів продемонстровано на прикладах. Викладено принципи контролю ефективності методів і адекватності моделі.
Охарактеризован новый подход к выводу каузальных моделей из эмпирических данных, который опирается на выявление фактов условной независимости. Подход, основанный на независимости, обеспечивает разработку асимптотически-корректных методов вывода каузальных сетей, в то время как регрессионная методология непригодна для этого. Основанным на независимости методам присуща двухуровневая декомпозиция задачи, что способствует снижению размерности необходимых статистик и вычислительных расходов. Для повышения эффективности в метод целесообразно ввести набор резолюций, которые обеспечивают усечение пространства поиска сепараторов и фокусировку верификации связей. Предложенные средства основаны на необходимых требованиях к члену локально-минимального d-сепаратора. Эффективность разработанных методов продемонстрирована на примерах. Изложены принципы контроля эффективности методов и адекватности модели.
We characterize an independence-based approach to causal model inference from data. In contrast to regression, methods of this approach are aimed to asymptotically correctly recover a generative model. The merit of independence-based methods is inherent decomposition of model inference. This results in reducing dimensionality of statistics used as well as problem hardness. Aiming to enhance efficiency of methods we devise a few resolutions which facilitate contraction a space of search for separator and reducing a hardness of edge verification. The resolutions are grounded on necessary requirements on a member of locally-minimal d-separator. Efficiency of methods developed is demonstrated via few examples. Principles for verification of method effectiveness and model adequacy are presented.
|
| first_indexed | 2025-12-07T21:15:44Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-113576 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1028-9763 |
| language | Ukrainian |
| last_indexed | 2025-12-07T21:15:44Z |
| publishDate | 2016 |
| publisher | Інститут проблем математичних машин і систем НАН України |
| record_format | dspace |
| spelling | Балабанов, О.С. 2017-02-10T17:00:17Z 2017-02-10T17:00:17Z 2016 Відтворення каузальних мереж на основі аналізу марковських властивостей / О.С. Балабанов // Математичні машини і системи. — 2016. — № 1. — С. 16-26. — Бібліогр.: 24 назв. — укр. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/113576 004.855:519.216 Охарактеризовано новий підхід до виведення каузальних моделей з емпіричних даних, який спирається на виявлення фактів умовної незалежності. Підхід, базований на незалежності, забезпечує розробку асимптотично-коректних методів виведення каузальних мереж, у той час як регресійна методологія непридатна для цього. Базованим на незалежності методам притаманна дворівнева декомпозиція задачі, що сприяє зниженню розмірності потрібних статистик та обчислювальних витрат. Для підвищення ефективності метод доцільно озброїти набором резолюцій, які забезпечують усікання простору пошуку сепараторів та фокусування верифікації зв'язків. Пропоновані засоби ґрунтуються на необхідних вимогах до члена локально-мінімального d-сепаратора. Ефективність розроблених методів продемонстровано на прикладах. Викладено принципи контролю ефективності методів і адекватності моделі. Охарактеризован новый подход к выводу каузальных моделей из эмпирических данных, который опирается на выявление фактов условной независимости. Подход, основанный на независимости, обеспечивает разработку асимптотически-корректных методов вывода каузальных сетей, в то время как регрессионная методология непригодна для этого. Основанным на независимости методам присуща двухуровневая декомпозиция задачи, что способствует снижению размерности необходимых статистик и вычислительных расходов. Для повышения эффективности в метод целесообразно ввести набор резолюций, которые обеспечивают усечение пространства поиска сепараторов и фокусировку верификации связей. Предложенные средства основаны на необходимых требованиях к члену локально-минимального d-сепаратора. Эффективность разработанных методов продемонстрирована на примерах. Изложены принципы контроля эффективности методов и адекватности модели. We characterize an independence-based approach to causal model inference from data. In contrast to regression, methods of this approach are aimed to asymptotically correctly recover a generative model. The merit of independence-based methods is inherent decomposition of model inference. This results in reducing dimensionality of statistics used as well as problem hardness. Aiming to enhance efficiency of methods we devise a few resolutions which facilitate contraction a space of search for separator and reducing a hardness of edge verification. The resolutions are grounded on necessary requirements on a member of locally-minimal d-separator. Efficiency of methods developed is demonstrated via few examples. Principles for verification of method effectiveness and model adequacy are presented. uk Інститут проблем математичних машин і систем НАН України Математичні машини і системи Обчислювальні системи Відтворення каузальних мереж на основі аналізу марковських властивостей Воспроизведение каузальных сетей на основе анализа марковских свойств Reproduction of causal networks on the basis of Markov properties analysis Article published earlier |
| spellingShingle | Відтворення каузальних мереж на основі аналізу марковських властивостей Балабанов, О.С. Обчислювальні системи |
| title | Відтворення каузальних мереж на основі аналізу марковських властивостей |
| title_alt | Воспроизведение каузальных сетей на основе анализа марковских свойств Reproduction of causal networks on the basis of Markov properties analysis |
| title_full | Відтворення каузальних мереж на основі аналізу марковських властивостей |
| title_fullStr | Відтворення каузальних мереж на основі аналізу марковських властивостей |
| title_full_unstemmed | Відтворення каузальних мереж на основі аналізу марковських властивостей |
| title_short | Відтворення каузальних мереж на основі аналізу марковських властивостей |
| title_sort | відтворення каузальних мереж на основі аналізу марковських властивостей |
| topic | Обчислювальні системи |
| topic_facet | Обчислювальні системи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/113576 |
| work_keys_str_mv | AT balabanovos vídtvorennâkauzalʹnihmerežnaosnovíanalízumarkovsʹkihvlastivostei AT balabanovos vosproizvedeniekauzalʹnyhseteinaosnoveanalizamarkovskihsvoistv AT balabanovos reproductionofcausalnetworksonthebasisofmarkovpropertiesanalysis |