Принципи та аналітичні засоби реконструкції структур ймовірнісних залежностей у спеціальному класі
Запропоновано та обґрунтовано набір емпіричних резолюції, які спираються виключно на безумовні залежності двох змінних та забезпечують ідентифікацію безпосередніх зв’язків (ребер) у структурах залежностей в класі монопотокових графів. Цей клас структур є підкласом ациклонних орграфів та суперкласом...
Збережено в:
| Дата: | 2017 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут програмних систем НАН України
2017
|
| Назва видання: | Проблеми програмування |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/144053 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Принципи та аналітичні засоби реконструкції структур ймовірнісних залежностей у спеціальному класі / О.С. Балабанов // Проблеми програмування. — 2017. — № 1. — С. 97-110. — Бібліогр.: 18 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-144053 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1440532018-11-20T01:23:29Z Принципи та аналітичні засоби реконструкції структур ймовірнісних залежностей у спеціальному класі Балабанов, О.С. Математичне моделювання об’єктів та процесів Запропоновано та обґрунтовано набір емпіричних резолюції, які спираються виключно на безумовні залежності двох змінних та забезпечують ідентифікацію безпосередніх зв’язків (ребер) у структурах залежностей в класі монопотокових графів. Цей клас структур є підкласом ациклонних орграфів та суперкласом для полі-лісів. Охарактеризовано властивості монопотокових моделей. Коректність розроблених емпіричних резолюцій ґрунтується на емпірично надійному припущенні безумовної (маргінальної) реберної неоманливості. Предложен и обоснован набор эмпирических резолюций, которые опираются исключительно на безусловные зависимости двух переменных и обеспечивают идентификацию непосредственных связей (ребер) в структурах зависимостей в классе монопотоковых графов. Этот класс структур является подклассом ациклонных орграфов и суперклассом для поли-лесов. Охарактеризованы свойства монопотоковых моделей. Корректность разработанных эмпирических резолюций основывается на эмпирически надежном предположении безусловной (маргинальной) реберной необманчивости. We examine a problem of reconstruction of dependency structure from data. It is assumed that model structure belongs to class of "mono-flow" graphs, which is a subclass of acyclonic digraph (known as DAGs) and is super-class relatively to the poly-trees. Properties of the mono-flow dependency models are examined, especially in terms of patterns of unconditional dependencies and mutual information. We characterize the twin-association evolving among two variables. Specialized methods of inference of mono-flow dependency model are briefly reviewed. To justify correctness of model recovery from data we formulate an assumption of unconditional (marginal) edge-wise faithfulness, perhaps the most reliable one among all simple versions of Causal faithfulness assumption. On the basis of the assumption and the properties of mono-flow dependency models we derive several empirical resolutions for edge identification, which make use 2-placed statistics only. A lot of experiments with artificial data have demonstrated efficiency of the resolutions in that they correctly recover many edges and commit low error rate. 2017 Article Принципи та аналітичні засоби реконструкції структур ймовірнісних залежностей у спеціальному класі / О.С. Балабанов // Проблеми програмування. — 2017. — № 1. — С. 97-110. — Бібліогр.: 18 назв. — укр. 1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/144053 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 |
Запропоновано та обґрунтовано набір емпіричних резолюції, які спираються виключно на безумовні залежності двох змінних та забезпечують ідентифікацію безпосередніх зв’язків (ребер) у структурах залежностей в класі монопотокових графів. Цей клас структур є підкласом ациклонних орграфів та суперкласом для полі-лісів. Охарактеризовано властивості монопотокових моделей. Коректність розроблених емпіричних резолюцій ґрунтується на емпірично надійному припущенні безумовної (маргінальної) реберної неоманливості. |
| format |
Article |
| author |
Балабанов, О.С. |
| author_facet |
Балабанов, О.С. |
| author_sort |
Балабанов, О.С. |
| title |
Принципи та аналітичні засоби реконструкції структур ймовірнісних залежностей у спеціальному класі |
| title_short |
Принципи та аналітичні засоби реконструкції структур ймовірнісних залежностей у спеціальному класі |
| title_full |
Принципи та аналітичні засоби реконструкції структур ймовірнісних залежностей у спеціальному класі |
| title_fullStr |
Принципи та аналітичні засоби реконструкції структур ймовірнісних залежностей у спеціальному класі |
| title_full_unstemmed |
Принципи та аналітичні засоби реконструкції структур ймовірнісних залежностей у спеціальному класі |
| title_sort |
принципи та аналітичні засоби реконструкції структур ймовірнісних залежностей у спеціальному класі |
| publisher |
Інститут програмних систем НАН України |
| publishDate |
2017 |
| topic_facet |
Математичне моделювання об’єктів та процесів |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/144053 |
| citation_txt |
Принципи та аналітичні засоби реконструкції структур ймовірнісних залежностей у спеціальному класі / О.С. Балабанов // Проблеми програмування. — 2017. — № 1. — С. 97-110. — Бібліогр.: 18 назв. — укр. |
| series |
Проблеми програмування |
| work_keys_str_mv |
AT balabanovos principitaanalítičnízasobirekonstrukcíístrukturjmovírnísnihzaležnostejuspecíalʹnomuklasí |
| first_indexed |
2023-05-20T17:18:38Z |
| last_indexed |
2023-05-20T17:18:38Z |
| _version_ |
1796153004841238528 |