|
Труды СПИИРАН, 2011, выпуск 17, страницы 197–218
(Mi trspy444)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Алгоритмы построения третичной структуры алгебраической байесовской сети
А. А. Фильченков
Аннотация:
Третичная структура алгебраической байесовской сети (АБС), представляемая в виде графа клик, важна для построения и анализа вторичной структуры АБС, а также для анализа ее первичной структуры. В статье предложены два алгоритма построения третичной структуры: алгоритм построения графа клик при помощи потомков и алгоритм построения графа клик снизу–вверх, доказана их корректность и оценено время работы. Оба алгоритма по заданному набору максимальных фрагментов знаний строят два упорядоченных множества, содержащие множества вершин и множества сыновей каждой клики. Приведены примеры первичных структур АБС, на которых первый алгоритм работает быстрее второго и, наоборот , второй — быстрее первого. Также установлены существование и единственность третичной структуры АБС для каждой первичной структуры АБС.
Ключевые слова:
алгебраические байесовские сети, третичная структура, машинное обучение, вероятностно-графические модели систем знаний, глобальная структура.
Поступила в редакцию: 08.07.2011 Принята в печать: 29.09.2011
Образец цитирования:
А. А. Фильченков, “Алгоритмы построения третичной структуры алгебраической байесовской сети”, Тр. СПИИРАН, 17 (2011), 197–218
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/trspy444 https://www.mathnet.ru/rus/trspy/v17/p197
|
Статистика просмотров: |
Страница аннотации: | 223 | PDF полного текста: | 68 | Список литературы: | 34 | Первая страница: | 1 |
|