External consistency maintenance algorithm for chain and stellate structures of algebraic bayesian networks: Statistical experiments for running time analysis

Nikita Kharitonov, Ekaterina Malchevskaia, Andrey Zolotin, Maksim Abramov

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференции

3 Цитирования (Scopus)

Аннотация

This article describes an experiment demonstrating the running time of the algorithm for maintainance of external consistency in algebraic Bayesian networks. In the experiment, the stellate and chain structures of algebraic Bayesian networks are compared. The results of the experiment demonstrate the dependency of the algorithm complexity on the number of atoms in the network, as well as on the intersections and in the fragments of knowledge.

Язык оригиналаанглийский
Название основной публикацииProceedings of the 3rd International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’18) - Volume 2
РедакторыValery Tarassov, Sergey Kovalev, Andrey Sukhanov, Ajith Abraham, Vaclav Snasel
ИздательSpringer Nature
Страницы23-30
Число страниц8
ISBN (печатное издание)9783030018207
DOI
СостояниеОпубликовано - 1 янв 2019
Событие3rd International Scientific Conference on Intelligent Information Technologies for Industry, IITI 2018 - Sochi, Российская Федерация
Продолжительность: 17 сен 201821 сен 2018

Серия публикаций

НазваниеAdvances in Intelligent Systems and Computing
Том875
ISSN (печатное издание)2194-5357

конференция

конференция3rd International Scientific Conference on Intelligent Information Technologies for Industry, IITI 2018
СтранаРоссийская Федерация
ГородSochi
Период17/09/1821/09/18

Предметные области Scopus

  • Системотехника
  • Компьютерные науки (все)

Ключевые слова

  • алгебраические байесовские сети

Fingerprint Подробные сведения о темах исследования «External consistency maintenance algorithm for chain and stellate structures of algebraic bayesian networks: Statistical experiments for running time analysis». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать