|
|
|
|
Zunächst haben wir beim ID3 vorausgesetzt, dass die Beispiele des Trainingssets konsistent sind. Allgemein läßt sich das so definieren:
4.2.5.1: Gibt es nur ein vorherzusagendes Attribut, sagt die Definition gerade, dass dieses innerhalb der Beispielsammlung durch die vorhersagenden Attribute eindeutig bestimmt sein muß, dass also nicht zwei Tupel, die auf den vorhersagenden Attributen gleiche Werte haben, in verschiedenen Kategorien liegen dürfen. Das war bereits bei der Definition der Kategorisierung gefordert worden. Aus der Definition folgt daher unmittelbar die Aussage:
4.2.5.2: Aussage: |
|
|
|