Maschinelles Lernen - Methoden Wissensbasierter Systeme - page 135

S 2 , S 3 :

{<?, Mannschaft, draußen, national, Samstag>}

{<?, Mannschaft, ?, ?, ?><?, ?, draußen, ?, ?><?, ?, ?, national, ?,>}

G 3 :

G 2 : {<?, ?, ?, ?, ?>}

Trainingsbeispiel:
X 3 = <Bodenturnen, Einzel, drinnen, Welt, Samstag> , Anschauen = −

Abbildung 5.17 Begrenzungsmengen S und G nach der Bearbeitung von X 3

Das vierte Trainingsbeispiel X 4 ist positiv. Die in S 3 enthaltene Hypothese

?, Mannschaft, draußen, national, Samstag muss weiter zu

?, Mannschaft, ?, national, Samstag

verallgemeinert werden, damit X 4 ebenfalls mit abgedeckt wird. G 4 entsteht aus

G 3 durch Entfernen der Hypothese ?, ?, draußen, ?, ? . Abbildung 5.18 zeigt die

resultierenden neuen Begrenzungsmengen S 4 und G 4 .

Selbsttestaufgabe 5.27 (Versionenraumlernen) Warum muss die Hyp othese

?, ?, draußen, ?, ? aus G 3 entfernt werden ? Welche Stelle im Algorithmus VS

ist dafur verantwortlich ?

Das funfte Trainingsbeispiel X 5 ist negativ. Da es von keiner der Hypothesen
in S 4 oder G 4 mit abgedeckt wird, liegt es außerhalb des durch S 4 und G 4 erzeugten
Versionenraums. Fur die sich ergebenden neuen Grenzen gilt S 5

= S 4 und G 5 =

G 4 .

Der komplette von VS erzeugte Versionenraum nach Bearbeitung der funf Trai-
ningsbeispiele ist zusammen mit den erhaltenen Begrenzungsmengen S 5 und G 5 in
Abbildung 5.19 angegeben. Die in S 5 enthaltene speziellste Hypothese besagt: “Paul
Trops schaut sich alle Sportsendungen uber Mannschaftssportarten an, die sams-
tags auf nationaler Ebene stattfinden.” Die beiden allgemeinsten Hypothesen in G 5
lassen sich durch “Paul schaut sich alle Sportsendungen uber Mannschaftssport an”
und durch “Paul schaut sich alle Sportsendungen uber Sport auf nationaler Ebene
an” verbalisieren.