Реконструкция модели вероятностных зависимостей по статистическим данным. Инструментарий и алгоритм
Розроблено інструментарій та алгоритм відтворення ймовірнісних моделей залежностей у класі монопотокових структур (підкласі баєсових мереж). Алгоритм «Proliferator-D» обчислювально ефективний (субкубічної складності) і виконує невелику кількість тестів умовної незалежності тільки першого рангу. Коре...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2009 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/210628 |
| 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: | Реконструкция модели вероятностных зависимостей по статистическим данным. Инструментарий и алгоритм / А.С. Балабанов // Проблемы управления и информатики. — 2009. — № 6. — С. 90-103. — Бібліогр.: 16 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862740036907171840 |
|---|---|
| author | Балабанов, А.С. |
| author_facet | Балабанов, А.С. |
| citation_txt | Реконструкция модели вероятностных зависимостей по статистическим данным. Инструментарий и алгоритм / А.С. Балабанов // Проблемы управления и информатики. — 2009. — № 6. — С. 90-103. — Бібліогр.: 16 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Розроблено інструментарій та алгоритм відтворення ймовірнісних моделей залежностей у класі монопотокових структур (підкласі баєсових мереж). Алгоритм «Proliferator-D» обчислювально ефективний (субкубічної складності) і виконує невелику кількість тестів умовної незалежності тільки першого рангу. Коректність алгоритму обґрунтовується простими припущеннями, емпірично робастними до обсягу вибірки даних. Коли генеративна модель виходить за рамки монопотокових структур, алгоритм плавно деградує до відомого алгоритму Крускала і виводить покриття (апроксимацію) моделі деревом. Запропонований алгоритм нескладно модифікувати з метою підвищення якості редукції (апроксимації) баєсових мереж.
We have developed technique and algorithm for recovery of probabilistic dependency models in class of mono-streams structures (subclass of Bayesian nets) from data. The «Proliferator-D» algorithm is of sub-cubic complexity and needs to execute a first-order independence tests only. The algorithm is justified by simple assumptions and is robust against data sample size. When generic model goes beyond class of mono-streams structures, the algorithm gracefully degrades to Kruskal algorithm and would infer a spanning tree model. Proposed algorithm may be easily modified to improve approximation of Bayesian nets.
|
| first_indexed | 2025-12-17T12:04:23Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-210628 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-12-17T12:04:23Z |
| publishDate | 2009 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Балабанов, А.С. 2025-12-13T20:35:42Z 2009 Реконструкция модели вероятностных зависимостей по статистическим данным. Инструментарий и алгоритм / А.С. Балабанов // Проблемы управления и информатики. — 2009. — № 6. — С. 90-103. — Бібліогр.: 16 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/210628 007:681.3.00 10.1615/JAutomatInfScien.v41.i12.20 Розроблено інструментарій та алгоритм відтворення ймовірнісних моделей залежностей у класі монопотокових структур (підкласі баєсових мереж). Алгоритм «Proliferator-D» обчислювально ефективний (субкубічної складності) і виконує невелику кількість тестів умовної незалежності тільки першого рангу. Коректність алгоритму обґрунтовується простими припущеннями, емпірично робастними до обсягу вибірки даних. Коли генеративна модель виходить за рамки монопотокових структур, алгоритм плавно деградує до відомого алгоритму Крускала і виводить покриття (апроксимацію) моделі деревом. Запропонований алгоритм нескладно модифікувати з метою підвищення якості редукції (апроксимації) баєсових мереж. We have developed technique and algorithm for recovery of probabilistic dependency models in class of mono-streams structures (subclass of Bayesian nets) from data. The «Proliferator-D» algorithm is of sub-cubic complexity and needs to execute a first-order independence tests only. The algorithm is justified by simple assumptions and is robust against data sample size. When generic model goes beyond class of mono-streams structures, the algorithm gracefully degrades to Kruskal algorithm and would infer a spanning tree model. Proposed algorithm may be easily modified to improve approximation of Bayesian nets. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методы обработки информации Реконструкция модели вероятностных зависимостей по статистическим данным. Инструментарий и алгоритм Реконструкція моделі ймовірнісних залежностей за статистичними даними. Інструментарій та алгоритм Reconstruction of probabilistic dependency model from statistical data. Technique and algorithm Article published earlier |
| spellingShingle | Реконструкция модели вероятностных зависимостей по статистическим данным. Инструментарий и алгоритм Балабанов, А.С. Методы обработки информации |
| title | Реконструкция модели вероятностных зависимостей по статистическим данным. Инструментарий и алгоритм |
| title_alt | Реконструкція моделі ймовірнісних залежностей за статистичними даними. Інструментарій та алгоритм Reconstruction of probabilistic dependency model from statistical data. Technique and algorithm |
| title_full | Реконструкция модели вероятностных зависимостей по статистическим данным. Инструментарий и алгоритм |
| title_fullStr | Реконструкция модели вероятностных зависимостей по статистическим данным. Инструментарий и алгоритм |
| title_full_unstemmed | Реконструкция модели вероятностных зависимостей по статистическим данным. Инструментарий и алгоритм |
| title_short | Реконструкция модели вероятностных зависимостей по статистическим данным. Инструментарий и алгоритм |
| title_sort | реконструкция модели вероятностных зависимостей по статистическим данным. инструментарий и алгоритм |
| topic | Методы обработки информации |
| topic_facet | Методы обработки информации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/210628 |
| work_keys_str_mv | AT balabanovas rekonstrukciâmodeliveroâtnostnyhzavisimosteipostatističeskimdannyminstrumentariiialgoritm AT balabanovas rekonstrukcíâmodelíimovírnísnihzaležnosteizastatističnimidanimiínstrumentaríitaalgoritm AT balabanovas reconstructionofprobabilisticdependencymodelfromstatisticaldatatechniqueandalgorithm |