Systemy Ekspertowe-zadania.Tablice decyzyjne

(1)

Tablice decyzyjne

Zadanie 1.

Dana jest tablica decyzjna:

gdzie {0, 1, 2, 3} to atrybuty warunkowe a {4} to atrybut decyzyjny. Z definicji wylicz redukty i rdzeñ atrybutów warunkowych.

Zadanie 2.

Dana jest tablica decyzyjna:

gdzie, {a, b, c, d} to atrybuty warunkowe, a {Dec} to atrybut decyzyjny.

1. Sprawdz czy tablica decyzyjna jest spójna.

2. Wylicz redukty i j¹dro:

a) z definicji,

b) z macierzy rozró¿nialnoœci.

Porównaj rezultaty.

(2)

Zadanie 3.

Dana jest tablica decyzyjna

gdzie {a, b, c} to atrybuty warunkowe a {d} to atrybut decyzyjny. Z tablicy decyzyjnej utwórz regu³y minimalne.

Zadanie 4.

gdzie {a, b, c, d} to atrybuty warunkowe a {e} to atrybut decyzyjny. Z definicji wylicz redukty i rdzeñ atrybutów warunkowych.

Zadanie 5.

gdzie, (c1, c2, c3, c4 - atrybuty warunkowe, d - atrybut decyzyjny.

1. SprawdŸ czy tablica decyzyjna jest spójna.

2. Pos³uguj¹c siê tablic¹ decyzyjn¹ utwórz zbiór regu³ minimalnych.

(3)

gdzie {O, 1, 2, 3} to atrybuty warunkowe a {4} to atrybut decyzyjny.

Wylicz redukty i rdzeñ atrybutów warunkowych z macierzy rozró¿nialnoœci.

Zadanie 7.

gdzie: { a, b, c, d } atrybuty warunkowe, a { e, f) atrybuty decyzyjne.

1. SprawdŸ czy tablica decyzyjna jest spójna 2. Wylicz redukty i j¹dro

- z definicji

- z macierzy rozró¿nialnoœci

(4)

Zadanie 8.

gdzie {a, b, c, d} to atrybuty warunkowe a {dec} to atrybut decyzyjny.

3. Utwórz regu³y minimalne.

Zadanie 9.

gdzie (0, 1, 2, 3) to atrybuty warunkowe a (dec) to atrybut decyzyjny. £ SprawdŸ czy tablica decyzyjna jest spójna.

2. Wylicz redukty i rdzeñ:

a) Z definicji;

b) z macierzy rozró¿nialnoœci. Porównaj rezultaty.

(5)

gdzie (a, b, c, d} to atrybuty warunkowe a (Dec) to atrybut decyzyjny

2. Wylicz redukty i rdzeñ:

a) z definicji;

.

Zadanie 11.

gdzie {a, b, c, d} to atrybuty warunkowe a {dec} to atrybut decyzyjny.

c) z definicji;

d) z macierzy rozró¿nialnoœci.

(6)

Zadanie 12.

gdzie, {a, b, c, d} to atrybuty warunkowe, a {Dec} to atrybut decyzyjny.

2. Wylicz redukty j¹dro:

a) z definicji,

Zadanie 13.

gdzie, (0, 1, 2, 3) to atrybuty warunkowe, a (dec) to atrybut decyzyjny.

1. sprawdŸ czy tablica decyzyjna jest spójna.

2. wylicz redukty i j¹dro:

a) z definicji

(7)

gdzie (a, b, c} to atrybuty warunkowe a {d} to atrybut decyzyjny. Z tablicy decyzyjnej utwórz regu³y minimalne.

Zadanie 15.

Dana jest tablica decyzyjna, gdzie, {a, b, c, d} - atrybuty warunkowe a {e} - atrybut decyzyjny.

1. Wylicz redukty ij¹dro:

3. Z tablicy decyzyjnej utwórz regu³y minimalne (w przypadku gdy tablica jest niespójna usuñ niespójnoœæ).

Zadanie 16.

Gdzie {a, b, c} to atrybuty warunkowe, a {d} to atrybut decyzyjny.

2. Z tablicy decyzyjnej utwórz regu³y minimalne.

(8)

Predykaty

Zadanie 1.

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¹.

……….

Lubiê siê opalaæ

--- Je¿eli lubiê, gdy jest ciep³o, to lubiê lato i lubiê siê opalaæ

Zadanie 2.

