|
Труды СПИИРАН, 2010, выпуск 13, страницы 67–86
(Mi trspy391)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Алгоритм построения множества минимальных графов смежности при помощи клик владений
А. А. Фильченковab a Санкт-Петербургский институт информатики и автоматизации РАН
b Санкт-Петербургский государственный университет, математико-механический факультет
Аннотация:
Известен эффективный алгоритм построения множества минимальных графов смежности по заданному набору максимальных фрагментов знаний (при помощи самоуправляемых клик), однако этот алгоритм может быть улучшен путем привлечения разработанной теории глобальной структуры алгебраической байесовской сети. Цель работы – улучшить работу этого алгоритма за счет усовершенствованного построения владений (компонент связности строгих сужений) – ключевых объектов в построении данного множество: строить их не прямым поиском, а путем анализа пересечений множеств вершин детей соответствующих клик. Был предложен алгоритм, реализующий предложенные улучшения и доказана его корректность.
Ключевые слова:
алгебраические байесовские сети, вторичная структура, машинное обучение, вероятностно-графические модели систем знаний.
Поступила в редакцию: 15.12.2010
Образец цитирования:
А. А. Фильченков, “Алгоритм построения множества минимальных графов смежности при помощи клик владений”, Тр. СПИИРАН, 13 (2010), 67–86
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/trspy391 https://www.mathnet.ru/rus/trspy/v13/p67
|
Статистика просмотров: |
Страница аннотации: | 232 | PDF полного текста: | 191 | Список литературы: | 33 | Первая страница: | 1 |
|