Эвристический метод построения Байесовских сетей
Байесовские сети являются великолепным инструментом для классификации при выполнении интеллектуального анализа данных. Но построение Байесовской сети по обучающим данным является NP-трудной задачей. В статье предлагается эвристический метод построения Байесовских сетей, основанный на использовании о...
Saved in:
| Published in: | Математичні машини і системи |
|---|---|
| Date: | 2006 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2006
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84046 |
| 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: | Эвристический метод построения Байесовских сетей / А.Н. Терентьев, П.И. Бидюк // Мат. машини і системи. — 2006. — № 3. — С. 12-23. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862620608138838016 |
|---|---|
| author | Терентьев, А.Н. Бидюк, П.И. |
| author_facet | Терентьев, А.Н. Бидюк, П.И. |
| citation_txt | Эвристический метод построения Байесовских сетей / А.Н. Терентьев, П.И. Бидюк // Мат. машини і системи. — 2006. — № 3. — С. 12-23. — Бібліогр.: 10 назв. — рос. |
| collection | DSpace DC |
| container_title | Математичні машини і системи |
| description | Байесовские сети являются великолепным инструментом для классификации при выполнении интеллектуального анализа данных. Но построение Байесовской сети по обучающим данным является NP-трудной задачей. В статье предлагается эвристический метод построения Байесовских сетей, основанный на использовании обоюдной информации между всеми вершинами, а в качестве оценочной функции, на каждой итерации алгоритма обучения, можно использовать значение описания минимальной длины. Для вычисления ошибки обучения предложено использовать формулу структурной разности. Приведены основные определения и соответствующие иллюстративные примеры.
Байєсові мережі це зручний інструмент для класифікації при здійсненні інтелектуального аналізу даних. Однак побудова Байєсових мереж по навчальних даних - це NP- складна проблема. В статті запропоновано евристичний метод побудови Байєсових мереж, оснований на використанні взаємної інформації між всіма вершинами, а як функції оцінки на кожній ітерації алгоритму навчання - використовувати значення описання мінімальної довжини. Для розрахунку похибки навчання запропоновано використовувати формулу структурної різниці. Наведено основні визначення та відповідні ілюстративні приклади.
Bayesian networks are the instrument, which is widely used for classification task when performing data analysis. The network structure is a NP-hard problem. The paper presents a heuristic method for constructing Bayesian network, based on using mutual information between all vertexes and as an estimation function in each iteration to use description of minimum long. For calculation of the error of learning the formula of the structure difference is proposed. Basic definitions and correspondent illustrative examples are given.
|
| first_indexed | 2025-12-07T13:22:21Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84046 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1028-9763 |
| language | Russian |
| last_indexed | 2025-12-07T13:22:21Z |
| publishDate | 2006 |
| publisher | Інститут проблем математичних машин і систем НАН України |
| record_format | dspace |
| spelling | Терентьев, А.Н. Бидюк, П.И. 2015-07-02T16:59:06Z 2015-07-02T16:59:06Z 2006 Эвристический метод построения Байесовских сетей / А.Н. Терентьев, П.И. Бидюк // Мат. машини і системи. — 2006. — № 3. — С. 12-23. — Бібліогр.: 10 назв. — рос. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/84046 62-50 Байесовские сети являются великолепным инструментом для классификации при выполнении интеллектуального анализа данных. Но построение Байесовской сети по обучающим данным является NP-трудной задачей. В статье предлагается эвристический метод построения Байесовских сетей, основанный на использовании обоюдной информации между всеми вершинами, а в качестве оценочной функции, на каждой итерации алгоритма обучения, можно использовать значение описания минимальной длины. Для вычисления ошибки обучения предложено использовать формулу структурной разности. Приведены основные определения и соответствующие иллюстративные примеры. Байєсові мережі це зручний інструмент для класифікації при здійсненні інтелектуального аналізу даних. Однак побудова Байєсових мереж по навчальних даних - це NP- складна проблема. В статті запропоновано евристичний метод побудови Байєсових мереж, оснований на використанні взаємної інформації між всіма вершинами, а як функції оцінки на кожній ітерації алгоритму навчання - використовувати значення описання мінімальної довжини. Для розрахунку похибки навчання запропоновано використовувати формулу структурної різниці. Наведено основні визначення та відповідні ілюстративні приклади. Bayesian networks are the instrument, which is widely used for classification task when performing data analysis. The network structure is a NP-hard problem. The paper presents a heuristic method for constructing Bayesian network, based on using mutual information between all vertexes and as an estimation function in each iteration to use description of minimum long. For calculation of the error of learning the formula of the structure difference is proposed. Basic definitions and correspondent illustrative examples are given. ru Інститут проблем математичних машин і систем НАН України Математичні машини і системи Обчислювальні системи Эвристический метод построения Байесовских сетей Евристичний метод побудови Байєсових мереж Heuristic method of Bayesian networks constructing Article published earlier |
| spellingShingle | Эвристический метод построения Байесовских сетей Терентьев, А.Н. Бидюк, П.И. Обчислювальні системи |
| title | Эвристический метод построения Байесовских сетей |
| title_alt | Евристичний метод побудови Байєсових мереж Heuristic method of Bayesian networks constructing |
| title_full | Эвристический метод построения Байесовских сетей |
| title_fullStr | Эвристический метод построения Байесовских сетей |
| title_full_unstemmed | Эвристический метод построения Байесовских сетей |
| title_short | Эвристический метод построения Байесовских сетей |
| title_sort | эвристический метод построения байесовских сетей |
| topic | Обчислювальні системи |
| topic_facet | Обчислювальні системи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84046 |
| work_keys_str_mv | AT terentʹevan évrističeskiimetodpostroeniâbaiesovskihsetei AT bidûkpi évrističeskiimetodpostroeniâbaiesovskihsetei AT terentʹevan evrističniimetodpobudovibaiêsovihmerež AT bidûkpi evrističniimetodpobudovibaiêsovihmerež AT terentʹevan heuristicmethodofbayesiannetworksconstructing AT bidûkpi heuristicmethodofbayesiannetworksconstructing |