Udowodnij metod¹ za³o¿eniow¹:

Zadanie 3.

Je¿eli lubiê, gdy jest ciep³o, to lubiê lato Je¿eli lubiê lato to lubiê siê opalaæ

---

………

Zadanie 4.

(9)

Zadanie 6.

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¹.

Zadanie 7.

W pewnym czasopiœmie znaleziono nastêpuj¹c¹ informacjê:

„Do tej pory przywi¹zywano niewielk¹ wagê do higieny pracy przy komputerze. Na szczêœcie powoli ulega to zmianie. O ile doœæ czêsto u¿ytkownicy komputera znaj¹

„przykazania” higieny pracy cz³owieka, o tyle nie przywi¹zuje siê uwagi do higieny samego komputera.

Wydawaæ by siê mog³o oczywiste, ¿e jeœli ka¿dy komputer, na którym pracujemy ma mysz to powinien te¿

mieæ podk³adkê. Okazuje siê, ¿e nie jest to takie oczywiste. Wygl¹da na to, ¿e po przeprowadzonej kontroli w firmach, w których u¿ywa siê komputerów mo¿na jedynie stwierdziæ, ¿e, gdy w jakiejœ firmie znajdziemy komputer maj¹cy myszkê to mo¿e siê udaæ znaleŸæ w tej firmie komputer który bêdzie do kompletu mia³ i podk³adkê. Niestety, takie postêpowanie nie s³u¿y ani myszy, ani nam...”

Postaraj siê znaleŸæ schemat wnioskowania autora tego tekstu. Napisz schemat formalny wnioskowania. Czy jest on niezawodny? Jeœli nie, wyka¿ na przyk³adzie jego zawodnoœæ. Uzasadnij odpowiedŸ. Okreœl pojêcia logiczne z nim zwi¹zane.

Zadanie 8.

Zadanie 9.

(10)

Zadanie 10.

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 (tezê).

SprawdŸ czy u¿yty przez Ciebie schemat wnioskowania jest prawem logicznym.

Zadanie 11.

SprawdŸ czy uzupe³niony przez Ciebie schemat wnioskowania jest prawem logicznym.

Zadanie 12.

SprawdŸ czy uzupe³niony przez Ciebie schemat wnioskowania jest prawem logicznym.

Zadanie 13.

Postaraj siê znaleŸæ schemat wnioskowania zastosowany w poni¿szym zadaniu nastêpnie udowodnij schemat stosuj¹c metodê za³o¿eniow¹. Opisz zmienne logiczne w nim wystêpuj¹ce.

(11)

Zadanie 14.

Postaraj siê znaleŸæ schemat wnioskowania zastosowany w poni¿szym zadaniu nastêpnie udowodnij schemat stosuj¹c metodê za³o¿eniow¹. Opisz zmienne logiczne w nim

wystêpuj¹ce.

Jestem g³odny i z³y Nie jestem g³odny i z³y ---

Chce mi siê piæ

Zadanie 15.

Napisz schematy logiczne nastêpuj¹cych wnioskowañ i udowodnij ich zawodnoœæ lub niezawodnoœæ:

a)

Nie ka¿dy cz³owiek jest z³odziejem.

Ka¿dy z³odziej jest cz³owiekiem.

--- Nie ka¿dy cz³owiek jest cz³owiekiem.

b) Jem wiêc ¿yjê.

Nie jem.

--- Nie ¿yjê.

Zadanie 16.

Zadanie 17.

(12)

Zadanie 18.

Zadanie 19.

W pewnym czasopiœmie znaleziono nastêpuj¹c¹ informacjê:

Wczoraj odby³a siê w naszym mieœcie manifestacja jednego z nowopowsta³ych proekologicznych

stowarzyszeñ. Doœæ du¿ym problemem jest „zatkanie siê” g³ównych ci¹gów komunikacyjnych miasta. Jest to spowodowane kilku- lub nawet kilkunastokrotnym wzrostem liczby u¿ytkowanych samochodów. Oprócz straty czasu spowodowanym przymusowymi postojami w korkach drastycznie wzrasta zanieczyszczenie powietrza. Niestety, jeœli w zasadziewszystkie u¿ywane przez nas pojazdy s ¹ napêdzane silnikami (a takimi pojazdami s ¹ samochody) to s ¹ pojazdami zanieczyszczaj¹cymi œrodowisko. Niezrozumia³a jest przy tym ignorancja naszych w³adz lokalnych, które broni¹ siê, jak mog¹, przed utworzeniem ci¹gów dróg

