Entscheidungsliste | Ripple-down-Set |
1 0 0 1 -> K3 1 1 0 1 -> K2 1 * * * -> K1 * 1 0 1 -> K5 * 1 1 1 -> K1 * 1 * * -> K2 * * 0 0 -> K1 * * 1 1 -> K3 * * * * -> K4 |
if (A1=1) then { * 0 0 1 -> K3 * 1 0 1 -> K2 * * * * -> K1 } if (A1=0) then { if (A2=1) { * * 0 1 -> K5 * * 1 1 -> K1 * * * * -> K2 } else { * * 0 0 -> K1 * * 1 1 -> K3 * * * * -> K4 } } |
Die Entscheidungsliste wird zunächst nach dem Wert des ersten Attributs in zwei Blöcke aufgeteilt. Dadurch müssen, wenn der Wert des ersten Attributs gleich 1 ist, die zweite und dritte Abfrage der Entscheidungsliste nicht durchlaufen werden. Das Ripple down Verfahren kann als Mischung aus einem Baumverfahren und einem Listenverfahren verstanden werden: Innerhalb der Äste, die den IF THEN ELSE Entscheidungen entsprechen, stehen kleine Entscheidungslisten, die sequentiell durchlaufen werden.