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

dc.contributor.authorТерентьев, А.Н.
dc.contributor.authorБидюк, П.И.
dc.date.accessioned2015-07-02T16:59:06Z
dc.date.available2015-07-02T16:59:06Z
dc.date.issued2006
dc.description.abstractБайесовские сети являются великолепным инструментом для классификации при выполнении интеллектуального анализа данных. Но построение Байесовской сети по обучающим данным является NP-трудной задачей. В статье предлагается эвристический метод построения Байесовских сетей, основанный на использовании обоюдной информации между всеми вершинами, а в качестве оценочной функции, на каждой итерации алгоритма обучения, можно использовать значение описания минимальной длины. Для вычисления ошибки обучения предложено использовать формулу структурной разности. Приведены основные определения и соответствующие иллюстративные примеры.uk_UA
dc.description.abstractБайєсові мережі це зручний інструмент для класифікації при здійсненні інтелектуального аналізу даних. Однак побудова Байєсових мереж по навчальних даних - це NP- складна проблема. В статті запропоновано евристичний метод побудови Байєсових мереж, оснований на використанні взаємної інформації між всіма вершинами, а як функції оцінки на кожній ітерації алгоритму навчання - використовувати значення описання мінімальної довжини. Для розрахунку похибки навчання запропоновано використовувати формулу структурної різниці. Наведено основні визначення та відповідні ілюстративні приклади.uk_UA
dc.description.abstractBayesian 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.uk_UA
dc.identifier.citationЭвристический метод построения Байесовских сетей / А.Н. Терентьев, П.И. Бидюк // Мат. машини і системи. — 2006. — № 3. — С. 12-23. — Бібліогр.: 10 назв. — рос.uk_UA
dc.identifier.issn1028-9763
dc.identifier.udc62-50
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/84046
dc.language.isoruuk_UA
dc.publisherІнститут проблем математичних машин і систем НАН Україниuk_UA
dc.relation.ispartofМатематичні машини і системи
dc.statuspublished earlieruk_UA
dc.subjectОбчислювальні системиuk_UA
dc.titleЭвристический метод построения Байесовских сетейuk_UA
dc.title.alternativeЕвристичний метод побудови Байєсових мережuk_UA
dc.title.alternativeHeuristic method of Bayesian networks constructinguk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Завантаження...
Ескіз
Назва:
02-Terentyev.pdf
Розмір:
192.76 KB
Формат:
Adobe Portable Document Format
Опис:
Стаття

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Завантаження...
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис: