Труды СПИИРАН
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Информатика и автоматизация:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Труды СПИИРАН, 2013, выпуск 25, страницы 190–203 (Mi trspy585)  

Сиблинговый критерий цикличности минимальных графов смежности

К. В. Фроленковa, А. А. Фильченковbc, А. Л. Тулупьевcb

a Санкт-Петербургский государственный университет
b Санкт-Петербургский государственный университет, математико-механический факультет
c Санкт-Петербургский институт информатики и автоматизации РАН
Список литературы:
Аннотация: В связи с невозможностью применения некоторых алгоритмов глобального логико-вероятностного вывода над цикличной вторичной структурой алгебраической байесовской сети (АБС) и относительно значительной временной сложностью алгоритма построения такой структуры, целесообразно предъявить критерий, который позволит проверять цикличность АБС до процесса построения вторичной структуры. Статья предлагает один из таких критериев, основывающийся на анализе вспомогательной структуры (полусиблингового графа) на предмет наличия циклов особого класса.
Ключевые слова: алгебраические байесовские сети, вероятностные графические модели систем знаний, глобальная структура, ацикличность первичной структуры.
Поступила в редакцию: 14.02.2013
Тип публикации: Статья
Образец цитирования: К. В. Фроленков, А. А. Фильченков, А. Л. Тулупьев, “Сиблинговый критерий цикличности минимальных графов смежности”, Тр. СПИИРАН, 25 (2013), 190–203
Цитирование в формате AMSBIB
\RBibitem{FroFilTul13}
\by К.~В.~Фроленков, А.~А.~Фильченков, А.~Л.~Тулупьев
\paper Сиблинговый критерий цикличности минимальных графов смежности
\jour Тр. СПИИРАН
\yr 2013
\vol 25
\pages 190--203
\mathnet{http://mi.mathnet.ru/trspy585}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/trspy585
  • https://www.mathnet.ru/rus/trspy/v25/p190
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и автоматизация
    Статистика просмотров:
    Страница аннотации:201
    PDF полного текста:59
    Список литературы:36
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024