21
Systemy Ekspertowe - zadania . 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. Easy PDF Copyright © 1998,2003 Visage Software This document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

Systemy Ekspertowe-zadania.

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.

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 2: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

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.Dana jest tablica decyzyjna

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

Zadanie 5.Dana jest tablica decyzyjna:

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.

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 3: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

Zadanie 6.Dana jest tablica decyzyjna:

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.Dana jest tablica decyzyjna:

gdzie: { a, b, c, d } atrybuty warunkowe, a { e, f) atrybuty decyzyjne.1. SprawdŸ czy tablica decyzyjna jest spójna2. Wylicz redukty i j¹dro- z definicji- z macierzy rozró¿nialnoœci

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 4: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

Zadanie 8.Dana jest tablica decyzyjna

gdzie {a, b, c, d} to atrybuty warunkowe a {dec} to atrybut decyzyjny.1. SprawdŸ czy tablica decyzyjna jest spójna.2. Wylicz redukty i j¹dro:3. Utwórz regu³y minimalne.

Zadanie 9. Dana jest tablica decyzyjna

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.

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 5: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

Zadanie 10.Dana jest tablica decyzyjna

gdzie (a, b, c, d} to atrybuty warunkowe a (Dec) to atrybut decyzyjny1. SprawdŸ czy tablica decyzyjna jest spójna.2. Wylicz redukty i rdzeñ:

a) z definicji;b) z macierzy rozró¿nialnoœci.

Porównaj rezultaty..

Zadanie 11.Dana jest tablica decyzyjna

gdzie {a, b, c, d} to atrybuty warunkowe a {dec} to atrybut decyzyjny.1. SprawdŸ czy tablica decyzyjna jest spójna.2. Wylicz redukty i j¹dro:

c) z definicji;d) z macierzy rozró¿nialnoœci.

Porównaj rezultaty.

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 6: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

Zadanie 12.Dana jest tablica decyzyjna:

gdzie, {a, b, c, d} to atrybuty warunkowe, a {Dec} to atrybut decyzyjny.1. SprawdŸ czy tablica decyzyjna jest spójna.2. Wylicz redukty j¹dro:

a) z definicji,b) z macierzy rozró¿nialnoœci.

Porównaj rezultaty.

Zadanie 13.Dana jest tablica decyzyjna:

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 b) z macierzy rozró¿nialnoœci.

Porównaj rezultaty.

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 7: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

Zadanie 14.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 15.Dana jest tablica decyzyjna, gdzie, {a, b, c, d} - atrybuty warunkowe a {e} - atrybut decyzyjny.

1. Wylicz redukty ij¹dro:2. SprawdŸ czy tablica decyzyjna jest spójna.3. Z tablicy decyzyjnej utwórz regu³y minimalne (w przypadku gdy tablica jest niespójna usuñ niespójnoœæ).

Zadanie 16.Dana jest tablica decyzyjna:

Gdzie {a, b, c} to atrybuty warunkowe, a {d} to atrybut decyzyjny.1. SprawdŸ czy tablica decyzyjna jest spójna.2. Z tablicy decyzyjnej utwórz regu³y minimalne.

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 8: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

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

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

--------------------------------------------------------………………………………

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

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 9: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

Zadanie 5.Udowodnij metod¹ za³o¿eniow¹:

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.Udowodnij metod¹ za³o¿eniow¹:

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

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 10: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

Zadanie 10.Zapisz poni¿szy schemat wnioskowania za pomoc¹ zmiennych logicznych. Okreœl zmiennelogiczne 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.Zapisz poni¿szy schemat wnioskowania za pomoc¹ zmiennych logicznych. Okreœl zmiennelogiczne wystêpuj¹ce w schemacie. Uzupe³nij brakuj¹c¹ czêœæ schematu wnioskowania (tezê).SprawdŸ czy uzupe³niony przez Ciebie schemat wnioskowania jest prawem logicznym.

Zadanie 12.Zapisz poni¿szy schemat wnioskowania za pomoc¹ zmiennych logicznych. Okreœl zmiennelogiczne wystêpuj¹ce w schemacie. Uzupe³nij brakuj¹c¹ czêœæ schematu wnioskowania (tezê).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.

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 11: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

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 nimwystêpuj¹ce.

Jestem g³odny i z³yNie 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.Udowodnij metod¹ za³o¿eniow¹:

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

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 12: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

Zadanie 18.Udowodnij metod¹ za³o¿eniow¹:

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.Udowodnij metod¹ za³o¿eniow¹:

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.

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 13: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

Zadanie 2.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³.

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 14: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

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êpnieudowodniæ 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)

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 15: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

Wiedza niepewna

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.52 if pogoda = œnieg then narty tak with 0.53 if pogoda = mróz then narty tak with 0.54 if pogoda = œnieg then ³y¿wy = tak with 0.55 if ³y¿wy tak then ciep³a_odzie¿ tak with 0.76 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.62 if pogoda = kiepska then wycieczka_piesza = tak with 0.63 if wycieczka_piesza = tak then kurtka_przeciwdeszczowa = tak with -0.84 if wycieczka_rowerowa = tak then kurtka_przeciwdeszczowa = tak with -0.8

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 16: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

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, na20% 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.22. If c Then b With 0.13. If d Then b With 0.24. If b Then e With 0.45. 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 1if d= I and e= 1 then c= 1 with -1if c = 1 and f= 1 then g = 1 with 0if 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

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 17: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

2 if zadania = przerobione then iœæ_na_egazamin_z_SE = tak with 0.53 if iœæ_na_egazamin_z_SE = tak then zaliczeniepisemnego = mo¿liwe with -0.54 if zaliczenie_pisemnego = mo¿liwe then materia³_z_wyk³adu = opanowany with 0.95 if materia³_z_wyk³adu = opanowany then zdanie_ustnego = mo¿liwe with 0.86 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.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Ÿ.

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

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 18: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

2 if pogoda = deszcz_ze_œniegiem then wz¹æ_parasol = tak with 0.53 if pogoda = œnieg then wz¹æ_parasol = tak with -0.54 if wzi¹æ parasol = tak then ubraæ_kalosze = tak with -0.95 if zachmurzenie = s³abe then ubraæ_kalosze = tak with 0.16 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.12 If c Then b With 0.83 If b Then d With 0.44 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.12 If c Then b With 0.23 If d Then b With 0.14 lf b Then e With 0.25 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)?

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 19: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

Zadanie 2. 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.

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 20: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

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¿onych4. 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.

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details

Page 21: Systemy Ekspertowe-zadania. Tablice decyzyjnezsi.tech.us.edu.pl/~nowak/se/egz.pdfifthenwith 0.5 ifthenwith0.5 if 5 6

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

Easy PDF Copyright © 1998,2003 Visage SoftwareThis document was created with FREE version of Easy PDF.Please visit http://www.visagesoft.com for more details