Відтворення каузальних мереж на основі аналізу марковських властивостей
Охарактеризовано новий підхід до виведення каузальних моделей з емпіричних даних, який спирається на виявлення фактів умовної незалежності. Підхід, базований на незалежності, забезпечує розробку асимптотично-коректних методів виведення каузальних мереж, у той час як регресійна методологія непридатна...
Збережено в:
| Опубліковано в: : | Математичні машини і системи |
|---|---|
| Дата: | 2016 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/113576 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Відтворення каузальних мереж на основі аналізу марковських властивостей / О.С. Балабанов // Математичні машини і системи. — 2016. — № 1. — С. 16-26. — Бібліогр.: 24 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-113576 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Відтворення каузальних мереж на основі аналізу марковських властивостей |
| spellingShingle |
Відтворення каузальних мереж на основі аналізу марковських властивостей Балабанов, О.С. Обчислювальні системи |
| title_short |
Відтворення каузальних мереж на основі аналізу марковських властивостей |
| title_full |
Відтворення каузальних мереж на основі аналізу марковських властивостей |
| title_fullStr |
Відтворення каузальних мереж на основі аналізу марковських властивостей |
| title_full_unstemmed |
Відтворення каузальних мереж на основі аналізу марковських властивостей |
| title_sort |
відтворення каузальних мереж на основі аналізу марковських властивостей |
| author |
Балабанов, О.С. |
| author_facet |
Балабанов, О.С. |
| topic |
Обчислювальні системи |
| topic_facet |
Обчислювальні системи |
| publishDate |
2016 |
| language |
Ukrainian |
| container_title |
Математичні машини і системи |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| format |
Article |
| title_alt |
Воспроизведение каузальных сетей на основе анализа марковских свойств Reproduction of causal networks on the basis of Markov properties analysis |
| 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.
|
| issn |
1028-9763 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/113576 |
| citation_txt |
Відтворення каузальних мереж на основі аналізу марковських властивостей / О.С. Балабанов // Математичні машини і системи. — 2016. — № 1. — С. 16-26. — Бібліогр.: 24 назв. — укр. |
| work_keys_str_mv |
AT balabanovos vídtvorennâkauzalʹnihmerežnaosnovíanalízumarkovsʹkihvlastivostei AT balabanovos vosproizvedeniekauzalʹnyhseteinaosnoveanalizamarkovskihsvoistv AT balabanovos reproductionofcausalnetworksonthebasisofmarkovpropertiesanalysis |
| first_indexed |
2025-12-07T21:15:44Z |
| last_indexed |
2025-12-07T21:15:44Z |
| _version_ |
1850885688873975808 |