Эвристический метод построения Байесовских сетей
Байесовские сети являются великолепным инструментом для классификации при выполнении интеллектуального анализа данных. Но построение Байесовской сети по обучающим данным является NP-трудной задачей. В статье предлагается эвристический метод построения Байесовских сетей, основанный на использовании о...
Збережено в:
| Дата: | 2006 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2006
|
| Назва видання: | Математичні машини і системи |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/84046 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Эвристический метод построения Байесовских сетей / А.Н. Терентьев, П.И. Бидюк // Мат. машини і системи. — 2006. — № 3. — С. 12-23. — Бібліогр.: 10 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-84046 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-840462015-07-03T03:01:58Z Эвристический метод построения Байесовских сетей Терентьев, А.Н. Бидюк, П.И. Обчислювальні системи Байесовские сети являются великолепным инструментом для классификации при выполнении интеллектуального анализа данных. Но построение Байесовской сети по обучающим данным является 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. 2006 Article Эвристический метод построения Байесовских сетей / А.Н. Терентьев, П.И. Бидюк // Мат. машини і системи. — 2006. — № 3. — С. 12-23. — Бібліогр.: 10 назв. — рос. 1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/84046 62-50 ru Математичні машини і системи Інститут проблем математичних машин і систем НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Обчислювальні системи Обчислювальні системи |
| spellingShingle |
Обчислювальні системи Обчислювальні системи Терентьев, А.Н. Бидюк, П.И. Эвристический метод построения Байесовских сетей Математичні машини і системи |
| description |
Байесовские сети являются великолепным инструментом для классификации при выполнении интеллектуального анализа данных. Но построение Байесовской сети по обучающим данным является NP-трудной задачей. В статье предлагается эвристический метод построения Байесовских сетей, основанный на использовании обоюдной информации между всеми вершинами, а в качестве оценочной функции, на каждой итерации алгоритма обучения, можно использовать значение описания минимальной длины. Для вычисления ошибки обучения предложено использовать формулу структурной разности. Приведены основные определения и соответствующие иллюстративные примеры. |
| format |
Article |
| author |
Терентьев, А.Н. Бидюк, П.И. |
| author_facet |
Терентьев, А.Н. Бидюк, П.И. |
| author_sort |
Терентьев, А.Н. |
| title |
Эвристический метод построения Байесовских сетей |
| title_short |
Эвристический метод построения Байесовских сетей |
| title_full |
Эвристический метод построения Байесовских сетей |
| title_fullStr |
Эвристический метод построения Байесовских сетей |
| title_full_unstemmed |
Эвристический метод построения Байесовских сетей |
| title_sort |
эвристический метод построения байесовских сетей |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| publishDate |
2006 |
| topic_facet |
Обчислювальні системи |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/84046 |
| citation_txt |
Эвристический метод построения Байесовских сетей / А.Н. Терентьев, П.И. Бидюк // Мат. машини і системи. — 2006. — № 3. — С. 12-23. — Бібліогр.: 10 назв. — рос. |
| series |
Математичні машини і системи |
| work_keys_str_mv |
AT terentʹevan évrističeskijmetodpostroeniâbajesovskihsetej AT bidûkpi évrističeskijmetodpostroeniâbajesovskihsetej |
| first_indexed |
2023-10-18T19:28:05Z |
| last_indexed |
2023-10-18T19:28:05Z |
| _version_ |
1796147038627299328 |