Відтворення каузальних мереж на основі аналізу марковських властивостей
Охарактеризовано новий підхід до виведення каузальних моделей з емпіричних даних, який спирається на виявлення фактів умовної незалежності. Підхід, базований на незалежності, забезпечує розробку асимптотично-коректних методів виведення каузальних мереж, у той час як регресійна методологія непридатна...
Збережено в:
| Дата: | 2016 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2016
|
| Назва видання: | Математичні машини і системи |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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 |
irk-123456789-113576 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1135762017-02-11T03:03:20Z Відтворення каузальних мереж на основі аналізу марковських властивостей Балабанов, О.С. Обчислювальні системи Охарактеризовано новий підхід до виведення каузальних моделей з емпіричних даних, який спирається на виявлення фактів умовної незалежності. Підхід, базований на незалежності, забезпечує розробку асимптотично-коректних методів виведення каузальних мереж, у той час як регресійна методологія непридатна для цього. Базованим на незалежності методам притаманна дворівнева декомпозиція задачі, що сприяє зниженню розмірності потрібних статистик та обчислювальних витрат. Для підвищення ефективності метод доцільно озброїти набором резолюцій, які забезпечують усікання простору пошуку сепараторів та фокусування верифікації зв'язків. Пропоновані засоби ґрунтуються на необхідних вимогах до члена локально-мінімального 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. 2016 Article Відтворення каузальних мереж на основі аналізу марковських властивостей / О.С. Балабанов // Математичні машини і системи. — 2016. — № 1. — С. 16-26. — Бібліогр.: 24 назв. — укр. 1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/113576 004.855:519.216 uk Математичні машини і системи Інститут проблем математичних машин і систем НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Обчислювальні системи Обчислювальні системи |
| spellingShingle |
Обчислювальні системи Обчислювальні системи Балабанов, О.С. Відтворення каузальних мереж на основі аналізу марковських властивостей Математичні машини і системи |
| description |
Охарактеризовано новий підхід до виведення каузальних моделей з емпіричних даних, який спирається на виявлення фактів умовної незалежності. Підхід, базований на незалежності, забезпечує розробку асимптотично-коректних методів виведення каузальних мереж, у той час як регресійна методологія непридатна для цього. Базованим на незалежності методам притаманна дворівнева декомпозиція задачі, що сприяє зниженню розмірності потрібних статистик та обчислювальних витрат. Для підвищення ефективності метод доцільно озброїти набором резолюцій, які забезпечують усікання простору пошуку сепараторів та фокусування верифікації зв'язків. Пропоновані засоби ґрунтуються на необхідних вимогах до члена локально-мінімального d-сепаратора. Ефективність розроблених методів продемонстровано на прикладах. Викладено принципи контролю ефективності методів і адекватності моделі. |
| format |
Article |
| author |
Балабанов, О.С. |
| author_facet |
Балабанов, О.С. |
| author_sort |
Балабанов, О.С. |
| title |
Відтворення каузальних мереж на основі аналізу марковських властивостей |
| title_short |
Відтворення каузальних мереж на основі аналізу марковських властивостей |
| title_full |
Відтворення каузальних мереж на основі аналізу марковських властивостей |
| title_fullStr |
Відтворення каузальних мереж на основі аналізу марковських властивостей |
| title_full_unstemmed |
Відтворення каузальних мереж на основі аналізу марковських властивостей |
| title_sort |
відтворення каузальних мереж на основі аналізу марковських властивостей |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| publishDate |
2016 |
| topic_facet |
Обчислювальні системи |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/113576 |
| citation_txt |
Відтворення каузальних мереж на основі аналізу марковських властивостей / О.С. Балабанов // Математичні машини і системи. — 2016. — № 1. — С. 16-26. — Бібліогр.: 24 назв. — укр. |
| series |
Математичні машини і системи |
| work_keys_str_mv |
AT balabanovos vídtvorennâkauzalʹnihmerežnaosnovíanalízumarkovsʹkihvlastivostej |
| first_indexed |
2024-03-30T09:27:52Z |
| last_indexed |
2024-03-30T09:27:52Z |
| _version_ |
1796149998304362496 |