rowerowych. Wiedz¹c, ¿e ka¿dy pojazd napêdzany silnikiem benzynowy zanieczyszcza œrodowi nale¿a³oby wykorzystaæ alternatywne rozwi¹zanie, z którego ju¿ od dawna korzysta Europa zachodnia....”

Postaraj siê znaleŸæ schemat wnioskowania autora tego tekstu. Napisz schemat formalny wnioskowania. Czy jest on niezawodny? Jeœli nie, wyka¿ na przyk³adzie jego zawodnoœæ. Uzasadnij odpowiedŸ. Okreœl pojêcia logiczne z nim zwi¹zane.

Zadanie 20.

Percepty

Zadanie 1.

Dana jest wiedza w postaci nastêpuj¹cego tekstu:

Do rozwi¹zania na egzaminie s ¹ 3 zadania. Je¿eli œrednia ocen z tych zadañ jest wiêksza lub równa 4, to student otrzymuje zwolnienie z czêœci ustnej. Je¿eli œrednia ocen jest miêdzy 3 (w³¹cznie) a 4, to student przystêpuje do egzaminu ustnego. Je¿eli 2 zadania nie s ¹ rozwi¹zane na ocenê przynajmniej 3, to egzamin nie jest zdany.

Zapisaæ podan¹ wiedzê za pomoc¹ perceptów. Zbiór faktów, dla których bêdzie stosowana ta wiedza stanowi¹ oceny za poszczególne zadania: 2, 3, 4, 5.

(13)

Nastêpuj¹c¹ wiedzê dotycz¹c¹ budówy prostych wyra¿eñ arytmetycznych zapisaæ w postaci regu³ u¿ywaj¹c systemu perceptowego:

Podaæ zastosowanie tej wiedzy do sprawdzenia poprawnoœci wyra¿enia: 2(3+4) UWAGA : Kolejnoœæ czytania znaków wyra¿enia jest dowolna (np. od œrodka)

Zadanie 3.

Podaæ przyk³ad zbioru regu³ i faktów (dla dowolnej dziedziny wiedzy) realizuj¹c nastêpuj¹c¹ sytuacjê:

Regu³y i fakty zapisaæ za pomoc¹ perceptów. Udowodniæ cel D metod¹ wnioskowania w przód.

Zadanie 4.

Nastêpuj¹c¹ wiedzê dotycz¹c¹ budowy palindromów zapisaæ w postaci regu³ u¿ywaj¹c systemu perceptowego:

Podaæ zastosowanie tej wiedzy do sprawdzenia poprawnoœci wyra¿enia: baaab.

Uwaga! Kolejnoœæ czytania znaków wyra¿enia jest dowolna (np. od œrodka)

Zadanie 5.

Dane s¹ fakty:

c = T, e = T. h = N, g = T oraz regu³y zapisane w tabeli:

(a, b, c, e, f, g, h – przes³anki, W – wniosek)

oznaczenia: T – tak, N – nie, - warunek nie wystêpuje w regule, a – pada œnieg, b – jest zimno, c – mam czas, d – je¿d¿ê na nartach, e – s¹ chmury, f – jest zima, g – jest luty , h – jest maj

Tak okreœlone dane zapisaæ za pomoc¹ perceptów (regu³y i fakty) oraz wyprowadziæ cel d metod¹ wnioskowania w ty³.

(14)

Zadanie 6.

Nastêpuj¹c¹ wiedzê – regu³y i fakty (ewentualnie uzupe³nion¹ regu³ami pomocniczymi) zapisaæ w postaci perceptów:

· Ka¿da gwiazda, planeta i kometa jest cia³em niebieskim

· Komety blisko cia³a niebieskiego, które jest gwiazd¹, maj¹ ogony

· Wenus jest cia³em niebieskim, które nie jest gwiazd¹

· S³oñce jest gwiazd¹

· Wenus jest blisko S³oñca, a nie ma ogona

Zadanie 7.

Nastêpuj¹c¹ wiedzê – regu³y i fakty (ewentualnie uzupe³nion¹ regu³ami pomocniczymi) zapisaæ w postaci perceptów:

· x jest matk¹ y je¿eli x jest kobiet¹ i y jest dzieckiem x

· x jest ojcem y je¿eli x jest mê¿czyzn¹ i y jest dzieckiem x

