|
Труды СПИИРАН, 2013, выпуск 25, страницы 190–203
(Mi trspy585)
|
|
|
|
Сиблинговый критерий цикличности минимальных графов смежности
К. В. Фроленковa, А. А. Фильченковbc, А. Л. Тулупьевcb a Санкт-Петербургский государственный университет
b Санкт-Петербургский государственный университет, математико-механический факультет
c Санкт-Петербургский институт информатики и автоматизации РАН
Аннотация:
В связи с невозможностью применения некоторых алгоритмов глобального логико-вероятностного вывода над цикличной вторичной структурой алгебраической байесовской сети (АБС) и относительно значительной временной сложностью алгоритма построения такой структуры, целесообразно предъявить критерий, который позволит проверять цикличность АБС до процесса построения вторичной структуры. Статья предлагает один из таких критериев, основывающийся на анализе вспомогательной структуры (полусиблингового графа) на предмет наличия циклов особого класса.
Ключевые слова:
алгебраические байесовские сети, вероятностные графические модели систем знаний, глобальная структура, ацикличность первичной структуры.
Поступила в редакцию: 14.02.2013
Образец цитирования:
К. В. Фроленков, А. А. Фильченков, А. Л. Тулупьев, “Сиблинговый критерий цикличности минимальных графов смежности”, Тр. СПИИРАН, 25 (2013), 190–203
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/trspy585 https://www.mathnet.ru/rus/trspy/v25/p190
|
Статистика просмотров: |
Страница аннотации: | 201 | PDF полного текста: | 59 | Список литературы: | 36 | Первая страница: | 1 |
|