Фильченков, А.А. и Тулупьев, А.Л. и Сироткин, А.В. (2011) Структурный анализ клик максимальных графов смежности алгебраических байесовских сетей. Вестник ТвГУ. Серия: Прикладная математика (20). С. 139-151. ISSN 1995-0136
Предварительный просмотр |
PDF
- Опубликованная версия
559kB |
Абстракт
В задачах представления и обработки алгебраических байесовских сетей (АБС) особую роль играет их вторичная структура в форме графа смежности, при этом минимальные графы смежности являются наиболее "эффективным" вариантом такой структуры для выполнения основных алгоритмов логико-вероятностного вывода в АБС. Цель данной работы - построение исчерпывающей классификации для особых подграфов минимальных графов смежности, называемых владениями. Предложена система терминов, структурирующая исследуемую область. Составлена и исследована классификация владений. Доказано, что классификация исчерпывающая, а также, что она есть непротиворечивое расширение использованной прежде. Полученные результаты являются основой для дальнейших исследований глобальной структуры АБС, в частности, таких вопросов, как мощность множества минимальных графов смежности, классификация клик, исследование их внутренней структуры, а также для улучшения времени работы алгоритмов построения множества минимальных графов смежности.
Абстракт (англ.)
The secondary structure, usually represented in a form of a join graph, is very sufficient in algebraic Bayesian networks (ABN) presentation and processing and minimal join graphs are the most effective variation of such a structure for ABN main algorithms probabilistic logic inference work. The goal of this work is the designing of exhaustive classification for special minimal join graph subgraphs called possessions. A system of term is given to structure the research space. A classification of possessions is compiled and researched. The classification is proven to be exhaustive. The classification is proven to be a consistent extension for the one used before. The obtained results are the basement for the further ABN global structure researches, in particular, in such the questions as the questions of minimal join graph set cardinal number, clique classification, their inner structure researches and minimal join graph set synthesis algorithms improvements.
| Тип объекта: | Статья |
|---|---|
| Сведения об авторах: | Фильченков Андрей Александрович, Тулупьев Александр Львович, Сироткин Александр Владимирович |
| Ключевые слова: | алгебраические байесовские сети, вторичная структура, минимальный граф смежности, автоматическое обучение, структурный синтез, владения |
| Ключевые слова (англ.): | algebraical Bayesian networks, Secondary structure, minimal join graph, Automated learning, Machine learning, structure synthesis, possessions |
| Категории: | 0 Общий отдел > 00 Общие вопросы науки и культуры > 004 Информационные технологии. Вычислительная техника > 004.8 Искусственный интеллект |
| Подразделения: | Университеты > Санкт-Петербургский государственный университет |
| ID Code: | 1609 |
| Deposited On: | 08 Янв 2017 08:17 |
| Последнее изменение: | 08 Янв 2017 08:17 |
Repository Staff Only: item control page