Upload
kanan
View
40
Download
0
Embed Size (px)
DESCRIPTION
SVEUČILIŠTE U ZAGREBU FAKULTET ELEKTROTEHNIKE I RAČUNARSTVA. Mario Lučić Mentor: doc. dr. sc. Marin Golub. Klasifikatorski sustavi s mogućnošću učenja pravila jednostavne igre. Uvod. Problem klasifikacije Problem predviđanja Otkrivanje znanja u skupovima podataka Strojno učenje - PowerPoint PPT Presentation
Citation preview
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