Быстрый алгоритм вывода структур байесовых сетей из данных
Розроблено новий алгоритм відтворення структур залежностей з даних, який відноситься до constraint-based підходу. Новизна запропонованого алгоритму походить від правил прискорення індуктивного виведення, які радикально скорочують простір пошуку сепараторів при виведенні скелета моделі. На прикладах...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2011 |
| Main Authors: | , , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/207340 |
| 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: | Быстрый алгоритм вывода структур байесовых сетей из данных / А.С. Балабанов, А.С. Гапеев, А.М. Гупал, С.С. Ржепецкий // Проблемы управления и информатики. — 2011. — № 5. — С. 73–80. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-207340 |
|---|---|
| record_format |
dspace |
| spelling |
Балабанов, А.С. Гапеев, А.С. Гупал, А.М. Ржепецкий, С.С. 2025-10-06T16:24:12Z 2011 Быстрый алгоритм вывода структур байесовых сетей из данных / А.С. Балабанов, А.С. Гапеев, А.М. Гупал, С.С. Ржепецкий // Проблемы управления и информатики. — 2011. — № 5. — С. 73–80. — Бібліогр.: 13 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207340 007:681.3.00 10.1615/JAutomatInfScien.v43.i10.10 Розроблено новий алгоритм відтворення структур залежностей з даних, який відноситься до constraint-based підходу. Новизна запропонованого алгоритму походить від правил прискорення індуктивного виведення, які радикально скорочують простір пошуку сепараторів при виведенні скелета моделі. На прикладах байєсових мереж помірної насиченості новий алгоритм показав прискорення у кілька разів порівняно з відомим алгоритмом РС We have developed a new constraint-based algorithm for learning dependency structures from data. Novelty of proposed algorithm comes from implementing rules of inductive inference acceleration, which can radically reduce a searching space for skeleton inference. We have demonstrated that proposed algorithm learns Bayesian nets (of moderate density) multiple times faster than well-known PC algorithm. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методы обработки информации Быстрый алгоритм вывода структур байесовых сетей из данных Швидкий алгоритм виведення структур байєсових мереж з даних Fast Algorithm for Learning Bayesian Networks from Data 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 |
2011 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Швидкий алгоритм виведення структур байєсових мереж з даних Fast Algorithm for Learning Bayesian Networks from Data |
| description |
Розроблено новий алгоритм відтворення структур залежностей з даних, який відноситься до constraint-based підходу. Новизна запропонованого алгоритму походить від правил прискорення індуктивного виведення, які радикально скорочують простір пошуку сепараторів при виведенні скелета моделі. На прикладах байєсових мереж помірної насиченості новий алгоритм показав прискорення у кілька разів порівняно з відомим алгоритмом РС
We have developed a new constraint-based algorithm for learning dependency structures from data. Novelty of proposed algorithm comes from implementing rules of inductive inference acceleration, which can radically reduce a searching space for skeleton inference. We have demonstrated that proposed algorithm learns Bayesian nets (of moderate density) multiple times faster than well-known PC algorithm.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/207340 |
| citation_txt |
Быстрый алгоритм вывода структур байесовых сетей из данных / А.С. Балабанов, А.С. Гапеев, А.М. Гупал, С.С. Ржепецкий // Проблемы управления и информатики. — 2011. — № 5. — С. 73–80. — Бібліогр.: 13 назв. — рос. |
| work_keys_str_mv |
AT balabanovas bystryialgoritmvyvodastrukturbaiesovyhseteiizdannyh AT gapeevas bystryialgoritmvyvodastrukturbaiesovyhseteiizdannyh AT gupalam bystryialgoritmvyvodastrukturbaiesovyhseteiizdannyh AT ržepeckiiss bystryialgoritmvyvodastrukturbaiesovyhseteiizdannyh AT balabanovas švidkiialgoritmvivedennâstrukturbaiêsovihmerežzdanih AT gapeevas švidkiialgoritmvivedennâstrukturbaiêsovihmerežzdanih AT gupalam švidkiialgoritmvivedennâstrukturbaiêsovihmerežzdanih AT ržepeckiiss švidkiialgoritmvivedennâstrukturbaiêsovihmerežzdanih AT balabanovas fastalgorithmforlearningbayesiannetworksfromdata AT gapeevas fastalgorithmforlearningbayesiannetworksfromdata AT gupalam fastalgorithmforlearningbayesiannetworksfromdata AT ržepeckiiss fastalgorithmforlearningbayesiannetworksfromdata |
| first_indexed |
2025-12-07T19:30:44Z |
| last_indexed |
2025-12-07T19:30:44Z |
| _version_ |
1850879083759534080 |