· x jest cz³owiekiem je¿eli x jest dzieckiem y i y jest cz³owiekiem

· X jest cz³owiekiem je¿eli jego matka jest cz³owiekiem i jego ojciec jest cz³owiekiem

· Ewa jest kobiet¹

Zadanie 8.

Dany jest nastêpuj¹cy zbiór regu³:

· Je¿eli pada œnieg, to mo¿na jeŸdziæ na nartach lub sankach.

· Je¿eli jest mróz, to mo¿na jeŸdziæ na ³y¿wach.

· Je¿eli ktoœ lubi jeŸdziæ na nartach, ma wolny czas i mo¿na jeŸdziæ, to jeŸdzi na nartach.

· Je¿eli ktoœ nie pracuje, to ma czas wolny.

· Je¿eli ktoœ pracuje, to jest zajêty.

· Je¿eli nie pada œnieg i nie ma mrozu, to nie ma co robiæ.

· Je¿eli jest zima i s¹ chmury, to pada œnieg. oraz fakty:

· Andrzej nie pracuje i jest zima.

Wiedzê i dane nale¿y zapisaæ w rachunku perceptów oraz w rachunku predykatów a nastêpnie udowodniæ hipotezê:

· Andrzej jeŸdzi na nartach.

Zadanie 9.

Nastêpuj¹c¹ wiedzê dotycz¹c¹ budowy prostych wyra¿eñ arytmetycznych zapisaæ w postaci regu³ u¿ywaj¹c systemu perceptowego:

Podaæ zastosowanie tej wiedzy do sprawdzenia poprawnoœci wyra¿enia: 2 (2 + 3) Uwaga ! Kolejnoœæ czytania znaków wyra¿enia jest dowolna (np. od œrodka)

(15)

Zadanie 1.

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ñstwa warunkowych oraz narysowaæ graf przyczynowo–skutkowy. Czy otrzymany graf jest sieci¹ Bayes'a – proszê uzasadniæ odpowiedŸ.

Wyjazd na narty jest pewny, gdy jest du¿o œniegu, jest mróz i dysponujemy wolnym czasem. Wyjazd na snowboard jest równie¿ pewny, gdy jest du¿o œniegu, jest mróz i dysponujemy wolnym czasem. W przypadku wyjazdu na narty, na 50% pojedziemy na polskie trasy, jeœli wolnego czasu jest ma³o, na 30% pojedziemy na S³owacjê, na 20% pojedziemy gdzieœ dalej. W przypadku wyjazdu na snowboard na 50% pojedziemy na gdzieœ dalej. Je¿eli pojedziemy gdzieœ dalej to na 50% jest du¿o œniegu i dysponujemy wolnym czasem.

Zadanie 2.

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ñstwa warunkowych oraz narysowaæ graf przyczynowo–skutkowy. Czy otrzymany graf jest sieci¹ Bayes'a – proszê uzasadniæ odpowiedŸ.

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 3.

Dla podanej poni¿ej bazy wiedzy obliczyæ wspó³czynnik pewnoœci dla hipotezy ciep³a odzie¿ tak zak³adaj¹c, ¿e wszystkie przes³anki poni¿szych regu³ s¹ spe³nione.

1 if pogoda = mróz then ³y¿wy = tak with 0.5 2 if pogoda = œnieg then narty tak with 0.5 3 if pogoda = mróz then narty tak with 0.5 4 if pogoda = œnieg then ³y¿wy = tak with 0.5 5 if ³y¿wy tak then ciep³a_odzie¿ tak with 0.7 6 if narty = tak then ciep³a_odzie¿ = tak with 0.7

Zadanie 4.

Dla podanej poni¿ej bazy wiedzy obliczyæ wspó³czynnik pewnoœci dla hipotezy kurtka_przeciwdeszczowa = tak zak³adaj¹c, ¿e wszystkie przes³anki poni¿szych regu³ s¹ spe³nione.

1 if pogoda = ³adna then wycieczka_rowerowa = tak with 0.6 2 if pogoda = kiepska then wycieczka_piesza = tak with 0.6

3 if wycieczka_piesza = tak then kurtka_przeciwdeszczowa = tak with -0.8 4 if wycieczka_rowerowa = tak then kurtka_przeciwdeszczowa = tak with -0.8

(16)

Zadanie 5.

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Ÿ.

