Klasifikatorski sustavi s mogućnošću učenja pravila jednostavne igre

Mario LuiMentor: doc. dr. sc. Marin GolubSVEUILITE U ZAGREBUFAKULTET ELEKTROTEHNIKE I RAUNARSTVA

UvodProblem klasifikacijeProblem predvianjaOtkrivanje znanja u skupovima podatakaStrojno uenjeKlasifikatorski sustavi Holland 1975

*

Klasifikatorski sustavi - LCSSustavi temeljeni na pravilimaAko uvjet onda akcijaTernarna abeceda {0, 1, #}GeneralizacijaRjeenje predstavljeno populacijom pravilaGenetski algoritam*

Prikaz rada LCS-a*

Stilovi LCS-aMichiganski stilZCS LCS zasnovan na snaziXCS LCS zasnovan na preciznostiUenje potkrjepljenjemPittsburghski stilStil iterativnog uenja pravila*

Logiko-kombinatorne igreTeorija igaraMatematiki model igreDeterminirane igrePobjednike strategijeRjeenje problemaLinearno programiranjeDinamiko programiranjeIscrpna pretragaRedukcija problema na problem klasifikacije

*

Igre za treniranjeIgra KutijeDeterminirana igraJednostavna strategija

Igra NimPoznata matematiko-strateka igraKompleksna strategija*

Treniranje LCS-aIgre modelirane kao niz single-step problemaUenje s uiteljemAlgoritamGeneriranje stanja igreAkcija sustavaNagraivanje ili kanjavanje sustavaAlgoritam se ponavlja dok sustav ne postigne zadanu preciznost

*

ZakljuakPrednosti LCS-aKompleksne strategijeImplicitno oblikovanje ekspertnog sustavaMarkovljeve okoline

Daljnji razvoj LCS-aTehnike pretraivanja koje nadilaze standardne operatore Genetskog algoritmaProuavanje strukture problema za odabir optimalnog klasifikatorskog sustavaPredstavljanje znanja

*

*