Принципи та аналітичні засоби реконструкції структур ймовірнісних залежностей у спеціальному класі
Запропоновано та обґрунтовано набір емпіричних резолюції, які спираються виключно на безумовні залежності двох змінних та забезпечують ідентифікацію безпосередніх зв’язків (ребер) у структурах залежностей в класі монопотокових графів. Цей клас структур є підкласом ациклонних орграфів та суперкласом...
Збережено в:
| Опубліковано в: : | Проблеми програмування |
|---|---|
| Дата: | 2017 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут програмних систем НАН України
2017
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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 |
nasplib_isofts_kiev_ua-123456789-144053 |
|---|---|
| record_format |
dspace |
| spelling |
Балабанов, О.С. 2018-11-19T19:19:28Z 2018-11-19T19:19:28Z 2017 Принципи та аналітичні засоби реконструкції структур ймовірнісних залежностей у спеціальному класі / О.С. Балабанов // Проблеми програмування. — 2017. — № 1. — С. 97-110. — Бібліогр.: 18 назв. — укр. 1727-4907 https://nasplib.isofts.kiev.ua/handle/123456789/144053 004.855:519.216 Запропоновано та обґрунтовано набір емпіричних резолюції, які спираються виключно на безумовні залежності двох змінних та забезпечують ідентифікацію безпосередніх зв’язків (ребер) у структурах залежностей в класі монопотокових графів. Цей клас структур є підкласом ациклонних орграфів та суперкласом для полі-лісів. Охарактеризовано властивості монопотокових моделей. Коректність розроблених емпіричних резолюцій ґрунтується на емпірично надійному припущенні безумовної (маргінальної) реберної неоманливості. Предложен и обоснован набор эмпирических резолюций, которые опираются исключительно на безусловные зависимости двух переменных и обеспечивают идентификацию непосредственных связей (ребер) в структурах зависимостей в классе монопотоковых графов. Этот класс структур является подклассом ациклонных орграфов и суперклассом для поли-лесов. Охарактеризованы свойства монопотоковых моделей. Корректность разработанных эмпирических резолюций основывается на эмпирически надежном предположении безусловной (маргинальной) реберной необманчивости. 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. uk Інститут програмних систем НАН України Проблеми програмування Математичне моделювання об’єктів та процесів Принципи та аналітичні засоби реконструкції структур ймовірнісних залежностей у спеціальному класі Принципы и аналитические средства реконструкции структур вероятностных зависимостей в специальном классе Principles and analytical tools for reconstruction of probabilistic dependency structures in special class 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 |
2017 |
| language |
Ukrainian |
| container_title |
Проблеми програмування |
| publisher |
Інститут програмних систем НАН України |
| format |
Article |
| title_alt |
Принципы и аналитические средства реконструкции структур вероятностных зависимостей в специальном классе Principles and analytical tools for reconstruction of probabilistic dependency structures in special class |
| description |
Запропоновано та обґрунтовано набір емпіричних резолюції, які спираються виключно на безумовні залежності двох змінних та забезпечують ідентифікацію безпосередніх зв’язків (ребер) у структурах залежностей в класі монопотокових графів. Цей клас структур є підкласом ациклонних орграфів та суперкласом для полі-лісів. Охарактеризовано властивості монопотокових моделей. Коректність розроблених емпіричних резолюцій ґрунтується на емпірично надійному припущенні безумовної (маргінальної) реберної неоманливості.
Предложен и обоснован набор эмпирических резолюций, которые опираются исключительно на безусловные зависимости двух переменных и обеспечивают идентификацию непосредственных связей (ребер) в структурах зависимостей в классе монопотоковых графов. Этот класс структур является подклассом ациклонных орграфов и суперклассом для поли-лесов. Охарактеризованы свойства монопотоковых моделей. Корректность разработанных эмпирических резолюций основывается на эмпирически надежном предположении безусловной (маргинальной) реберной необманчивости.
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.
|
| issn |
1727-4907 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/144053 |
| citation_txt |
Принципи та аналітичні засоби реконструкції структур ймовірнісних залежностей у спеціальному класі / О.С. Балабанов // Проблеми програмування. — 2017. — № 1. — С. 97-110. — Бібліогр.: 18 назв. — укр. |
| work_keys_str_mv |
AT balabanovos principitaanalítičnízasobirekonstrukcíístrukturimovírnísnihzaležnosteiuspecíalʹnomuklasí AT balabanovos principyianalitičeskiesredstvarekonstrukciistrukturveroâtnostnyhzavisimosteivspecialʹnomklasse AT balabanovos principlesandanalyticaltoolsforreconstructionofprobabilisticdependencystructuresinspecialclass |
| first_indexed |
2025-12-01T18:19:59Z |
| last_indexed |
2025-12-01T18:19:59Z |
| _version_ |
1850860766839701505 |