To Örebro University

oru.seÖrebro University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A C++ Framework For Inference In Bayesian Networks
Örebro University, School of Science and Technology.
2022 (English)Independent thesis Basic level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Inference in Bayesian networks is a useful tool in robotics, medicine, or other areas inwhich decision-making is prominent. It allows for informed reasoning based on what isknown about a given situation. One method to performing inference is through the use offormulas from probability theory. However, this can be inefficient and highly impractical.Automating this process using an inference algorithm allow for efficient inference that isguaranteed to terminate (assuming a reasonably sized network). This report details theimplementation of a C++ based framework for inference in Bayesian networks using thejoin-tree algorithm. A time complexity analysis is performed on the mentioned frameworkand finds that performing inference follows the expected time complexity and is in somecases about 600 times faster than a similar Matlab implementation.

Place, publisher, year, edition, pages
2022. , p. 38
Keywords [en]
Template, BSc Thesis, Computer Science, Computer Engineering
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:oru:diva-99991OAI: oai:DiVA.org:oru-99991DiVA, id: diva2:1680711
Subject / course
Computer Engineering
Supervisors
Examiners
Available from: 2023-02-23 Created: 2022-07-05 Last updated: 2023-02-23Bibliographically approved

Open Access in DiVA

No full text in DiVA

By organisation
School of Science and Technology
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 142 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf