Сиблинговый критерий цикличности минимальных графов смежности
Ключевые слова:
алгебраические байесовские сети, вероятностные графические модели систем знаний, глобальная структура, ацикличность первичной структурыАннотация
В связи с невозможностью применения некоторых алгоритмов глобального логико-вероятностного вывода над цикличной вторичной структурой алгебраической байесовской сети (АБС) и относительно значительной временной сложностью алгоритма построения такой структуры, целесообразно предъявить критерий, который позволит. Проверять цикличность АБС до процесса построения вторичной структуры. Статья предлагает один из таких критериев, основывающийся на анализе вспомогательной структуры (полусиблингового графа) на предмет наличия циклов особого класса.Литература
Опарин В.В., Фильченков А.А., Тулупьев А.Л., Сироткин А.В. Матроидное представление семейства графов смежности над набором фрагментов знаний // Научно-технический вестник Санкт-Петербургского государственного университета информационных технологий, механики и оптики. 2010. Вып. 4. C. 73–76
Тулупьев А.Л. Алгебраические байесовские сети: логико-вероятностные графические модели баз фрагментов знаний с неопределенностью: Диссертация на соискание ученой степени д-ра физ.-мат. наук. СПб. 2009. 670 с.
Тулупьев А.Л. Алгебраические байесовские сети: локальный логико-вероятностный вывод: Учеб. пособие. СПб.: СПбГУ; ООО Издательство «Анатолия», 2007. 80 с. (Сер.Элементы мягких вычислений)
Тулупьев А.Л. Алгебраические байесовские сети: система операций локального логико-вероятностного вывода // Информационно-измерительные и управляющие системы. 2009. №4. С. 41–44
Тулупьев А.Л. Ациклические алгебраические байесовские сети: логиковероятностный вывод // Нечеткие системы и мягкие вычисления: Научный журнал Российской ассоциации нечетких систем и мягких вычислений. 2006. Том 1, № 1. С. 57–93
Тулупьев А.Л. Байесовские сети: логико-вероятностный вывод в циклах. СПб.: Издательство С.-Петербургского ун-та, 2008. 140 с. (Элементы мягких вычислений)
Тулупьев А.Л., Николенко С.И., Сироткин А.В. Байесовские сети: логико-вероятностный подход. СПб.: Наука, 2006. 607 с.
Тулупьев А.Л. Непротиворечивость оценок вероятностей в идеалах конъюнктов и дизъюнктов. // Вестник СПбГУ. Сер. 10. 2009. Вып. 2. С. 121–131
Тулупьев А.Л., Сироткин А.В. Алгебраические байесовские сети: принцип декомпозиции и логико-вероятностный вывод в условиях неопределенности // Информационно-измерительные и управляющие системы. 2008. № 10. т. 6. С. 85–87
Тулупьев А.Л. Согласованность данных и оценка вероятности альтернатив в цикле стохастических предпочтений // Известия высших учебных заведений: Приборостроение. 2009. № 7. С. 3–8
Тулупьев А.Л., Сироткин А.В., Николенко С.И. Байесовские сети доверия: логиковероятностный вывод в ациклических направленных графах. СПб.: Изд-во С.-Петерб. Ун-та. 2009. 400 c.
Тулупьев А.Л., Фильченков А.А., Вальтман Н.А. Алгебраические байесовские сети: задачи автоматического обучения // Информационно-измерительные и управляющие системы. 2011. № 11. т. 9. С. 57-61
Фильченков А.А. Алгоритм построения множества минимальных графов смежности при помощи клик-собственников владений // Труды СПИИРАН. 2010. Вып. 15. С. 193–212
Фильченков А.А. Алгоритм построения множества минимальных графов смежности при помощи самоуправляемых клик// Труды СПИИРАН. 2007. Вып. 4. СПб.: Наука, 2007. С. 87–118
Фильченков А.А. Алгоритм построения множества минимальных графов смежности при помощи клик владений // Труды СПИИРАН. 2010. Вып. 13. С. 67–86
Фильченков А.А. Алгоритм построения множества минимальных графов смежности при помощи самоуправляемых клик-собственников // Труды СПИИРАН. 2010. Вып. 14. С. 150–169
Фильченков А.А. Требования к вторичной структуре алгебраической байесовской сети, индуцированные особенностями логико-вероятностного вывода // Юбилейная XIII Санкт-Петербургская международная конференция «Региональная информатика-2012 (РИ-2012)». Материалы конференции. СПОИСУ. СПб., 2012. С. 54
Фильченков А.А., Тулупьев А.Л. Алгоритм выявления ацикличности первичной структуры алгебраической байесовской сети по ее четвертичной структуре // Труды СПИИРАН. 2011. Вып. 4(19). С. 128–145
Фильченков А.А., Тулупьев А.Л. Понятие торакса в применении к исследованию графов смежности алгебраических байесовских сетей // Труды СПИИРАН. 2011. Вып. 16. С. 87–105
Фильченков А.А., Тулупьев А.Л. Сироткин А.В. Компаративный анализ клик минимальных графов смежности алгебраических байесовских сетей // Труды СПИИРАН. 2010. Вып. 13. С. 186–205
Фильченков А.А., Тулупьев А.Л. Совпадение множеств минимальных и нередуцируемых графов смежности над первичной структурой алгебраической байесовской сети // Вестник СПбГУ. Серия 1. Математика. Механика. Астрономия. 2012. Вып. 2. C. 69–78
Фильченков А.А., Тулупьев А.Л. Структурный анализ систем минимальных графов смежности // Труды СПИИРАН. 2009. Вып. 11. С. 104–127
Фильченков А.А., Тулупьев А.Л. Третичная структура алгебраической байесовскойсети // Труды СПИИРАН. 2011. Вып. 18. С. 164–187
Фильченков А.А., Фроленков К.В., Тулупьев А.Л. Устранение циклов во вторичнойструктуре алгебраической байесовской сети на основе анализа ее четвертичной структуры // Труды СПИИРАН. 2012. Вып. 21. С. 143–156
Darwiche A. Modeling and Reasoning with Bayesian Networks. Cambridge University Press. 2009
Fraser A. M. Hidden Markov Models and Dynamical Systems. Society for Industrial and Applied Mathematics. 2011
Koller D., Friedman N. Probabilistic Graphical Models: Principles and Techniques. Cambridge: The MIT Press. 2009
Pearl J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Francisco: Morgan-Kaufman. 1988
Тулупьев А.Л. Алгебраические байесовские сети: логико-вероятностные графические модели баз фрагментов знаний с неопределенностью: Диссертация на соискание ученой степени д-ра физ.-мат. наук. СПб. 2009. 670 с.
Тулупьев А.Л. Алгебраические байесовские сети: локальный логико-вероятностный вывод: Учеб. пособие. СПб.: СПбГУ; ООО Издательство «Анатолия», 2007. 80 с. (Сер.Элементы мягких вычислений)
Тулупьев А.Л. Алгебраические байесовские сети: система операций локального логико-вероятностного вывода // Информационно-измерительные и управляющие системы. 2009. №4. С. 41–44
Тулупьев А.Л. Ациклические алгебраические байесовские сети: логиковероятностный вывод // Нечеткие системы и мягкие вычисления: Научный журнал Российской ассоциации нечетких систем и мягких вычислений. 2006. Том 1, № 1. С. 57–93
Тулупьев А.Л. Байесовские сети: логико-вероятностный вывод в циклах. СПб.: Издательство С.-Петербургского ун-та, 2008. 140 с. (Элементы мягких вычислений)
Тулупьев А.Л., Николенко С.И., Сироткин А.В. Байесовские сети: логико-вероятностный подход. СПб.: Наука, 2006. 607 с.
Тулупьев А.Л. Непротиворечивость оценок вероятностей в идеалах конъюнктов и дизъюнктов. // Вестник СПбГУ. Сер. 10. 2009. Вып. 2. С. 121–131
Тулупьев А.Л., Сироткин А.В. Алгебраические байесовские сети: принцип декомпозиции и логико-вероятностный вывод в условиях неопределенности // Информационно-измерительные и управляющие системы. 2008. № 10. т. 6. С. 85–87
Тулупьев А.Л. Согласованность данных и оценка вероятности альтернатив в цикле стохастических предпочтений // Известия высших учебных заведений: Приборостроение. 2009. № 7. С. 3–8
Тулупьев А.Л., Сироткин А.В., Николенко С.И. Байесовские сети доверия: логиковероятностный вывод в ациклических направленных графах. СПб.: Изд-во С.-Петерб. Ун-та. 2009. 400 c.
Тулупьев А.Л., Фильченков А.А., Вальтман Н.А. Алгебраические байесовские сети: задачи автоматического обучения // Информационно-измерительные и управляющие системы. 2011. № 11. т. 9. С. 57-61
Фильченков А.А. Алгоритм построения множества минимальных графов смежности при помощи клик-собственников владений // Труды СПИИРАН. 2010. Вып. 15. С. 193–212
Фильченков А.А. Алгоритм построения множества минимальных графов смежности при помощи самоуправляемых клик// Труды СПИИРАН. 2007. Вып. 4. СПб.: Наука, 2007. С. 87–118
Фильченков А.А. Алгоритм построения множества минимальных графов смежности при помощи клик владений // Труды СПИИРАН. 2010. Вып. 13. С. 67–86
Фильченков А.А. Алгоритм построения множества минимальных графов смежности при помощи самоуправляемых клик-собственников // Труды СПИИРАН. 2010. Вып. 14. С. 150–169
Фильченков А.А. Требования к вторичной структуре алгебраической байесовской сети, индуцированные особенностями логико-вероятностного вывода // Юбилейная XIII Санкт-Петербургская международная конференция «Региональная информатика-2012 (РИ-2012)». Материалы конференции. СПОИСУ. СПб., 2012. С. 54
Фильченков А.А., Тулупьев А.Л. Алгоритм выявления ацикличности первичной структуры алгебраической байесовской сети по ее четвертичной структуре // Труды СПИИРАН. 2011. Вып. 4(19). С. 128–145
Фильченков А.А., Тулупьев А.Л. Понятие торакса в применении к исследованию графов смежности алгебраических байесовских сетей // Труды СПИИРАН. 2011. Вып. 16. С. 87–105
Фильченков А.А., Тулупьев А.Л. Сироткин А.В. Компаративный анализ клик минимальных графов смежности алгебраических байесовских сетей // Труды СПИИРАН. 2010. Вып. 13. С. 186–205
Фильченков А.А., Тулупьев А.Л. Совпадение множеств минимальных и нередуцируемых графов смежности над первичной структурой алгебраической байесовской сети // Вестник СПбГУ. Серия 1. Математика. Механика. Астрономия. 2012. Вып. 2. C. 69–78
Фильченков А.А., Тулупьев А.Л. Структурный анализ систем минимальных графов смежности // Труды СПИИРАН. 2009. Вып. 11. С. 104–127
Фильченков А.А., Тулупьев А.Л. Третичная структура алгебраической байесовскойсети // Труды СПИИРАН. 2011. Вып. 18. С. 164–187
Фильченков А.А., Фроленков К.В., Тулупьев А.Л. Устранение циклов во вторичнойструктуре алгебраической байесовской сети на основе анализа ее четвертичной структуры // Труды СПИИРАН. 2012. Вып. 21. С. 143–156
Darwiche A. Modeling and Reasoning with Bayesian Networks. Cambridge University Press. 2009
Fraser A. M. Hidden Markov Models and Dynamical Systems. Society for Industrial and Applied Mathematics. 2011
Koller D., Friedman N. Probabilistic Graphical Models: Principles and Techniques. Cambridge: The MIT Press. 2009
Pearl J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Francisco: Morgan-Kaufman. 1988
Опубликован
2013-04-01
Как цитировать
Фроленков, К. В., Фильченков, А. А., & Тулупьев, А. Л. (2013). Сиблинговый критерий цикличности минимальных графов смежности. Труды СПИИРАН, 2(25), 190-203. https://doi.org/10.15622/sp.25.9
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
