Эвристический метод построения Байесовских сетей

Эвристический метод построения Байесовских сетей

Байесовские сети являются великолепным инструментом для классификации при выполнении интеллектуального анализа данных. Но построение Байесовской сети по обучающим данным является NP-трудной задачей. В статье предлагается эвристический метод построения Байесовских сетей, основанный на использовании о...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Математичні машини і системи
Datum:2006
Hauptverfasser: Терентьев, А.Н., Бидюк, П.И.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут проблем математичних машин і систем НАН України 2006
Schlagworte:
Обчислювальні системи
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/84046
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Эвристический метод построения Байесовских сетей / А.Н. Терентьев, П.И. Бидюк // Мат. машини і системи. — 2006. — № 3. — С. 12-23. — Бібліогр.: 10 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-84046
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
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 2006
language Russian
container_title Математичні машини і системи
publisher Інститут проблем математичних машин і систем НАН України
format Article
title_alt Евристичний метод побудови Байєсових мереж
Heuristic method of Bayesian networks constructing
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.
issn 1028-9763
url https://nasplib.isofts.kiev.ua/handle/123456789/84046
citation_txt Эвристический метод построения Байесовских сетей / А.Н. Терентьев, П.И. Бидюк // Мат. машини і системи. — 2006. — № 3. — С. 12-23. — Бібліогр.: 10 назв. — рос.
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
first_indexed 2025-12-07T13:22:21Z
last_indexed 2025-12-07T13:22:21Z
_version_ 1850855906167750656

Ähnliche Einträge