Prawdopodobieñstwo wyst¹pienia grypy w przypadku objawów takich jak ból g³owy, gor¹czka i ból miêœni jest wysokie i wynosiæ mo¿e 0.9. Jednak wyst¹pienie gor¹czki, bólu gard³a i ropnych czopów na migda³ach mo¿e œwiadczyæ o anginie, co jest hipotez¹ prawdopodobn¹ 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. Gdy pacjent ma zapalenia oskrzeli to z prawdopodobieñstwem 0.2 wyst¹pi u niego ból g³owy.

Zadanie 6.

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ñstwa warunkowych oraz narysowaæ graf przyczynowo–skutkowy. Czy otrzymany graf jest sieci¹ Bayes'a – proszê uzasadniæ odpowiedŸ.

Je¿eli jest ³adna pogoda, wysoka temperatura i mamy wolny czas to na pewno wybierzemy siê na piesz¹ wycieczkê. Ale je¿eli jest ³adna pogoda, wysoka temperatura i mamy wolny czas to równie pewne jest to, ¿e wybierzemy siê na rower. W przypadku pieszej wycieczki, na 50%

pójdziemy w Beskidy jeœli wolnego czasu jest ma³o, na 30% ruszymy w Bieszczady, na

20% wyskoczymy w Tatry. W przypadku wyjazdu na rower na 50% pojedziemy na Jurê. Je¿eli pojedziemy na Jurê to na 50% jest ³adna pogoda i mamy wolny czas.

Zadanie 7.

Dla podanej poni¿ej bazy wiedzy obliczyæ wspó³czynnik pewnoœci dla hipotezy e zak³adaj¹c, ¿e wszystkie przes³anki (a,b,c,d,f) s¹ prawdziwe.

1. If a Then b With 0.2 2. If c Then b With 0.1 3. If d Then b With 0.2 4. If b Then e With 0.4 5. If f Then e With 0.1

Zadanie 8.

Czy, przedstawiona ni¿ej, wiedza zapisana z wykorzystaniem wspó³czynników CF mo¿e byæ przedstawiona w postaci sieci Bayesa. Je¿eli nie to dlaczego? Je¿eli tak to jak wygl¹da³aby taka sieæ (graf i zbiór prawdopodobieñstw) i czy spe³nia za³o¿enia sieci Bayesa?

if a= 1 and b=l then c= 1 with 1 if d= I and e= 1 then c= 1 with -1 if c = 1 and f= 1 then g = 1 with 0 if g = I and h = 1 then g a = 1 with 1

Zadanie 9.

Dla podanej powy¿ej bazy wiedzy obliczyæ wspó³czynnik pewnoœci dla hipotezy zdanie egazaminu_zSE = mo¿liwe zak³adaj¹c, ¿e wszystkie podanych poni¿ej regu³ s¹ spe³nione.

1 if zaliczenie = wpisane then iœæ_na_egazamin_z_SE = tak with 0.9

(17)

4 if zaliczenie_pisemnego = mo¿liwe then materia³_z_wyk³adu = opanowany with 0.9 5 if materia³_z_wyk³adu = opanowany then zdanie_ustnego = mo¿liwe with 0.8 6 if zdanie_ustnego = mo¿liwe then zdanie_egazaminu_z_SE = mo¿liwe with 0.9

Zadanie 10.

Podany tekst zawiera pewne zwi¹zki przyczynowo skutkowe obarczone niepewnoœci¹. Proszê przedstawiæ jakie adekwatne metody reprezentacji wiedzy mog¹ byæ wykorzystane dla opisania wiedzy zawartej w tekœcie.

Proszê przedstawiæ kompletn¹ bazê wiedzy w oparciu o jedn¹ zaproponowan¹ metodê. Wybór metody uzasadniæ.

Maj¹c zaliczenie z Systemów Ekspertowych mo¿na na pewno przystcipiæ do egzaminu pisemnego. Przystêpuj¹c do egzaminu i ucz¹c siê pilnie rozwi¹zywania zadañ mo¿na zdaæ egzamin pisemny z prawdopodobieñstwem 0.8. Zdaj¹c egzamin pisemny oraz ucz¹c siê pilnie materia³u z wyk³adu mo¿na przystcipiæ do egzaminu ustnego. W przypadku przystcl do egzaminu ustnego prawdopodobieñstwo zdania ca³ego egzaminu z Systemów Ekspertowych wynosi 0.6.

Zadanie 11.

