Особенности анализа вторичной структуры алгебраической байесовской сети
Ключевые слова:
алгебраические байесовские сети, вторичная структура, графы смежности, автоматическое обучение, структурный синтезАннотация
Цель данной работы — обобщение результатов структурного анализа минимальных графов смежности, представляющих вторичную структуру алгебраической байесовской алгебраической сети, на графы смежности общего вида, представляющие эту же структуру. Сформулирована система терминов, расширяющая существующую систему для МГС на графы смежности в целом. Исследованы новые свойства графов смежности. Сформулированы и доказаны две леммы, характеризующие оммаж (результат сжатия минимального графа смежности) как минимальную курию (результат сжатия графа смежности). Упрощено доказательство теоремы о множестве минимальных графов смежности.Литература
Городецкий В.И. Алгебраическиебайесовскиесети — новаяпарадигма экспертно- вычислительных систем // Юбилейный сборник трудов институтов Отделения ин- форматики, вычислительной техники и автоматизации РАН. Т. 2. М.: РАН, 1993, С. 120–141.
Городецкий В.И., Тулупьев А.Л. Формирование непротиворечивых баз знаний с неопределенностью // Известия РАН. Сер. Теория и системы управления. 1997. №5. С. 33–42.
Опарин В.В., Фильченков А.А., Тулупьев А.Л., Сироткин А.В. Матроидное пред- ставление семейства графов смежности над набором фрагментов знаний // Науч- но-технический вестник Санкт-Петербургского государственного университета информационных технологий, механики и оптики. 2010. Вып. 4. C. 73–76.
Павельчук А.В., Тулупьев А.Л., Тотмянина С.А. Подход к объектно- ориентированному представлению данных алгебраических байесовских сетей в java- коде и реляционных СУБД // Региональная информатика-2008 (РИ-2008). XI Санкт-Петербургская международная конференция. Санкт-Петербург, 22–24 ок- тября, 2008 г.: Материалы конференции / СПОИСУ. СПб.: 2009. С. 68–76.
Тотмянина С.А., Павельчук А.В., Тулупьев А.Л. Алгебраические байесовские сети: структуры данных в СУБД и Java- коде // Интегрированные модели, мягкие вы- числения, вероятностные системы и комплексы программ в искусственном интел- лекте. Научно-практическая конференция студентов, аспирантов, молодых ученых и специалистов (Коломна, 26–27 мая 2009 г.). Научные доклады. В 2-х т. Т. 2. М.: Физматлит, 2009, С. 123–131.
Тулупьев А.Л. Алгебраические байесовские сети: глобальный логико- вероятностный вывод в деревьях смежности: Учеб.пособие. СПб.: СПбГУ; ООО Издательство «Анатолия», 2007. 40 с. (Сер.Элементы мягких вычислений).
Тулупьев А.Л. Алгебраические байесовские сети: реализация логико- вероятностного вывода в комплексе java-программ // Труды СПИИРАН. СПб.: Наука, 2009. Вып. 8. С. 191–232.
Тулупьев А.Л. Алгебраические байесовские сети: система операций глобального логико-вероятностного вывода // Информационно-измерительные и управляющие системы. 2010. № 11. С 65–72.
Тулупьев А.Л. Ациклические алгебраические байесовские сети: логико- вероятностный вывод // Нечеткие системы и мягкие вычисления: Научный журнал Российской ассоциации нечетких систем и мягких вычислений. 2006. Том 1, № 1. С. 57–93.
Тулупьев А.Л. Байесовские сети: логико-вероятностный вывод в циклах. СПб.: Изд-во С.-Петербургского ун-та, 2008. 140 с. (Элементы мягких вычислений.)
Тулупьев А.Л. Непротиворечивость оценок вероятностей в алгебраических байе- совских сетях. Вестник СПбГУ. Сер. 10. 2009. Вып. 3. С. 144–151.
Тулупьев А.Л. Преобразование ациклических байесовских сетей доверия в алгеб- раические байесовские сети // Известия высших учебных заведений: Приборо- строение. 2009. № 3. С. 21–23.
Тулупьев А.Л. Согласованность данных и оценка вероятности альтернатив в цикле стохастических предпочтений // Известия высших учебных заведений: Приборо- строение. 2009. № 7. С. 3–8.
Тулупьев А.Л., Николенко С.И., Сироткин А.В. Байесовские сети: логико- вероятностный подход. СПб.: Наука, 2006. 607 с.
Тулупьев А.Л., Сироткин А.В. Алгебраические байесовские сети: принцип деком- позиции и логико-вероятностный вывод в условиях неопределенности // Инфор- мационно-измерительные и управляющие системы. 2008. № 10. т. 6. С. 85–87.
Тулупьев А.Л., Сироткин А.В., Николенко С.И. Байесовские сети доверия: логико- вероятностный вывод в ациклических направленных графах. СПб.:Изд-во С.- Петерб. ун-та, 2009, 400 с.
Фильченков А.А., Тулупьев А.Л. Структурный анализ систем минимальных графов смежности Труды СПИИРАН. 2009. Вып. 11. СПб. Наука, 2009. С. 104–127.
Фильченков А.А., Тулупьев А.Л., Сироткин А.В. Структурный анализ клик мини- мальных графов смежности // ВестникТверского государственного университета. Сер. Прикладнаяматематика. 2010. [впечати].
Gorodetsky V.I.,Drozdgin V.V., Jusupov R.M. ApplicationofAttributedGrammarandAlgorithmicSensitivityModelforKno wledgeRepresentation and Estimation // Artificial Intelligence and Information, Control Systems of ROBOTSA. Amsterdam: ElsevierSciencePublishersB. V., 1984, P. 232–237.
Городецкий В.И., Тулупьев А.Л. Формирование непротиворечивых баз знаний с неопределенностью // Известия РАН. Сер. Теория и системы управления. 1997. №5. С. 33–42.
Опарин В.В., Фильченков А.А., Тулупьев А.Л., Сироткин А.В. Матроидное пред- ставление семейства графов смежности над набором фрагментов знаний // Науч- но-технический вестник Санкт-Петербургского государственного университета информационных технологий, механики и оптики. 2010. Вып. 4. C. 73–76.
Павельчук А.В., Тулупьев А.Л., Тотмянина С.А. Подход к объектно- ориентированному представлению данных алгебраических байесовских сетей в java- коде и реляционных СУБД // Региональная информатика-2008 (РИ-2008). XI Санкт-Петербургская международная конференция. Санкт-Петербург, 22–24 ок- тября, 2008 г.: Материалы конференции / СПОИСУ. СПб.: 2009. С. 68–76.
Тотмянина С.А., Павельчук А.В., Тулупьев А.Л. Алгебраические байесовские сети: структуры данных в СУБД и Java- коде // Интегрированные модели, мягкие вы- числения, вероятностные системы и комплексы программ в искусственном интел- лекте. Научно-практическая конференция студентов, аспирантов, молодых ученых и специалистов (Коломна, 26–27 мая 2009 г.). Научные доклады. В 2-х т. Т. 2. М.: Физматлит, 2009, С. 123–131.
Тулупьев А.Л. Алгебраические байесовские сети: глобальный логико- вероятностный вывод в деревьях смежности: Учеб.пособие. СПб.: СПбГУ; ООО Издательство «Анатолия», 2007. 40 с. (Сер.Элементы мягких вычислений).
Тулупьев А.Л. Алгебраические байесовские сети: реализация логико- вероятностного вывода в комплексе java-программ // Труды СПИИРАН. СПб.: Наука, 2009. Вып. 8. С. 191–232.
Тулупьев А.Л. Алгебраические байесовские сети: система операций глобального логико-вероятностного вывода // Информационно-измерительные и управляющие системы. 2010. № 11. С 65–72.
Тулупьев А.Л. Ациклические алгебраические байесовские сети: логико- вероятностный вывод // Нечеткие системы и мягкие вычисления: Научный журнал Российской ассоциации нечетких систем и мягких вычислений. 2006. Том 1, № 1. С. 57–93.
Тулупьев А.Л. Байесовские сети: логико-вероятностный вывод в циклах. СПб.: Изд-во С.-Петербургского ун-та, 2008. 140 с. (Элементы мягких вычислений.)
Тулупьев А.Л. Непротиворечивость оценок вероятностей в алгебраических байе- совских сетях. Вестник СПбГУ. Сер. 10. 2009. Вып. 3. С. 144–151.
Тулупьев А.Л. Преобразование ациклических байесовских сетей доверия в алгеб- раические байесовские сети // Известия высших учебных заведений: Приборо- строение. 2009. № 3. С. 21–23.
Тулупьев А.Л. Согласованность данных и оценка вероятности альтернатив в цикле стохастических предпочтений // Известия высших учебных заведений: Приборо- строение. 2009. № 7. С. 3–8.
Тулупьев А.Л., Николенко С.И., Сироткин А.В. Байесовские сети: логико- вероятностный подход. СПб.: Наука, 2006. 607 с.
Тулупьев А.Л., Сироткин А.В. Алгебраические байесовские сети: принцип деком- позиции и логико-вероятностный вывод в условиях неопределенности // Инфор- мационно-измерительные и управляющие системы. 2008. № 10. т. 6. С. 85–87.
Тулупьев А.Л., Сироткин А.В., Николенко С.И. Байесовские сети доверия: логико- вероятностный вывод в ациклических направленных графах. СПб.:Изд-во С.- Петерб. ун-та, 2009, 400 с.
Фильченков А.А., Тулупьев А.Л. Структурный анализ систем минимальных графов смежности Труды СПИИРАН. 2009. Вып. 11. СПб. Наука, 2009. С. 104–127.
Фильченков А.А., Тулупьев А.Л., Сироткин А.В. Структурный анализ клик мини- мальных графов смежности // ВестникТверского государственного университета. Сер. Прикладнаяматематика. 2010. [впечати].
Gorodetsky V.I.,Drozdgin V.V., Jusupov R.M. ApplicationofAttributedGrammarandAlgorithmicSensitivityModelforKno wledgeRepresentation and Estimation // Artificial Intelligence and Information, Control Systems of ROBOTSA. Amsterdam: ElsevierSciencePublishersB. V., 1984, P. 232–237.
Опубликован
2010-03-01
Как цитировать
Фильченков, А. А., Тулупьев, А. Л., & Сироткин, А. В. (2010). Особенности анализа вторичной структуры алгебраической байесовской сети. Труды СПИИРАН, 1(12), 97-118. https://doi.org/10.15622/sp.12.7
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
