LogoTver State University Repository

АЛГОРИТМ РАВНОВЕРОЯТНОГО СИНТЕЗА МИНИМАЛЬНОГО ГРАФА СМЕЖНОСТИ

Фильченков, А.А. and Столярова, В.Ф. and Тулупьев, А.Л. (2014) АЛГОРИТМ РАВНОВЕРОЯТНОГО СИНТЕЗА МИНИМАЛЬНОГО ГРАФА СМЕЖНОСТИ. Вестник ТвГУ. Серия: Прикладная математика (1). pp. 73-89. ISSN 1995-0136

[img] PDF - Published Version
610kB

Abstract

Предложен алгоритм равновероятного синтеза минимального графа смежности, который по заданной первичной структуре алгебраической байесовской сети, представленной набором максимальных по включению подалфавитов некоторого алфавита, строит случайным образом минимальный по числу ребер граф смежности, причем все возможные реализации минимальных графов смежности генерирует с равной вероятностью. Оценена сложность предложенного алгоритма

Abstract (en)

The algorithm for minimal join graph equiprobable synthesis is proposed in the paper. This algorithm randomly synthesizes graph with minimal amount of edges on the base of given algebraic Bayesian network primary structure, which is represented by set of maximal by inclusion subalphabets of some alphabet. All probable minimal join graphs have equal probability of being synthesized by the algorithm. Algorithm complexity is estimated

Item Type:Article
Additional Information:1. Фильченков Андрей Александрович научный сотрудник лаборатории теоретических и междисциплинарных проблем информатики СПИИРАН. 2. Столярова (Мусина) Валерия Фуатовна младший научный сотрудник лаборатории теоретических и междисциплинарных проблем информатики СПИИРАН. 3. Тулупьев Александр Львович заведующий лабораторией теоретических и междисциплинарных проблем информатики СПИИРАН, профессор кафедры информатики математико-механического факультета Санкт-Петербургского государственного университета (СПбГУ).
Uncontrolled Keywords:алгебраические байесовские сети, вторичная структура, минимальный граф смежности, машинное обучение, структурный синтез, случайные графы
Keywords (en):algebraical Bayesian networks, secondary structure, minimal join graph, automated learning, machine learning, structure synthesis, random graphs
Subjects:0 Общий отдел > 00 Общие вопросы науки и культуры > 004 Информационные технологии. Вычислительная техника > 004.8 Искусственный интеллект
Divisions: > Санкт-Петербургский институт информатики и автоматизации РАН
Университеты > Санкт-Петербургский государственный университет
ID Code:7920
Deposited By: С.Б. Федорова
Deposited On:11 Sep 2018 13:25
Last Modified:11 Sep 2018 13:25

Repository Staff Only: item control page