Mo¿na powiedzieæ z prawdopodobieñstwem 0.5, ¿e niska temperatura mo¿e powodowaæ problemy z zapaleniem silnika. Problemy z zap³onem wyst¹pi¹, gdy akumulator jest niedo³adowany, co mo¿na powiedzieæ z prawdopodobieñstwem 0.3. Niedo³adowany akumulator, zanieczyszczone œwiece oraz uszkodzona cewka zap³onowa mo¿e z prawdopodobieñstwem 0.3 wp³ywaæ na nierówn¹ pracê silnika. Nierówna praca silnika mo¿e z kolei z prawdopodobieñstwem 0.2 wp³yn¹æ na niedo³adowanie akumulatora.

Zadanie 12.

Prawdopodobieñstwo wyst¹pienia grypy w przypadku objawów takich jak ból g³owy, gor¹czka i ból miêœni jest wysokie i wynosiæ mo¿e 0.9. Jednak wyst¹pienie gor¹czki, bólu gard³a i ropnych czopów na migda³ach mo¿e œwiadczyæ o anginie, co jest hipotez¹ prawdopodobn¹ 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. Gdy pacjent ma zapalenia oskrzeli to z prawdopodobieñstwem 0.2 wyst¹pi u niego ból g/owy.

Zadanie 13.

Dla podanej poni¿ej bazy wiedzy obliczyæ wspó³czynnik pewnoœci dla hipotezy pogoda_pod_psem = tak zak³adaj¹c, ¿e wszystkie przes³anki poni¿szych regu³ s¹ spe³nione.

1 if pogoda = deszcz then wz¹æ_parasol = tak with 05

(18)

2 if pogoda = deszcz_ze_œniegiem then wz¹æ_parasol = tak with 0.5 3 if pogoda = œnieg then wz¹æ_parasol = tak with -0.5

4 if wzi¹æ parasol = tak then ubraæ_kalosze = tak with -0.9 5 if zachmurzenie = s³abe then ubraæ_kalosze = tak with 0.1 6 if ubraæ_kalosze = tak then pogoda_pod_psem = tak with 0.9

Zadanie 14.

Dla podanej powy¿ej bazy wiedzy obliczyæ wspó³czynnik pewnoœci dla hipotezy zakladajac, ¿e wszystkie przes³anki (a,b,c,d,e) s¹ prawdziwe.

1 If a Then b With 0.1 2 If c Then b With 0.8 3 If b Then d With 0.4 4 If e Then d With 0.1

Zadanie 15.

Dla podanej poni¿ej bazy wiedzy obliczyæ wspó³czynnik pewnoœci dla hipotezy e zak³adaj¹c, ¿e wszystkie przes³anki (a, b, c, d) s¹ prawdziwe.

1 If a Then b With 0.1 2 If c Then b With 0.2 3 If d Then b With 0.1 4 lf b Then e With 0.2 5 If f Then e With 0.1

Sieci semantyczne

Zadanie 1.

Panowie Marian, Wiktor i Janusz s¹ biznesmenami. Ka¿dy z nich prowadzi dzia³alnoœæ innego rodzaju. Jeden firmê informatyczn¹, drugi transportow¹ a trzeci budowlan¹. Mieszkaj¹ w trzech ró¿nych miastach: Gdañsku, Krakowie i Poznaniu. Ich ulubione marki samochodów to Audi, Toyota i Mercedes, pod warunkiem, ¿e s¹ w kolorze czerwonym lub granatowym. Budowlaniec (a nie jest nim Wiktor) z Gdañska jeŸdzi Mercedesem, ale nie czerwonym. Janusz, informatyk mieszka w Krakowie i lubi czerwone Audi. Wiktor równie¿ lubi kolor czerwony, ale woli japoñskie samochody i nie zajmuje siê budownictwem.

Polecenie:

v Narysuj odpowiedni¹ sieæ semantyczn¹ przedstawiaj¹c¹ powy¿sze zale¿noœci.

v Okreœl zbiór obiektów, cech, wartoœci cech i relacji.

v Odpowiedz na pytania:

X Jak¹ dzia³alnoœæ ka¿dy z nich prowadzi?

X W jakich miastach mieszkaj¹?

X Jakimi samochodami je¿d¿¹ (kolor i marka)?

(19)

Zaproponuj sieæ semantyczn¹ opisuj¹c¹ figury F1 i F2. Okreœl wystêpuj¹ce obiekty, cechy, wartoœci cech i relacje.

Zadanie 3.

