CW1.PDF

Katedra

Podstaw

Konstrukcji

Maszyn

Wydział

Mechaniczny

Technologiczny

MetodySztucznej

Inteligencji

Politechnika

l¡ska

KierunekstudiówMiBM,semestr4

Prowadz¡cyprzedmiot

drin».AnnaTimoﬁejczuk

Rokakademicki2001/02

Instrukcjado¢wicze«laboratoryjnych

wiczenie1

Temat

Zapisywanieregułwpostaci

tablicdecyzyjnych

Opracował:drin».P.Chrzanowski

ul.Konarskiego18a

44-100Gliwice

tel.2371467

fax.2371360

http://kpkm.mt.polsl.gliwice.pl

M0PP07P00D45-001 Gliwice2002-02-15 -1/5-

1.Cel¢wiczenia

Celem¢wiczeniajestnabycieumiej¦tno±cizapisywaniaregułwpostacitablicdecyzyjnych.

2.Przygotowaniedo¢wicze«

Przedprzyst¡pieniemdozaj¦¢,nale»yzapozna¢si¦znast¦puj¡cymizagadnieniami:

• poj¦ciereguły,

• poj¦cietablicydecyzyjnej,

• strukturaibudowatablicydecyzyjnej,

• zapiszbioruregułwpostacitablicydecyzyjnej,

• poj¦cieregułysprzecznejiregułynadmiarowej[1],[2],[3].

Dlaindywidualnieotrzymanegoproblemudorozwi¡zania,wramachprzygotowaniadoza-

j¦¢nale»yopracowa¢:zbiórreguł,posta¢tablicydecyzyjnej,reguł¦nadmiarow¡orazreguł¦

sprzeczn¡.

3.Opiszagadnienia

”...Tablica(Rys.1)składasi¦ztrzechgłównychcz¦±ci:

• wiersze C ,...:warunki,pytania,testy,

• wiersze A ,....:działaniai/lubwnioski,

• wiersze E ,....:wyj±cia.

R1 R2 ... Rn Pytanie,Deﬁnicja,Opis

...

Rys.1:Posta¢tablicydecyzyjnej

Deﬁnicjeregułumieszczones¡wkolumnachoznaczonychnumeramiod R1 do Rn .Reguła

zawierawarto±ciwarunków,którepozwalaj¡narozstrzygni¦cie,czywarunkiregułys¡uznawane

zaspełnione,czyte»nie.Dopuszczalnymiwarto±ciamiwarunkóws¡:

M0PP07P00D45-001 Gliwice2002-02-15 -2/5-

• Y oznaczaj¡cewarto±¢TAK,

• N oznaczaj¡cewarto±¢NIE,

• ”-” oznaczaj¡cedowoln¡warto±¢/odpowied¹(TAK/NIE).

Kolumnaopisuj¡careguł¦mo»ezawiera¢nast¦puj¡ceoznaczeniadziała«(iwyj±¢):

• ”-” ,je»elidziałanieniemaby¢wykonywane,

• ”X” ,je»elidziałaniemaby¢wykonane.Działaniazaznaczonedowykonanias¡realizo-

wanewedługkolejno±ci”zgórynadół”.

Zakładasi¦,»eka»daregułaposiadadokładniejednowyj±cie.Reguły(adokładniejcz¦±ci

warunkowereguł)badanes¡wkierunkuzlewejstronynapraw¡.Warunkiemkoniecznymdo

uznaniatablicydecyzyjnejzatablicekompletn¡jestwyst¦powanieka»dejmo»liwejkombina-

cjiwarunkówjedenitylkojedenraz.Wtablicachdecyzyjnych(opodstawowejpostaci)nie

dopuszczasi¦regułpomini¦tych,nadmiarowychorazregułsprzecznych.Zalecasi¦,byreguły

wskazuj¡ceidentycznedziałaniaorazposiadaj¡ceidentycznewyj±ciabyłył¡czonewjedn¡re-

guł¦.Ł¡czenieregułmo»nauzyska¢mi¦dzyinnymiprzezwskazaniewarto±cidowolnej”-”w

cz¦±ciwarunkowej.”[1]

Doprzeprowadzenia¢wiczeniastosowanyjestprogram InterpreterTablicDecyzyjnych ,

działaj¡cyw±rodowiskuWindowsNT/95/98.

Rys.2:Oknoaplikacji ITD

Programtenumo»liwia:

