Przejdź do zawartości

Sieć bayesowska

Z Wikipedii, wolnej encyklopedii

Sieć bayesowska służy do przedstawiania zależności pomiędzy zdarzeniami bazując na rachunku prawdopodobieństwa. Klasycznym przykładem jest reprezentowanie zależności pomiędzy symptomami a chorobą.

Formalnie taka sieć jest modelowana za pomocą skierowanego grafu acyklicznego, w którym wierzchołki reprezentują zdarzenia, a łuki związki przyczynowe pomiędzy tymi zdarzeniami. Jeśli od wierzchołka A prowadzi ścieżka do wierzchołka B to B jest potomkiem A. Podstawowym założeniem sieci bayesowskiej jest niezależność danego zdarzenia od wszystkich innych, które nie są jego potomkami.

Historia

[edytuj | edytuj kod]

Termin "sieć bayesowska" został wymyślony przez Judea Pearla w 1985 roku, aby podkreślić:

  • często subiektywny charakter informacji wejściowej
  • poleganie na warunkowaniu Bayesa jako podstawie do aktualizacji informacji
  • różnicę między przyczynowymi, a dowodowymi trybami rozumowania[1]

Pod koniec lat 80. książki Pearla "Rozumowanie probabilistyczne w inteligentnych systemach"[2] oraz Neapolitana(inne języki) "Rozumowanie probabilistyczne w systemach ekspertowych"[3] podsumowały ich właściwości i ustanowiły je jako dziedzinę badań.

Przypisy

[edytuj | edytuj kod]
  1. LII. An essay towards solving a problem in the doctrine of chances. By the late Rev. Mr. Bayes, F. R. S. communicated by Mr. Price, in a letter to John Canton, A. M. F. R. S, „Philosophical Transactions of the Royal Society of London”, 53, 1763, s. 370–418, DOI10.1098/rstl.1763.0053, ISSN 0261-0523 [dostęp 2024-02-05] (łac.).
  2. Judea Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, San Francisco CA: Morgan Kaufmann.: Morgan Kaufmann, wrzesień 1988, ISBN 978-1-55860-479-7 [dostęp 2024-02-05] (ang.).
  3. Richard E. Neapolitan, Probabilistic Reasoning in Expert Systems: Theory and Algorithms, CreateSpace Independent Publishing Platform, 19 czerwca 2012, ISBN 978-1-4774-5254-7 [dostęp 2024-02-05] (ang.).

Zobacz też

[edytuj | edytuj kod]