1 / 9

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

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

kanan
Download Presentation

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

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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

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

  3. Klasifikatorski sustavi - LCS • Sustavi temeljeni na pravilima • Ako uvjetonda akcija • Ternarna abeceda {0, 1, #} • Generalizacija • Rješenje predstavljeno populacijom pravila • Genetski algoritam

  4. Prikaz rada LCS-a

  5. Stilovi LCS-a • Michiganski stil • ZCS – LCS zasnovan na snazi • XCS – LCS zasnovan na preciznosti • Učenje potkrjepljenjem • Pittsburghski stil • Stil iterativnog učenja pravila

  6. Logičko-kombinatorne igre • Teorija igara • Matematički model igre • Determinirane igre • Pobjedničke strategije • Rješenje problema • Linearno programiranje • Dinamičko programiranje • Iscrpna pretraga • Redukcija problema na problem klasifikacije

  7. Igre za treniranje • Igra “Kutije” • Determinirana igra • Jednostavna strategija • Igra “Nim” • Poznata matematičko-strateška igra • Kompleksna strategija

  8. Treniranje LCS-a • Igre modelirane kao niz single-step problema • Učenje s učiteljem • Algoritam • Generiranje stanja igre • Akcija sustava • Nagrađivanje ili kažnjavanje sustava • Algoritam se ponavlja dok sustav ne postigne zadanu preciznost

  9. Zaključak • Prednosti LCS-a • Kompleksne strategije • Implicitno oblikovanje ekspertnog sustava • Markovljeve okoline • Daljnji razvoj LCS-a • Tehnike pretraživanja koje nadilaze standardne operatore Genetskog algoritma • Proučavanje strukture problema za odabir optimalnog klasifikatorskog sustava • Predstavljanje znanja

More Related