|
Труды СПИИРАН, 2013, выпуск 25, страницы 221–234
(Mi trspy592)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Алгоритм рандомизированного синтеза минимального графа смежности
А. А. Фильченковab, В. Ф. Мусинаa, А. Л. Тулупьевab a Санкт-Петербургский институт информатики и автоматизации РАН
b Санкт-Петербургский государственный университет, математико-механический факультет
Аннотация:
В теории алгебраических байесовских сетей стоит задача построения вторичной структуры сети по известной первичной структуре. Для осуществления логико-вероятностного вывода в качестве вторичной структуры может выступать только минимальный граф смежности. В статье сформирован алгоритм рандомизированного синтеза минимального графа смежности. Доказана теорема о том, что выбор любого возможного для заданной первичной структуры алгебраической байесовской сети минимального графа смежности имеет положительную вероятность.
Ключевые слова:
алгебраические байесовские сети, вторичная структура, графы смежности, автоматическое обучение, случайные графы.
Поступила в редакцию: 24.02.2013
Образец цитирования:
А. А. Фильченков, В. Ф. Мусина, А. Л. Тулупьев, “Алгоритм рандомизированного синтеза минимального графа смежности”, Тр. СПИИРАН, 25 (2013), 221–234
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/trspy592 https://www.mathnet.ru/rus/trspy/v25/p221
|
Статистика просмотров: |
Страница аннотации: | 281 | PDF полного текста: | 86 | Список литературы: | 59 | Первая страница: | 1 |
|