Algemeen

1
AI Kaleidoscoop
College 11 Machinaal Leren

• Algemeen
• Voorbeeld
• Concept Learning (Version Space)
• Bias

Leeswijzer Hoofdstuk 10.0 - 10.2 10.4.1
2
Machinaal leren algemeen (1)

• Leren betere prestaties na herhaling van
  zelfde of soortgelijke taak
• Belangrijk, want
• essentieel voor intelligent gedrag
• startbaan voor AI
• Twee families lerende systemenaanpassen van
• symbolisch gerepresenteerde kennis
• niet-symbolische gerepresenteerde kennis

3
Machinaal leren algemeen (2)

• Leren betere prestaties na herhaling van
  zelfde of soortgelijke taak
• soortgelijke taak leer algemene kennis d.m.v.
  beperkt aantal voorbeelden
• inductie probleem
• verandering ¹ verbetering
• leren kan gedrag verslechteren
• Leren als zoeken zoek de te leren representatie
  in de ruimte van alle mogelijke representaties

4
Machinaal leren algemeen (3)

• Twee typen leersystemen
• supervised learning(vb concept induction)
  leer goede beschrijving van een klasse d.m.v.
  geclassificeerde voorbeelden
• unsupervised learning(vb conceptual
  clustering) ontdek nuttige klassen
• Kernbegrippen
• inductive learning
• inductive bias
• concept learning
• version space learning

5
Raamwerk voor Machinaal Leren (1)

• Welke data goals
• Welke kennis-representatie van de geleerde kennis
• Operaties op de kennis-representatie tijdens
  leren
• Zoekruimte voor de te leren representatie
• Zoektechnieken om door deze ruimte te navigeren

6
Raamwerk voor Machinaal Leren (1)

• Data Goals
• Vb concept-learningdata verzameling van pos.
  neg. voorbeelden van een klassegoal vind
  algemene beschrijving van een klasse die nieuwe
  voorbeelden korrekt classificeert als pos. of
  neg.
• Vb explanation-based learningdata een
  voorbeeld algemene domein kennisgoal als bij
  concept learning
• Vb conceptual clusteringdata verzameling
  ongeclassificeerde voorbeeldengoal vind een
  goede opdeling in groepen

7
Raamwerk voor Machinaal Leren (2)

• Representatie van geleerde kennis
• Elke kennis-representatie uit vorige colleges
• sterke invloed op leer-algorithme
• Operaties op de kennisrepresentatie tijdens leren
• generaliseren, specialiseren, gewicht
  aanpassen,...
• Zoekruimte voor de te leren representatie
• Gedefineerd door combinatie van