Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
Decremental and incremental reshaping of algebraic Bayesian networks global structures. / Levenets, Daniel G.; Zotov, Mikhail A.; Romanov, Artem V.; Tulupyev, Alexander L.; Zolotin, Andrey A.; Filchenkov, Andrey A.
Proceedings of the 1st International Scientific Conference Intelligent Information Technologies for Industry, IITI 2016. ed. / Ajith Abraham; Sergey Kovalev; Valery Tarassov; Vaclav Snasel. Springer Nature, 2016. p. 57-67 (Advances in Intelligent Systems and Computing; Vol. 451).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
}
TY - GEN
T1 - Decremental and incremental reshaping of algebraic Bayesian networks global structures
AU - Levenets, Daniel G.
AU - Zotov, Mikhail A.
AU - Romanov, Artem V.
AU - Tulupyev, Alexander L.
AU - Zolotin, Andrey A.
AU - Filchenkov, Andrey A.
PY - 2016/1/1
Y1 - 2016/1/1
N2 - The paper considers algorithms for global structures generation in algebraic Bayesian networks. A decremental algorithm for constructing a secondary structure after deleting vertex from the adjacency graph is proposed supplemented by a listing of the algorithm code and by the proof of its correctness. The results of the statistical tests for decremental algorithm are proposed graphically together with a comparative analysis of the results. Moreover, the description of incremental algorithm for adding vertex in tertiary structure is provided supplemented by a listing of the algorithm code and proof of its correctness.
AB - The paper considers algorithms for global structures generation in algebraic Bayesian networks. A decremental algorithm for constructing a secondary structure after deleting vertex from the adjacency graph is proposed supplemented by a listing of the algorithm code and by the proof of its correctness. The results of the statistical tests for decremental algorithm are proposed graphically together with a comparative analysis of the results. Moreover, the description of incremental algorithm for adding vertex in tertiary structure is provided supplemented by a listing of the algorithm code and proof of its correctness.
KW - Incremental algorithm
KW - Joint graph
KW - Machine learning
KW - Performance statistical estimate
KW - Probabilistic graphical model
KW - Structure learning
UR - http://www.scopus.com/inward/record.url?scp=84978755621&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-33816-3_6
DO - 10.1007/978-3-319-33816-3_6
M3 - Conference contribution
AN - SCOPUS:84978755621
SN - 9783319338156
T3 - Advances in Intelligent Systems and Computing
SP - 57
EP - 67
BT - Proceedings of the 1st International Scientific Conference Intelligent Information Technologies for Industry, IITI 2016
A2 - Abraham, Ajith
A2 - Kovalev, Sergey
A2 - Tarassov, Valery
A2 - Snasel, Vaclav
PB - Springer Nature
T2 - 1st International Scientific Conference on Intelligent Information Technologies for Industry, IITI 2016
Y2 - 16 May 2016 through 21 May 2016
ER -
ID: 36985505