|
|
|
|
| Beispiele | Beispiele sortiert | Entscheidungsliste |
| 0 0 0 0 -> K1 0 0 0 1 -> K4 0 0 1 0 -> K4 0 0 1 1 -> K3 0 1 0 0 -> K2 0 1 0 1 -> K5 0 1 1 0 -> K2 0 1 1 1 -> K1 1 0 0 0 -> K1 1 0 0 1 -> K3 1 0 1 0 -> K1 1 0 1 1 -> K1 1 1 0 0 -> K1 1 1 0 1 -> K2 1 1 1 0 -> K1 1 1 1 1 -> K1 |
K1 : 0 0 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 1 1 1 1 K2 : 0 1 0 0 0 1 1 0 1 1 0 1 K3 : 0 0 1 1 1 0 0 1 K4 : 0 0 0 1 0 0 1 0 K5 : 0 1 0 1 |
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 |
Die Tupel in der Entscheidungsliste sind als durch eine Konjunktion verknüpfte elementare Bedingungen mit den Attributen, die an der entsprechenden Position stehen, und dem angegebenen Wert zu interpretieren. Steht an einer Position ein Stern (*), so wird das entsprechende Attribut weggelassen.
Die Entscheidungsliste ist nicht nach einem Algorithmus konstruiert, sondern "freihändig" zusammengebaut worden. Dabei zeigt sich, dass unwillkürlich einzelne Attribute abgearbeitet werden. Es ist auch unmittelbar einsichtig, dass die Reihenfolge der Elemente der Liste entscheidend für die Richtigkeit des Ergebnisses ist.
Im Vergleich zu dem Entscheidungsbaum aus Abbildung _47_ sieht die Entscheidungsliste mit nur acht Regeln einfach aus. Bedenkt man aber, dass gerade bei den ersten Regeln jeweils alle Attribute abgeprüft werden müssen, und dass bei dem Entscheidungsbaum für eine Entscheidung maximal vier Attribute geprüft werden müssen, so sieht man, dass der Rechenaufwand für die Kategorisierung in den meisten Fällen erheblich höher sein dürfte.
|
|
|
|