• edycj¦tablicydecyzyjnejo±ci±leokre±lonymformacie,

• zapisywanieopracowanejtablicydecyzyjnejwpostaciplikutekstowego( Plik/Zapisz ),

• odczytanieplikutekstowegozawieraj¡cegotablic¦decyzyjn¡( Plik/Otwórz );

M0PP07P00D45-001 Gliwice2002-02-15 -3/5-

• interakcyjnetestowanieopracowanejtablicydecyzyjnej( Tablica/Uruchom ).

Formatplikuzawieraj¡cegotre±¢tablicydecyzyjnejjestnast¦puj¡cy:

• wwierszachzapisywanes¡warunki(pytania),działaniai/lubwnioskiorazwyj±ciawraz

zwarto±ciamireguł,

• ka»dywiersznale»ypoprzedzi¢znakiemidentyﬁkuj¡cymtypwiersza(pierwszyznakw

wierszu):

Typwiersza Znakidentyﬁkacyjny

Komentarz ;

Warunek,pytanie C

Działanielubwniosek A

Wyj±cie E

• tre±¢warunku,pytania,działania,wnioskulubinformacjiowyj±ciuztablicynale»y

poprzedzi¢znakiemdwukropka,

• wszystkieelementyznajduj¡cesi¦wwierszachtablicynale»yoddzieli¢białymznakiem

(zalecanyjestjedenznakspacji).

Wymaganyformatprzykładowejtablicydecyzyjnej(Rys.3)przedstawiononaRys.4.

1 2 3 4 Opis

C Y Y N N Czyjestzimno?

C Y N Y N CzyPadadeszcz?

A X - X - We¹parasol.

A X X - - Ubierzsi¦ciepło.

A - - - X ycz¦udanegodnia.

E X X X X Koniec.

Rys.3:Przykładowatablicadecyzyjna

; 1 2 3 4

C Y Y N N : Czyjestzimno?

C Y N Y N : CzyPadadeszcz?

A X - X - : We¹parasol.

A X X - - : Ubierzsi¦ciepło.

A - - - X : ycz¦udanegodnia.

E X X X X : Koniec.

Rys.4:PrzykładtablicydecyzyjnejzapisanejwformacieprogramuITD.

M0PP07P00D45-001 Gliwice2002-02-15 -4/5-

4.Sposóbprzeprowadzenia¢wiczenia

Dlaotrzymanegotematulubopisunale»y:

1.opracowa¢zbiórregułwpostaci:

Je»eli < przesłanka1 > [i < przesłanka2 > i...] To < konkluzja >

2.zbudowa¢kompletn¡tablic¦decyzyjn¡,

3.stosuj¡cprogramInterpreterTablicDecyzyjnych:

• sprawdzi¢kompletno±¢opracowanejtablicydecyzyjnej,

• sprawdzi¢czywyst¦puj¡regułysprzeczne-je»elitaktonale»yjezmodyﬁkowa¢,

• sprawdzi¢czywyst¦puj¡regułynadmiarowe-je»elitaktonale»yjezmodyﬁkowa¢,

• je»eliniewyst¡piłyregułysprzecznesprawdzi¢działanieopracowanejtablicyw

przypadkuwyst¡pieniatakichreguł(celowowprowadzi¢tak¡reguł¦dotablicy),

• je»eliniewyst¡piłyregułynadmiarowesprawdzi¢działanieopracowanejtablicyw

przypadkuwyst¡pieniatakichreguł(celowowprowadzi¢tak¡reguł¦dotablicy).

Nazaliczenie¢wiczeniawpływa:

1.ocenazprzeprowadzonegonapocz¡tkuzaj¦¢sprawdzianu,

2.przygotowanychmateriałówdo¢wicze«,

3.wynikówuzyskanychnazako«czenie¢wicze«.

Literatura

[1]CholewaW.,Ka¹mierczakJ.: Monitorowaniestanumaszyn-Przetwarzaniesygnałów .

SkryptyPolitechnikil¡skiej,Gliwice,1992.

[2]CholewaW.,PedryczW.: Systemydoradcze .SkryptPolitechnikil¡skejnr1447,Gliwice

1987.

[3]PollackS.L.,HicksH.T.Jr,HarrisonW.J.: Tablicedecyzyjne .PWNWarszawa1975.

M0PP07P00D45-001 Gliwice2002-02-15 -5/5-

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: