w5 cz2.pdf

Probabilistyczne systemy

wnioskowania

Wykład 5, część 2

Sieć przekonań (Belief network)

• Zbiór zmiennych losowych ( węzły sieci )

• Zbiór zorientowanych krawędzi ( która

zmienna ma bezpośredni wpływ na inną )

• Tablica prawdopodobieństw warunkowych

( określa wpływ „rodziców” na węzeł )

• Graf skierowany, acykliczny

Przykład (1)

• W domu zainstalowano alarm

przeciwwłamaniowy:

–działa prawie niezawodnie przy włamaniach

– reaguje na słabe wstrząsy tektoniczne (tąpnięcia)

•Sąsiedzi dzwonią do pracy, gdy usłyszą alarm:

– John dzwoni zawsze, lecz czasem myli alarm z

dźwiękiem telefonu i dzwoni niepotrzebnie,

–Mary słucha głośnej muzyki i czasem nie słyszy

alarmu

Przykład (2)

• Jakie jest

prawdopodobieństwo

włamania, jeśli

wiadomo:

Burglary

Earthquake

Alarm

– kto zadzwonił

– że dana osoba nie

zadzwoniła?

JohnCalls

MaryCalls

Sieć przekonań dla tego

przykładu

Własności sieci przekonań

• Topologia sieci reprezentuje generalną

strukturę związków przyczynowych w

danej dziedzinie

•Sieć przekonań być interpretowana jako

abstrakcyjna baza wiedzy

• Brak w niej nieistotnych związków ; związki

nieistotne są uwzględnione w wartościach

prawdopodobieństw warunkowych

podanych dla każdego węzła