Justyna, Beata i Cecylia to przyjació³ki, z których ka¿da studiuje informatykê albo historiê sztuki. Ka¿da z nich

wyje¿d¿a na wakacje do W³och lub do Hiszpanii, z tym, ¿e Cecylia zawsze jeŸdzi sama. Justyna, studentka informatyki zawsze spêdza wakacje z jedn¹ z przyjació³ek. W tym roku nie pojedzie do Hiszpanii, co oznacza, ¿e wybierze siê na wakacje z jedn¹ ze studentek historii sztuki.

Polecenie:

Narysuj odpowiedni¹ sieæ semantyczn¹ przedstawiaj¹c¹ powy¿sze zale¿noœci.

v Okreœl zbiór obiektów, cech, wartoœci cech i relacji.

v Odpowiedz na pytania:

X Kto co studiuje?

X Dok¹d ka¿da z dziewcz¹t pojedzie na wakacje?

Zadanie 4.

Zaproponuj sieæ semantyczn¹ umo¿liwiaj¹c¹ zaklasyfikowanie mieszkañ do okreœlonego typu (np. Ml, M2, M3 „ Ka¿dy typ mieszkania jest okreœlany przez metra¿ i iloœæ pomieszczeñ. Ka¿de pomieszczenie w mieszkaniu opisuj¹ parametry:

· Metra¿

· Posiadanie okna

· Przeznaczenie (np. pokój, kuchnia, ³azienka).

Jako przyk³ad przyjmij dwupokojowe M3 o powierzchni 54m2, ³azienka bez okna, kuchnia z oknem.

Zadanie 5.

Komputer jest opisywany przez nastêpuj¹ce parametry:

- procesor - pamiêæ RAM - karta grafiki

- dysk twardy i inne podstawowe parametry.

Przedstaw sieæ semantyczn¹ opisuj¹c¹ powy¿sze zale¿noœci jako przyk³ad przyjmij komputer: procesor Pentium I pamiêæ RAM –32 MB, karta grafiki S3 Trio, dysk HDD 4GB i inne.

(20)

Zadanie 6.

Zaproponuj sieæ semantyczn¹ opisuj¹c¹ figury El i F2. Okreœl wystêpuj¹ce: obiekty, cechy, wartoœci cech i relacje.

Zadanie 7.

Zaproponuj sieæ semantyczn¹ opisuj¹c¹ figury El i E2. Okreœl wystêpuj¹ce: obiekty, cechy, wartoœci cech i relacje.

Ró¿ne

Zadanie 1.

Zdania w jêzyku naturalnym:

a. Pies merdaj¹cy ogonem ma najprawdopodobniej przyjazne usposobienie.

b. W temperaturze - 100 C Fiat 126 p prawdopodobnie nie zapali.

przedstaw w zapisie regu³owym w:

1. rachunku perceptów;

2. rachunku predykatów;

3. w zbiorach przybli¿onych

4. z zastosowaniem wiedzy niepewnej.

Zadanie 2.

Podane zdania w jêzyku naturalnym przedstaw w zapisie regu³owym w:

1. rachunku perceptów;

2. rachunku predykatów;

3. z zastosowaniem wiedzy niepewnej

· Je¿eli w maju bêdzie pogoda to prawdopodobnie wszystkie dzieci pojad¹ na wycieczkê.

· Nie dla ka¿dego cz³owieka najwa¿niejsz¹ rzecz¹ s ¹ pieni¹dze.

(21)

Zdanie w jêzyku naturalnym:

· Je¿eli d³ugo pada deszcz, to najprawdopodobniej ¿¹dana droga nie bêdzie przejezdna,

· Prawdopodobnie jutro bêdzie œwieciæ s³oñce Przedstaw w zapisie regu³owym w:

1. Rachunku perceptów;

2. Rachunku predykatów;

3. W zbiorach przybli¿onych;

4. Z zastosowaniem wiedzy niepewnej.

Zadanie 4.

Podane zdania w jêzyku naturalnym

l Wed³ug posiadanych przeze mnie informacji prawdopodobnie wszystkie dni w tym miesi¹cu bêd¹ s³oneczne.

l Istniej¹ce zasoby pieniê¿ne niewiele przewy¿szaj¹ planowany bud¿et.

przedstaw w zapisie regu³owym w:

1. Rachunku perceptów;

2. Rachunku predykatów;

3. W zbiorach przybli¿onych;

4. Z zastosowaniem wiedzy niepewnej.