Hoorcollege
Lerende classificatiesystemen
Kennen
De motivatie van John Holland om aan het concept lerende classificatiesystemen te werken. (“These mechanisms make possible performance and learning without the brittleness characteristic of most expert systems in AI.”.
De drie componenten van een klassiek LCS: afleidingsregels, een mechanisme om de sterkte van regels te leren, een mechanisme om nieuwe regels te ontdekken (evolutie).
Het bestaan van verbeteringen van LCS (1975): respectievelijk ZCS (1995), XCS (1996), en ZCS Redux (2002).
De codering van regels in een klassiek LCS.
De sense-learn-act cyclus voor een klassiek LCS.
Problemen met lerende classificatiesystemen (matige overdekking en overgeneralisatie).
ZCS; Wilton's motivatie om aan ZCS te werken (“... that keeps much of Holland's original framework but simplifies it to increase understandability and performance.”)
De sense-learn-act cyclus van een ZCS, krediet-toekenninging een ZCS.
De performance van ZCS in Woods1 en Woods7 voorbeelden.
De relevantie van de two-cup collection task. Relevantie en werking van regels met geheugenregisters.
Problemen met ZCS (begrensde regelverzameling, voortijdige convergentie, globale kruising).
XCS en Wilton's motivatie om aan XCS te werken (het beschermen van waardevolle regels, het selectief recombineren van regels, en het onderhouden van een redelijk complete representatie van de zoekruimte).
Mogelijke toepassingen van een XCS (data mining, beurskoersanalyse, systeembesturing).
Werking van een XCS: verwachte opbrengst, fitness, voorspellingsfout, accuratesse, relatieve accuratesse. De moyenne adaptive modifiée (MAM) procedure.
ZCS Redux als herwaardering van ZCS: payoff zonder accuracy werkt, mits
grotere regelpopulaties, precieze afstemming van leerparameters, en zg. fitness sharing.
De performance van ZCS Redux in Woods1 en Woods14.
Kunnen
De sense-learn-act cyclus van een ZCS doorlopen.
Materiaal
H21 TCBoN “Classifier Systems”, pp. 360-379.
Slides Lerende classificatiesystemen.
Werkcollegedictaat.
Deze pagina werd automatisch gegenereerd en moet nog worden bewerkt.