Синтез графа смежности с минимальным числом ребер: формализация алгоритма и анализ его корректности
Ключевые слова:
алгоритм, алгебраическая байесовская сеть, граф смежности, универсальное множество нагрузок, база фрагментов знанийАннотация
Предлагается алгоритм формирования вторичной структуры алгебраической байесовской сети (АБС) на основе ее первичной структуры. Вторичная структура АБС представляет собой граф смежности с минимальным числом ребер. Приведено доказательство корректности работы алгоритма.Литература
Павельчюк А.В., Тулупьев А.Л., Тотмянина С.А. Подход к объектно-ориентированному представлению данных алгебраических байесовских сетей в java-коде и реляционных СУБД // Региональная информатика-2008 (РИ-2008). XI Санкт-Петербургская конференция. Санкт-Петербург, 22 - 24 октября, 2008г.: Материалы конференции / СПОИСУ. СПб., 2009. С. 68 - 76
Тотмянина С.А., Павельчук А.В., Тулупьев А.Л. Алгебраические байесовсие сети: структуры данных в СУБД и Java-коде // Интегрированные модели, мягкие вычисления, вероятностные системы и комплексы программ в искусственном интеллекте. Научно-практическая конференция студентов, аспирантов, молодых ученых и молодых специалистов (Коломна, 26 - 27 мая 2009г.). Научные доклады. В 2-х т. Т. 1. М.: Физматлит, 2009. С. 243 - 262.
Тулупьев А.Л. Дерево смежности с идеалом конъюнктов как ациклическая алгебраическая байесовская сеть // Труды СПИИРАН. Вып. 3, Т. 1. СПб.: Наука, 2006. С. 198 - 207.
Тулупьев А.Л. Ациклические алгебраические байесовсие сети: логико-вероятностный вывод // Нечеткие системы и мягкие вычисления: Научный журнал Российской ассоциации нечетких систем и мягких вычислений. 2006. Том 1, № 1. С. 57 - 93.
Тулупьев А.Л. Алгебраические байесовские сети: глобальный логико-вероятностный вывод в деревьях смежности: Учеб. Пособие. СПб.: СПбГУ, ООО Издательство "Анатолия", 2007. 40 с. (Сер. Элементы мягких вычислений)
Тулупьев А.Л. Алгебраические байесовские сети: логико-вероятностный вывод в циклах. СПб.: Издательство С.-Петербургского ун-та, 2008, 140 с. (Элементы мягких вычислений.)
Тулупьев А.Л. Задача локального автоматического обучения в алгебраических байесовских сетях: логико-вероятностный подход // Труды СПИИРАН. 2008. Вып. 7.
Тулупьев А.Л. Автоматическое обучение фрагментов знаний в алгебраических байесовских сетях // Интегрированные модели и мягкие вычисления в искусственном интеллекте. V-я Международная научно-практическая конференция. Сборник научных трудов. В 2-х т. Т. 1. С. 163–176.
Тулупьев А.Л. Матрично-векторные уравнения в задачах локального обучения алгебраических байесовских сетей // Региональная информатика-2008 (РИ-2008). XI Санкт-Петербургская международная конференция. Санкт-Петербург, 22–24 октября, 2008 г.: Материалы конференции / СПОИСУ. СПб., 2009. С. 91 - 99.
Тулупьев А.Л. Обработка дополнительной нечисловой информации в локальном обучении алгебраических байесовских сетей по выборкам с пропусками // Международная конференция по мягким вычислениям и измерениям. Сборник докладов. 2009. Т. 1. Изд-во СПбГЭТУ "ЛЭТИ", 2009. С. 139 - 142.
Тулупьев А.Л. Алгебраические байесовские сети: логико-вероятностная графическая модель баз фрагментов знаний с неопределенностью: Дисс. … д-ра физ.-мат. Наук по спец. 05.13.17 - Теор. осн. информатики. СПб., 2009. 670 с. (СПбГУ, мат.-мех. ф-т.)
Тулупьев А.Л., Николенко С.И., Сироткин А.В. Байесовские сети: логико-вероятностный подход. СПб.: Наука, 2006. 607 с.
Тулупьев А.Л., Сироткин А.В. Алгебраические байесовские сети: принцип декомпозиции и логико-вероятностный вывод в условиях неопределенности // Информационно-измерительные и управляющие системы. 2008. № 10, Т. 6. С. 85 - 87.
Тулупьев А.Л., Сироткин А.В., Николенко С.И. Байесовские сети доверия: логико-вероятностный вывод в ациклических направленных графах. СПб.: Изд-во С.-Петерб. ун-та, 2009. 400 с.
Тулупьев А.Л., Столяров Д.М., Ментюков М.В. Представление локальной и глобальной структуры алгебраической байесовской сети в Java-приложениях // Труды СПИИРАН. 2007. Вып. 5. СПб.: Наука, 2007. С. 71–99.
Фильченков А.А., Тулупьев А.Л. Структурный анализ систем минимальных графов смежности // Труды СПИИРАН. 2009. Вып. 10. СПб.: Наука, 2009. С. 104 - 127
Korb K.B., Nicholson A.E. Bayesian Artificial Intelligence. New York:
Кормен Т., Лейэерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: МЦМНО. 1999. 960 с.
Тотмянина С.А., Павельчук А.В., Тулупьев А.Л. Алгебраические байесовсие сети: структуры данных в СУБД и Java-коде // Интегрированные модели, мягкие вычисления, вероятностные системы и комплексы программ в искусственном интеллекте. Научно-практическая конференция студентов, аспирантов, молодых ученых и молодых специалистов (Коломна, 26 - 27 мая 2009г.). Научные доклады. В 2-х т. Т. 1. М.: Физматлит, 2009. С. 243 - 262.
Тулупьев А.Л. Дерево смежности с идеалом конъюнктов как ациклическая алгебраическая байесовская сеть // Труды СПИИРАН. Вып. 3, Т. 1. СПб.: Наука, 2006. С. 198 - 207.
Тулупьев А.Л. Ациклические алгебраические байесовсие сети: логико-вероятностный вывод // Нечеткие системы и мягкие вычисления: Научный журнал Российской ассоциации нечетких систем и мягких вычислений. 2006. Том 1, № 1. С. 57 - 93.
Тулупьев А.Л. Алгебраические байесовские сети: глобальный логико-вероятностный вывод в деревьях смежности: Учеб. Пособие. СПб.: СПбГУ, ООО Издательство "Анатолия", 2007. 40 с. (Сер. Элементы мягких вычислений)
Тулупьев А.Л. Алгебраические байесовские сети: логико-вероятностный вывод в циклах. СПб.: Издательство С.-Петербургского ун-та, 2008, 140 с. (Элементы мягких вычислений.)
Тулупьев А.Л. Задача локального автоматического обучения в алгебраических байесовских сетях: логико-вероятностный подход // Труды СПИИРАН. 2008. Вып. 7.
Тулупьев А.Л. Автоматическое обучение фрагментов знаний в алгебраических байесовских сетях // Интегрированные модели и мягкие вычисления в искусственном интеллекте. V-я Международная научно-практическая конференция. Сборник научных трудов. В 2-х т. Т. 1. С. 163–176.
Тулупьев А.Л. Матрично-векторные уравнения в задачах локального обучения алгебраических байесовских сетей // Региональная информатика-2008 (РИ-2008). XI Санкт-Петербургская международная конференция. Санкт-Петербург, 22–24 октября, 2008 г.: Материалы конференции / СПОИСУ. СПб., 2009. С. 91 - 99.
Тулупьев А.Л. Обработка дополнительной нечисловой информации в локальном обучении алгебраических байесовских сетей по выборкам с пропусками // Международная конференция по мягким вычислениям и измерениям. Сборник докладов. 2009. Т. 1. Изд-во СПбГЭТУ "ЛЭТИ", 2009. С. 139 - 142.
Тулупьев А.Л. Алгебраические байесовские сети: логико-вероятностная графическая модель баз фрагментов знаний с неопределенностью: Дисс. … д-ра физ.-мат. Наук по спец. 05.13.17 - Теор. осн. информатики. СПб., 2009. 670 с. (СПбГУ, мат.-мех. ф-т.)
Тулупьев А.Л., Николенко С.И., Сироткин А.В. Байесовские сети: логико-вероятностный подход. СПб.: Наука, 2006. 607 с.
Тулупьев А.Л., Сироткин А.В. Алгебраические байесовские сети: принцип декомпозиции и логико-вероятностный вывод в условиях неопределенности // Информационно-измерительные и управляющие системы. 2008. № 10, Т. 6. С. 85 - 87.
Тулупьев А.Л., Сироткин А.В., Николенко С.И. Байесовские сети доверия: логико-вероятностный вывод в ациклических направленных графах. СПб.: Изд-во С.-Петерб. ун-та, 2009. 400 с.
Тулупьев А.Л., Столяров Д.М., Ментюков М.В. Представление локальной и глобальной структуры алгебраической байесовской сети в Java-приложениях // Труды СПИИРАН. 2007. Вып. 5. СПб.: Наука, 2007. С. 71–99.
Фильченков А.А., Тулупьев А.Л. Структурный анализ систем минимальных графов смежности // Труды СПИИРАН. 2009. Вып. 10. СПб.: Наука, 2009. С. 104 - 127
Korb K.B., Nicholson A.E. Bayesian Artificial Intelligence. New York:
Кормен Т., Лейэерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: МЦМНО. 1999. 960 с.
Опубликован
2009-12-01
Как цитировать
Опарин, В. В., & Тулупьев, А. Л. (2009). Синтез графа смежности с минимальным числом ребер: формализация алгоритма и анализ его корректности. Труды СПИИРАН, (11), 142-157. https://doi.org/10.15622/sp.11.8
Выпуск
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
