Skip to main content
SpringerLink
Log in
Book cover

Russian Conference on Artificial Intelligence

RCAI 2021: Artificial Intelligence pp 267–273Cite as

The PC-Algorithm of the Algebraic Bayesian Network Secondary Structure Training

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 12948))

Abstract

Algebraic Bayesian networks and Bayesian belief networks are one of the probabilistic graphical models. One of the main tasks which need to be solved during the networks’ handling is the model structure training. This paper is dedicated to the automation of this process for algebraic Bayesian networks.

This work relates to the PC-algorithm for algebraic Bayesian network secondary structure training. The algorithm is based on the PC-algorithm for Belief Bayesian networks training. The algorithm pseudo-code and usage example are described. The provided algorithm helps investigate the full-automated machine learning of algebraic Bayesian networks. Earlier, the structure was provided by experts.

This research was supported by the St. Petersburg Federal Research Center of the Russian Academy of Sciences, the government task No. 0073-2019-0003 and by St. Petersburg State University, project No. 73555239.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Khlobystova, A., Abramov, M.: The models separation of access rights of users to critical documents of information system as factor of reduce impact of successful social engineering attacks. CEUR Workshop Proc. 2782, 264–268 (2020)

    Google Scholar 

  2. Bushmelev, F., Abramov, M., Tulupyeva, T.: Adaptive method of color selection in application to social media images. CEUR Workshop Proc. 2782, 252–257 (2020)

    Google Scholar 

  3. Kharitonov, N.A., Maximov, A.G., Tulupyev, A.L.: Algebraic bayesian networks: naïve frequentist approach to local machine learning based on imperfect information from social media and expert estimates. In: Kuznetsov, S.O., Panov, A.I. (eds.) RCAI 2019. CCIS, vol. 1093, pp. 234–244. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30763-9_20

    Chapter  Google Scholar 

  4. Liang, R., Liu, F., Liu, J.: A belief network reasoning framework for fault localization in communication networks. Sensors 20(3), 1–21 (2020). art. 6950

    Google Scholar 

  5. Nilsson, N.J.: Probabilistic logic. Artif. Intell. 28, 71–87 (1986)

    Article  MathSciNet  Google Scholar 

  6. Nilsson, N.J.: Logic and artificial intelligence. Artif. Intell. 47, 31–56 (1991)

    Article  MathSciNet  Google Scholar 

  7. Nilsson, N.J.: Probabilistic Logic Revisited. Artif. Intell. 59, 39–42 (1993)

    Article  MathSciNet  Google Scholar 

  8. Pearl, J.: Causality: Models, Reasoning, and Inference. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  9. Spirtes, P., Glymour, C., Scheines, R.: Causation, Prediction, and Search, 2nd edn. MIT Press, Cambridge (2001)

    Book  Google Scholar 

  10. Steijn W.M.P., Van Kampen J.N., Van der Beek D., Groeneweg J., Van Gelder P.H.A.J.M.: An integration of human factors into quantitative risk analysis using bayesian belief networks towards developing a QRA+. Saf. Sci. 122, 104514 (2020)

    Google Scholar 

  11. Toropova, A., Tulupyeva, T.: Comparison of behavior rate models based on bayesian belief network. In: Dolinina, O., et al. (eds.) ICIT 2020. SSDC, vol. 337, pp. 510–521. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-65283-8_42

    Chapter  Google Scholar 

  12. Tulupyev, A.L., Nikolenko, S.I., Sirotkin, A.V.: Bayesian Belief Networks: Probabilisticlogic Approach. Nauka, Saint-Petersburg SPb. (2006). (in Russian)

    Google Scholar 

  13. Tulupyev, A.L., Sirotkin, A.V., Nikolenko, S.I.: Bayesian Belief Networks. SPbSU Press, Saint-Petersburg (2009). (in Russian)

    Google Scholar 

  14. Zolotin A.A., Malchevskaya E.A., Kharitonov N.A., Tulupyev A.L.: Local and global logical-probabilistic inference in the Algebraic Bayesian networks: matrix-vector description and the sensitivity questions. Fuzzy systems and soft calculations, Tver: TvGTU, pp. 133–150 (2017) (in Russian)

    Google Scholar 

  15. Zolotin, A.A., Tulupyev, A.L.: Sensitivity statistical estimates for local a posteriori inference matrix-vector equations in algebraic bayesian networks over quantum propositions. Vestnik St. Petersburg Univ. Math. 51(1), 42–48 (2018). https://doi.org/10.3103/S1063454118010168

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. St. Petersburg State University, St. Petersburg, Russia

    Nikita Kharitonov & Alexander Tulupyev

  2. St. Petersburg Federal Research Center of the Russian Academy of Sciences, St. Petersburg, Russia

    Maxim Abramov & Alexander Tulupyev

Authors
  1. Nikita Kharitonov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maxim Abramov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexander Tulupyev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nikita Kharitonov .

Editor information

Editors and Affiliations

  1. Rostov State Transport University, Rostov-on-Don, Russia

    Sergei M. Kovalev

  2. National Research University Higher School of Economics, Moscow, Russia

    Sergei O. Kuznetsov

  3. Russian Academy of Sciences, Moscow, Russia

    Aleksandr I. Panov

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kharitonov, N., Abramov, M., Tulupyev, A. (2021). The PC-Algorithm of the Algebraic Bayesian Network Secondary Structure Training. In: Kovalev, S.M., Kuznetsov, S.O., Panov, A.I. (eds) Artificial Intelligence. RCAI 2021. Lecture Notes in Computer Science(), vol 12948. Springer, Cham. https://doi.org/10.1007/978-3-030-86855-0_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-86855-0_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-86854-3

  • Online ISBN: 978-3-030-86855-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation