lab2.pdf

Katedra

Podstaw

Konstrukcji

Maszyn

Wydzia“

Mechaniczny

Technologiczny

MetodySztucznej

Politechnika

‘ l¡ska

Inteligencji

Instrukcjado¢wicze«laboratoryjnych

‚ wiczenie2

Temat:

Zapisywanieregu“wpostaci

tablicdecyzyjnych

Opracowa“:drin».P.Chrzanowski

ul.Konarskiego18a

44-100Gliwice

tel.0322371467

fax.0322371360

https://kpkm.polsl.pl

Gliwice -1/13-

1.Cel¢wiczenia

Celem¢wiczeniajestzapoznaniesiƒznajwa»niejszymizagadnieniamizwi¡zanymizzapisy-

waniemregu“ide niowaniemtablicdecyzyjnych.

2.Wprowadzenieteoretyczne

Jednymzesposob ó wreprezentacjiwiedzyjestformaopisowa,przedstawiaj¡cakombinacjƒ

dzia“a«iwarunk ó w.Prowadzitodoformu“owaniapyta«lubtest ó w,zbior ó wpotencjalnych

odpowiedziidzia“a«podjƒtychdladanegozbioruodpowiedzi.Dozredukowanianiejednoz-

naczno–ciczyu“atwieniainterpretacjirozwi¡zywanegoproblemu,stosowanajesttabelaryczna

formazapisuwarunk ó worazdzia“a«.Tablicedecyzyjnes¡tak¡form¡zapisuwiedzyumo»li-

wiaj¡c¡komputerowewspomaganiepodejmowaniadecyzji.Stosowanes¡miƒdzyinnymido:

•opisuzada«przekazywanychinnemucz“owiekowi,

•opisufunkcjiwykonywanychprzezkomputer,

•de niowaniamodu“uwprogramielubsystemie,

•wspomaganiaprocesuprojektowania,

•standaryzacjisposob ó wkomunikacjipomiƒdzyin»ynieramiwiedzy.

Tablicedecyzyjnemog¡by¢pierwowzoremregu“owejreprezentacjiwiedzy,jakte»s“u»y¢

dobadaniakompletno–ci(braku/nadmiaru)regu“iichniesprzeczno–ci.

2.1.Budowatablicdecyzyjnych

W–r ó dformzapisutablicdecyzyjnychmo»emywyr ó »ni¢:

•tabliceoograniczonychwej–ciach(LEDT),

•tabliceorozszerzonychwej–ciach(EEDT),

•tabliceomieszanychwej–ciach(MEDT).

Og ó lnaposta¢tablicydecyzyjnejzosta“aprzedstawionanaRys.1

obszaropis ó wwarunk ó w obszarwarunk ó w

obszaropis ó wdzia“a« obszardzia“a«

Rysunek1:Obszarytablicydecyzyjnej

Kolumnyznajduj¡cesiƒzprawejstronytablicywyznaczaj¡regu“y.Obszarwarunk ó wza-

wierazbi ó rodpowiedzinapytaniaznajduj¡cesiƒwobszarzeopisuwarunk ó w.Obszaropis ó w

dzia“a«zawierazbi ó rwszystkichrozpatrywanychdzia“a«,natomiastobszardzia“a«zawiera

zbi ó rdzia“a«nale»¡cychdookre–lonejregu“y.

Gliwice -2/13-

Rys.2przedstawiaprzyk“adow¡tablicƒdecyzyjn¡,wkt ó rej:

•wierszeoznaczonesymbolemCzawieraj¡warunki,pytania,testy,

•wierszeoznaczonesymbolemAzawieraj¡dzia“aniai/lubwnioski,

•wierszeoznaczonesymbolemEzawieraj¡wyj–cia,

R 1 R 2 R 3 R 4

C 1 grypa Y Y N N

C 2 zapaleniep“uc Y N Y N

A 1 terapia1 X

A 2 terapia2 X

A 3 terapia3 X

A 4 terapia4 X

E 1 stop X X X X

Rysunek2:Posta¢tablicydecyzyjnej

De nicjeregu“umieszczones¡wkolumnachoznaczonychnumeramiodR 1 doR n .Regu“a

zawierawarto–ciwarunk ó w,kt ó repozwalaj¡narozstrzygniƒcie,czywarunkiregu“ys¡uznawane

zaspe“nione,czyte»nie.Dopuszczalnymiwarto–ciamiwarunk ó ws¡:

•Yoznaczaj¡ceodpowied„TAK,

•Noznaczaj¡ceodpowied„NIE,

•-"oznaczaj¡cedowoln¡warto–¢/odpowied„(TAK/NIE)-bezznaczenia.

Kolumnaopisuj¡caregu“ƒmo»ezawiera¢nastƒpuj¡ceoznaczeniadzia“a«(iwyj–¢):

•-",je»elidzia“anieniemaby¢wykonywane,

•"X",je»elidzia“aniemaby¢wykonane.Dzia“aniazaznaczonedowykonanias¡reali-

zowanewed“ugkolejno–ci„g ó rynad ó “".

