CAL2
CAL2 ist ein Algorithmus, der zur Entscheidungsfindung dient. Er wird bei Entscheidungsbäumen eingesetzt und gilt als Vorgänger des CAL3-Algorithmus und ID3-Algorithmus'.
Der Algorithmus ist auf disjukte Klassen (überlappende Klassen) und diskrete Merkmale anwendbar. Es wird zyklisch durch die Trainingsmenge gelaufen und dadurch der Baum aufgespannt.
Als Abbruch-Kriterium gibt es verschiedene Möglichkeiten:
- Alle Trainingsobjekte richtig klassifiziert -> Keinen Fehler in einem kompletten Durchlauf
- Alle Merkmale verbraucht
- Lernschrittzahl überschritten
Algorithmus[Bearbeiten]
- Anfangsschritt: a(0) = (totales Unwissen)
- n-ter Lernschritt: Objekt v mit Klasse kappa, Baum gibt k aus
- kappa = *: ersetze * durch k
- kappa = k: keine Aktion nötig
- kappa != k: Fehler
- ersetze mit neuem Test: kappa ← xt+1(*, . . . , *, k, *, . . . , *)
- xt+1: nächstes Attribut, auf dem aktuellen Pfad noch nicht verwendet \n Symbol k an Position i wenn xt+1(v) = i
Beispiel Trainingsdaten[Bearbeiten]
| x1 | x2 | x3 | k |
|---|---|---|---|
| 0 | 0 | 1 | A |
| 1 | 0 | 0 | A |
| 0 | 1 | 4 | B |
| 1 | 1 | 2 | B |
| 0 | 0 | 3 | A |
