|
Труды СПИИРАН, 2012, выпуск 21, страницы 143–156
(Mi trspy520)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Устранение циклов во вторичной структуре алгебраической байесовской сети на основе анализа ее четвертичной структуры
А. А. Фильченковab, К. В. Фроленковa, А. Л. Тулупьевab a Санкт-Петербургский государственный университет, математико-механический факультет
b Федеральное государственное бюджетное учреждение науки Санкт-Петербургский институт информатики и автоматизации РАН
Аннотация:
Алгебраическая байесовская сеть (АБС) — одна из логико-вероятностных графических моделей баз фрагментов знаний с неопределенностью. Алгоритмы глобального логико-вероятностного вывода АБС могут применяться при условии ацикличности её вторичной структуры — графа смежности. Существующий метод преобразования графа смежности в дерево смежности ограниченно применим. Цель работы — предложить новые методы преобразования цикличной АБС к ацикличной, основывающиеся на структурной теореме о циклах минимальных графов смежности В работе предложено два метода устранения циклов и доказана их корректность.
Ключевые слова:
алгебраические байесовские сети, четвертичная структура, вероятностные графические модели систем знаний, глобальная структура, ацикличность первичной структуры.
Поступила в редакцию: 09.06.2012
Образец цитирования:
А. А. Фильченков, К. В. Фроленков, А. Л. Тулупьев, “Устранение циклов во вторичной структуре алгебраической байесовской сети на основе анализа ее четвертичной структуры”, Тр. СПИИРАН, 21 (2012), 143–156
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/trspy520 https://www.mathnet.ru/rus/trspy/v21/p143
|
Статистика просмотров: |
Страница аннотации: | 253 | PDF полного текста: | 73 | Список литературы: | 40 | Первая страница: | 1 |
|