Database Reference
In-Depth Information
S
0
,
S
1
:
{
[
∅
,
∅
]
}
S
2
:
{
[
Kirsche, Glas
]
}
G
2
:
{
[
Steinobst, Konservierung
], [
Obst, Erhitzen
]
}
{
[
Steinobst, Konservierung
], [
Brombeere, Konservierung
],
[
Obst, Erhitzen
], [
Obst, Gefrieren
]
}
G
1
:
{
[
Obst, Konservierung
]
}
G
0
:
Trainingsbeispiel:
X
2
=(
Kirsche, Glas
),
Klassifikation =
+
Abbildung 5.23
Begrenzungsmengen
S
und
G
nach der Bearbeitung von
X
2
Das zweite Trainingsbeispiel ist das positive Beispiel
X
2
=(
Kirsche, Glas
)
Die Begrenzungsmenge S
2
entsteht aus S
1
, indem die darin enthaltene leere Hypo-
these zu
s
2
=
Kirsche, Glas
]
verallgemeinert wird.
Gemaß dem Algorithmus
VS
mussen aus der Begrenzungsmenge G
1
alle Hypo-
thesen entfernt werden, die nicht allgemeiner sind als eine der Hypothesen in S
2
.Die
folgende Tabelle gibt den Stand der betreffenden “Allgemeiner-als”-Beziehungen an:
h
1
=
Steinobst, Konservierung
]
≥
s
2
h
2
=
Brombeere, Konservierung
]
≥
s
2
h
3
=
Obst, Erhitzen
]
≥
s
2
h
4
=
Obst, Gefrieren
]
≥
s
2
Hinweis:
Machen Sie sich bitte auch hier klar, warum die in der Tabelle angege-
benen Beziehungen gelten!