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

Research output

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 3rd International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’18) - Volume 2
EditorsValery Tarassov, Sergey Kovalev, Andrey Sukhanov, Ajith Abraham, Vaclav Snasel
PublisherSpringer
Pages23-30
Number of pages8
ISBN (Print)9783030018207
DOIs
Publication statusPublished - 1 Jan 2019
Event3rd International Scientific Conference on Intelligent Information Technologies for Industry, IITI 2018 - Sochi
Duration: 17 Sep 201821 Sep 2018

Publication series

NameAdvances in Intelligent Systems and Computing
Volume875
ISSN (Print)2194-5357

Conference

Conference3rd International Scientific Conference on Intelligent Information Technologies for Industry, IITI 2018
CountryRussian Federation
CitySochi
Period17/09/1821/09/18

Fingerprint

Bayesian networks
Experiments
Atoms

Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)

Cite this

Kharitonov, N., Malchevskaia, E., Zolotin, A., & Abramov, M. (2019). External consistency maintenance algorithm for chain and stellate structures of algebraic bayesian networks: Statistical experiments for running time analysis. In V. Tarassov, S. Kovalev, A. Sukhanov, A. Abraham, & V. Snasel (Eds.), Proceedings of the 3rd International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’18) - Volume 2 (pp. 23-30). (Advances in Intelligent Systems and Computing; Vol. 875). Springer. https://doi.org/10.1007/978-3-030-01821-4_3
Kharitonov, Nikita ; Malchevskaia, Ekaterina ; Zolotin, Andrey ; Abramov, Maksim. / External consistency maintenance algorithm for chain and stellate structures of algebraic bayesian networks : Statistical experiments for running time analysis. Proceedings of the 3rd International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’18) - Volume 2. editor / Valery Tarassov ; Sergey Kovalev ; Andrey Sukhanov ; Ajith Abraham ; Vaclav Snasel. Springer, 2019. pp. 23-30 (Advances in Intelligent Systems and Computing).
@inproceedings{bc7b790ff61a4fdc80ad6a2c678656bf,
title = "External consistency maintenance algorithm for chain and stellate structures of algebraic bayesian networks: Statistical experiments for running time analysis",
abstract = "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.",
keywords = "алгебраические байесовские сети",
author = "Nikita Kharitonov and Ekaterina Malchevskaia and Andrey Zolotin and Maksim Abramov",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-3-030-01821-4_3",
language = "English",
isbn = "9783030018207",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer",
pages = "23--30",
editor = "Valery Tarassov and Sergey Kovalev and Andrey Sukhanov and Ajith Abraham and Vaclav Snasel",
booktitle = "Proceedings of the 3rd International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’18) - Volume 2",
address = "Germany",

}

Kharitonov, N, Malchevskaia, E, Zolotin, A & Abramov, M 2019, External consistency maintenance algorithm for chain and stellate structures of algebraic bayesian networks: Statistical experiments for running time analysis. in V Tarassov, S Kovalev, A Sukhanov, A Abraham & V Snasel (eds), Proceedings of the 3rd International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’18) - Volume 2. Advances in Intelligent Systems and Computing, vol. 875, Springer, pp. 23-30, Sochi, 17/09/18. https://doi.org/10.1007/978-3-030-01821-4_3

External consistency maintenance algorithm for chain and stellate structures of algebraic bayesian networks : Statistical experiments for running time analysis. / Kharitonov, Nikita; Malchevskaia, Ekaterina; Zolotin, Andrey; Abramov, Maksim.

Proceedings of the 3rd International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’18) - Volume 2. ed. / Valery Tarassov; Sergey Kovalev; Andrey Sukhanov; Ajith Abraham; Vaclav Snasel. Springer, 2019. p. 23-30 (Advances in Intelligent Systems and Computing; Vol. 875).

Research output

TY - GEN

T1 - External consistency maintenance algorithm for chain and stellate structures of algebraic bayesian networks

T2 - Statistical experiments for running time analysis

AU - Kharitonov, Nikita

AU - Malchevskaia, Ekaterina

AU - Zolotin, Andrey

AU - Abramov, Maksim

PY - 2019/1/1

Y1 - 2019/1/1

N2 - 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.

AB - 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.

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

UR - http://www.scopus.com/inward/record.url?scp=85058541981&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-01821-4_3

DO - 10.1007/978-3-030-01821-4_3

M3 - Conference contribution

AN - SCOPUS:85058541981

SN - 9783030018207

T3 - Advances in Intelligent Systems and Computing

SP - 23

EP - 30

BT - Proceedings of the 3rd International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’18) - Volume 2

A2 - Tarassov, Valery

A2 - Kovalev, Sergey

A2 - Sukhanov, Andrey

A2 - Abraham, Ajith

A2 - Snasel, Vaclav

PB - Springer

ER -

Kharitonov N, Malchevskaia E, Zolotin A, Abramov M. External consistency maintenance algorithm for chain and stellate structures of algebraic bayesian networks: Statistical experiments for running time analysis. In Tarassov V, Kovalev S, Sukhanov A, Abraham A, Snasel V, editors, Proceedings of the 3rd International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’18) - Volume 2. Springer. 2019. p. 23-30. (Advances in Intelligent Systems and Computing). https://doi.org/10.1007/978-3-030-01821-4_3