Mario LučićMentor: doc. dr. sc. Marin Golub

SVEUČILIŠTE U ZAGREBUFAKULTET ELEKTROTEHNIKE I RAČUNARSTVA

Uvod

Problem klasifikacije Problem predviđanja Otkrivanje znanja u skupovima podataka Strojno učenje Klasifikatorski sustavi – Holland 1975

2

Klasifikatorski sustavi - LCS Sustavi temeljeni na pravilima

Ako uvjet onda akcijaTernarna abeceda {0, 1, #}Generalizacija

Rješenje predstavljeno populacijom pravila Genetski algoritam

3

Prikaz rada LCS-a

4

Stilovi LCS-a Michiganski stil

ZCS – LCS zasnovan na snaziXCS – LCS zasnovan na preciznostiUčenje potkrjepljenjem

Pittsburghski stil Stil iterativnog učenja pravila

5

Logičko-kombinatorne igre Teorija igara

Matematički model igreDeterminirane igrePobjedničke strategije

Rješenje problemaLinearno programiranjeDinamičko programiranjeIscrpna pretragaRedukcija problema na problem klasifikacije

6

Igre za treniranje Igra “Kutije”

Determinirana igraJednostavna strategija

Igra “Nim”Poznata matematičko-strateška igraKompleksna strategija

7

Treniranje LCS-a Igre modelirane kao niz single-step problema Učenje s učiteljem Algoritam

1. Generiranje stanja igre2. Akcija sustava3. Nagrađivanje ili kažnjavanje sustava

Algoritam se ponavlja dok sustav ne postigne zadanu preciznost

8

Zaključak Prednosti LCS-a

Kompleksne strategijeImplicitno oblikovanje ekspertnog sustavaMarkovljeve okoline

Daljnji razvoj LCS-aTehnike pretraživanja koje nadilaze standardne

operatore Genetskog algoritmaProučavanje strukture problema za odabir

optimalnog klasifikatorskog sustavaPredstavljanje znanja

9