Фильченков, А.А. и Столярова, В.Ф. и Тулупьев, А.Л. (2014) АЛГОРИТМ РАВНОВЕРОЯТНОГО СИНТЕЗА МИНИМАЛЬНОГО ГРАФА СМЕЖНОСТИ. Вестник ТвГУ. Серия: Прикладная математика (1). С. 73-89. ISSN 1995-0136
![[thumbnail of elibrary_22500625_23635079 73-89.pdf]](http://eprints.tversu.ru/style/images/fileicons/application_pdf.png "elibrary_22500625_23635079 73-89.pdf") |
PDF
- Опубликованная версия
610kB |
Абстракт
Предложен алгоритм равновероятного синтеза минимального графа смежности, который по заданной первичной структуре алгебраической байесовской сети, представленной набором максимальных по включению подалфавитов некоторого алфавита, строит случайным образом минимальный по числу ребер граф смежности, причем все возможные реализации минимальных графов смежности генерирует с равной вероятностью. Оценена сложность предложенного алгоритма
Абстракт (англ.)
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
| Тип объекта: | Статья |
|---|---|
| Сведения об авторах: | 1. Фильченков Андрей Александрович научный сотрудник лаборатории теоретических и междисциплинарных проблем информатики СПИИРАН. 2. Столярова (Мусина) Валерия Фуатовна младший научный сотрудник лаборатории теоретических и междисциплинарных проблем информатики СПИИРАН. 3. Тулупьев Александр Львович заведующий лабораторией теоретических и междисциплинарных проблем информатики СПИИРАН, профессор кафедры информатики математико-механического факультета Санкт-Петербургского государственного университета (СПбГУ). |
| Ключевые слова: | алгебраические байесовские сети, вторичная структура, минимальный граф смежности, машинное обучение, структурный синтез, случайные графы |
| Ключевые слова (англ.): | algebraical Bayesian networks, secondary structure, minimal join graph, automated learning, machine learning, structure synthesis, random graphs |
| Категории: | 0 Общий отдел > 00 Общие вопросы науки и культуры > 004 Информационные технологии. Вычислительная техника > 004.8 Искусственный интеллект |
| Подразделения: | Институты, НИИ > Санкт-Петербургский институт информатики и автоматизации РАН Университеты > Санкт-Петербургский государственный университет |
| ID Code: | 7920 |
| Deposited On: | 11 Сен 2018 13:25 |
| Последнее изменение: | 11 Сен 2018 13:25 |
Repository Staff Only: item control page