Zak“adasiƒ,»eka»daregu“aposiadadok“adniejednowyj–cie.Przyjmujesiƒ,»edzia“ania

A 1 ,A 2 ,..,realizowanes¡wkolejno–cizg ó rynad ó “.Natomiastwarto–ciwarunk ó wbadane

s¡dlaregu“wkolejno–cizlewejstronynapraw¡.Warunkiemkoniecznymdouznaniatablicy

decyzyjnejzatablicekompletn¡jestwystƒpowanieka»dejmo»liwejkombinacjiwarunk ó wjeden

itylkojedenraz.Wtablicachdecyzyjnych(opodstawowejpostaci)niedopuszczasiƒregu“

pominiƒtych,nadmiarowychorazregu“sprzecznych.

Tablicadecyzyjnaposiadakompletnyzestawregu“wtedy,gdyka»dapermutacjado-

puszczalnychodpowiedzinapytaniajestzawartadok“adniejedenrazwregule.

2.1.1.Regu“anadmiarowa

Je»eliwtablicydecyzyjnejzostaniezde niowanaregu“azawieraj¡catensamzbi ó rwarunk ó w

jakinnaregu“a,oraztensamzbi ó rdzia“a«,w ó wczastak¡regu“ƒnazywasiƒnadmiarow¡.Na

Gliwice -3/13-

Rys.3,regu“aR 5 jestnadmiarowawzglƒdemregu“yR 2 .Stantakijestniedopuszczalny,wobec

czegojedn¡zregu“nale»yusun¡¢.

R 1 R 2 R 3 R 4 R 5

C 1 Y Y N N Y

C 2 Y N Y N N

C 3 Y N Y N N

A 1 X - - - -

A 2 - X - - X

A 3 - - X - -

A 4 - - - X -

Rysunek3:Przyk“adtablicydecyzyjnejzregu“¡nadmiarow¡

2.1.2.Regu“asprzeczna(kon iktowa)

Je»eliwtablicydecyzyjnejzostaniezde niowanaregu“azawieraj¡catensamzbi ó rwarunk ó w

jakinnaregu“a,azbi ó rdzia“a«jestr ó »nyw ó wczastak¡regu“ƒnazywasiƒsprzeczn¡.W

tablicydecyzyjnejprzedstawionejnaRys.4,regu“aR 5 jestsprzecznawzglƒdemregu“yR 2 .

R 1 R 2 R 3 R 4 R 5

C 1 Y Y N N Y

C 2 Y N Y N N

C 3 Y N Y N N

A 1 X - - - -

A 2 - X - - -

A 3 - - X - X

A 4 - - - X -

Rysunek4:Przyk“adtablicydecyzyjnejzregu“¡sprzeczn¡

2.2.Binarnedrzewodecyzyjne

Istnienieregu“ysprzeczneji/lubnadmiarowejwzde niowanejtablicydecyzyjnejjestb“ƒdem

pope“nionymprzezekspertaustalaj¡cegozbi ó rregu“.Gdyliczbawarto–cika»degozwarunk ó w

wynosi2w ó wczasliczbaregu“wynosi2 N ,gdzieNjestliczb¡warunk ó w.

Wprzyk“adowejtablicyprzedstawionejnaRys.2,liczbaregu“wynosi2 2 .

WprzypadkuN-warunkowegodrzewabinarnego,kt ó regowarunkimog¡przyjmowa¢dok“adnie

dwiemo»liwewarto–ci/stanyTAKlubNIE,liczbaregu“np.dlaN=4wynosi16(Rys.5).

Ka»datablicadecyzyjnapowinnamie¢conajmniejjednowyj–cie.Wyj–ciamog¡by¢czasowe

(wyj–ciedoinnejtablicy),kt ó rewprowadzasiƒdozbiorudzia“a«orazwyj–ciasta“ewprowad-

zonewosobnychwierszachwyj–¢oznaczonychE 1 ,E 2 ,....

Gliwice -4/13-

Rysunek5:Przyk“adbinarnegodrzewadecyzyjnegodlaN=4warunk ó w

Wtablicachdecyzyjnychuwzglƒdniasiƒr ó wnie»odpowied„bezznaczeniaoznaczan¡

poziom¡kresk¡,kt ó ramo»eby¢rozpatrywanajakoTAKlubNIE.

Zalecasiƒ,byregu“ywskazuj¡ceidentycznedzia“aniaorazposiadaj¡ceidentycznewyj–cia

by“y“¡czonewjedn¡regu“ƒ. Š ¡czenieregu“mo»nauzyska¢miƒdzyinnymiprzezwskazanie

warto–cidowolnej-"wczƒ–ciwarunkowej.[1]

2.3.Podstawowecechytablicdecyzyjnych

Przyk“adoworozpatrzmynastƒpuj¡c¡tablicƒdecyzyjn¡:

R 1 R 2 R 3 R 4

C 1 Y N - Y

C 2 Y - N Y

C 3 Y - - N

A 1 X

A 2 X

A 3 X

A 4 X

A 5 X X

E 1 X X X X

Rysunek6:Przyk“adtablicydecyzyjnej

Gliwice -5/13-

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: