Zadania z sieci Bayesa
Transkrypt
Zadania z sieci Bayesa
Zadania z wiedzy niepewnej Typ zadania: W podanym niżej tekście występują pewne zależności przyczynowo skutkowe opisane liczbowo prawdopodobieństwami warunkowymi. Proszę podać zbiór CP takich prawdopodobieństw warunkowych oraz narysować graf przyczynowo-skutkowy. Czy otrzymany graf jest siecią Bayes’a – proszę uzasadnić odpowiedź. Zadanie 1 Prawdopodobieństwo upalnej pogody w Polsce w marcu wynosi 0.1, natomiast w maju 0.6. Upalna pogoda w maju wpłynie na pewno na decyzję o wyjeździe na weekend za miasto. Wyjazd za miasto z większą grupą ludzi na pewno spowoduje poważne naruszenie rodzinnego budżetu, co może wpłynąć (z prawdopodobieństwem 0.5) na konieczność zaciągnięcia kredytu konsumpcyjnego na święta Bożego Narodzenia. Zaciągnięcie takiego kredytu oraz brak premii przez dłuższy okres czasu może wpłynąć na niemożność wyjazdu na wakacje w kolejnym roku, co jest hipotezą prawdopodobną na 0.4. Zaciągnięcie kredytu połączone z dobrą sytuacją finansową w pracy owocującą zwiększeniem wynagrodzenia mogą wpłynąć na zwiększenie częstotliwości wyjazdów weekendowych w kolejnym roku, co jest hipotezą prawdopodobną na 0.9. Zadanie 2 Prawdopodobieństwo awarii tylniej przerzutki z powodu zawilgocenia wynosi 0.3, zabrudzenia 0.6, natomiast z powodu zużycia 0.7. Awaria tylniej przerzutki uniemożliwi jazdę na 40%. Zawilgocenie i zabrudzenie na 70% spowodują przedwczesne wytarcie się klocków hamulcowych. Wytarte klocki na 20% uniemożliwią jadę. Prawdopodobieństwo awarii suportu roweru z powodu zawilgocenia wynosi 0.6 a zabrudzenia 0.3. Awaria suportu na pewno uniemożliwi jazdę. Brak możliwości jazdy na rowerze na 40% spowoduje spadek zainteresowania jego stanem technicznym, a to na pewno negatywnie wpłynie na jego czystość – czyli na jego zabrudzenie. Zadanie 3 Prawdopodobieństwo awarii suportu roweru z powodu zawilgocenia wynosi 0.4, zabrudzenia 0.1, natomiast z powodu zużycia 0.3. Awaria suportu na pewno spowoduje większe opory w czasie jazdy. Awaria suportu może na30% spowodować uszkodzenie mufy suportowej, to z kolei na 85% spowoduje konieczność zakupu nowej ramy. Zabrudzenie na pewno wpłynie na nieprecyzyjną pracę przerzutek a także na 5% może spowodować wzrost oporów w czasie jazdy. Wzrost oporów w czasie jazdy może spowodować z prawdopodobieństwem 0.35 awarię suportu. Zadanie 4 Prawdopodobieństwo wystąpienia anginy w przypadku objawów takich jak ból gardła i gorączka jest wysokie i wynosić może 0.8. Jednak wystąpienie gorączki i bólu głowy może świadczyć o grypie, co jest hipoteza prawdopodobna na 0.6. W przypadku gdy pacjent cierpiący na grypę nie wyleczył się całkowicie może dojść do zapalenia oskrzeli z prawdopodobieństwem 0.4. Zapalenie oskrzeli może spowodować ból gardła z prawdopodobieństwem 0.3. Zadanie 5 Zebrano dane dotyczące utraty danych na giełdzie. Okazało się, że prawdopodobieństwo tego, że utrata danych nastąpiła z winy obecności wirusa jest dość niskie i wynosi 0.007. Utrata danych najczęściej powstaje w wyniku zawieszenia się programu, co jest hipotezą prawdopodobną na 65 %. Zawieszenie się programu może mieć dwie równie prawdopodobne przyczyny. Albo przyczynia się do tego błąd programisty, albo błąd w systemie. Zresztą błąd w systemie przechowującym dane dotyczące operacji na giełdzie może spowodować zawieszenie działalności giełdy i tak dzieje się raz na 10 operacji. POZOSTAŁE ZADANIA DO EGZAMINU Zadanie 1 Dana jest tablica decyzyjna studentów: Gdzie {ranga wśród ocen. Stypendium/kieszonkowe} to atrybuty warunkowe, a {wakacje} to atrybut decyzyjny. student 1 2 3 4 5 6 7 8 Ranga wśród ocen 1 3 2 2 3 3 4 4 Stypendium/kieszonkowe Nie Tak Nie Tak Nie Tak Nie Nie wakacje Nie Tak Nie Tak Nie Tak Tak Nie (a) Sprawdź, czy tablica decyzyjna jest spójna. Jeśli nie to usuń niespójność metodą jakościową. (b) Wylicz redukty i jądro z definicji, (c) Wyznacz reguły minimalne. Zadanie 2 Zapisz poniższe zdanie w rachunku zdań II rzędu.„Żaden z nas nie przeczytał wszystkich książek.” Zadanie 3 Sprawdź czy schemat jest niezawodny i jeśli tak to przeprowadź dowód metodą założeniową. Zadanie 4 Sprawdź czy schemat jest niezawodny i jeśli tak to przeprowadź dowód metodą założeniową. Zadanie 5 Zapisz poniższy schemat wnioskowania za pomocą zmiennych logicznych. Określ zmienne logiczne występujące w schemacie. Uzupełnij brakującą część schematu wnioskowania. Oceń, czy uzupełniony przez Ciebie schemat wnioskowania jest prawdziwy. Jeśli tak, udowodnij ten schemat stosując metodę założeniową. Wszystkie małpy tworzą rodziny lub stada. Wszystkie makaki są małpami. Żadne makaki nie tworzą rodzin. Wszystkie makaki żyją w stadach.