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

doi: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

Nikita Kharitonov, Ekaterina Malchevskaia, Andrey Zolotin, Maksim Abramov

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

5 Цитирования (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	https://doi.org/10.1007/978-3-030-01821-4_3
Состояние	Опубликовано - 1 янв 2019
Событие	3rd International Scientific Conference on Intelligent Information Technologies for Industry, IITI 2018 - Sochi, Российская Федерация Продолжительность: 17 сен 2018 → 21 сен 2018

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

Название	Advances in Intelligent Systems and Computing
Издатель	SPRINGER INTERNATIONAL PUBLISHING AG
Том	875
ISSN (печатное издание)	2194-5357

конференция

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

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

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

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

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

Доступ к документу

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

Другие файлы и ссылки

Fingerprint

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

Цитировать

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. В V. Tarassov, S. Kovalev, A. Sukhanov, A. Abraham, & V. Snasel (Ред.), Proceedings of the 3rd International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’18) - Volume 2 (стр. 23-30). (Advances in Intelligent Systems and Computing; Том 875). Springer Nature. 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. редактор / Valery Tarassov ; Sergey Kovalev ; Andrey Sukhanov ; Ajith Abraham ; Vaclav Snasel. Springer Nature, 2019. стр. 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 = "алгебраические байесовские сети, Algebraic bayesian networks, Global probabilistic-logic inference, Knowledge patterns, Maintenance of external consistency, Probabilistic graphical models, Statistical experiments",

author = "Nikita Kharitonov and Ekaterina Malchevskaia and Andrey Zolotin and Maksim Abramov",

year = "2019",

month = jan,

day = "1",

doi = "10.1007/978-3-030-01821-4_3",

language = "English",

isbn = "9783030018207",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Nature",

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{\textquoteright}18) - Volume 2",

address = "Germany",

note = "3rd International Scientific Conference on Intelligent Information Technologies for Industry, IITI 2018 ; Conference date: 17-09-2018 Through 21-09-2018",

}

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. в V Tarassov, S Kovalev, A Sukhanov, A Abraham & V Snasel (ред.), Proceedings of the 3rd International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’18) - Volume 2. Advances in Intelligent Systems and Computing, том. 875, Springer Nature, стр. 23-30, 3rd International Scientific Conference on Intelligent Information Technologies for Industry, IITI 2018, 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. ред. / Valery Tarassov; Sergey Kovalev; Andrey Sukhanov; Ajith Abraham; Vaclav Snasel. Springer Nature, 2019. стр. 23-30 (Advances in Intelligent Systems and Computing; Том 875).

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

TY - GEN

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

T2 - 3rd International Scientific Conference on Intelligent Information Technologies for Industry, IITI 2018

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 - алгебраические байесовские сети

KW - Algebraic bayesian networks

KW - Global probabilistic-logic inference

KW - Knowledge patterns

KW - Maintenance of external consistency

KW - Probabilistic graphical models

KW - Statistical experiments

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

UR - http://www.mendeley.com/research/external-consistency-maintenance-algorithm-chain-stellate-structures-algebraic-bayesian-networks-sta

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 Nature

Y2 - 17 September 2018 through 21 September 2018

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. В Tarassov V, Kovalev S, Sukhanov A, Abraham A, Snasel V, редакторы, Proceedings of the 3rd International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’18) - Volume 2. Springer Nature. 2019. стр. 23-30. (Advances in Intelligent Systems and Computing). https://doi.org/10.1007/978-3-030-01821-4_3