To Örebro University

oru.seÖrebro universitets publikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A C++ Framework For Inference In Bayesian Networks
Örebro universitet, Institutionen för naturvetenskap och teknik.
2022 (engelsk)Independent thesis Basic level (professional degree), 10 poäng / 15 hpOppgave
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.

sted, utgiver, år, opplag, sider
2022. , s. 38
Emneord [en]
Template, BSc Thesis, Computer Science, Computer Engineering
HSV kategori
Identifikatorer
URN: urn:nbn:se:oru:diva-99991OAI: oai:DiVA.org:oru-99991DiVA, id: diva2:1680711
Fag / kurs
Computer Engineering
Veileder
Examiner
Tilgjengelig fra: 2023-02-23 Laget: 2022-07-05 Sist oppdatert: 2023-02-23bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 269 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf