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

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

Text of 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

    *

    *