Database Reference
In-Depth Information
5.3.1
Entscheidungsbaume
Ein Entscheidungsbaum liefert zu Objekten, die durch Mengen von Attribut/Wert-
Paaren beschrieben sind, jeweils eine Entscheidung, welcher Klasse das betreffende
Objekt zuzuordnen ist. Der Einfachheit halber werden wir uns hier nur mit Entschei-
dungsbaumen beschaftigen, die zu einer “Ja/Nein”- Klassifikation fuhren, so dass
die Ausgabe eines Entscheidungsbaumes also immer eine “Ja/Nein”-Entscheidung
ist. Ein solcher Entscheidungsbaum reprasentiert daher eine boolesche Funktion:
•
Die Blatter des Baumes sind mit dem Wahrheitswert markiert, der als Ergeb-
nis der Funktion zuruckgeliefert werden soll, wenn das Blatt erreicht wird.
•
Die inneren Knoten des Baumes sind mit einem Attribut markiert. Eine solche
Markierung
a
reprasentiert eine Abfrage, welchen Wert das betrachtete Objekt
fur das Attribut
a
hat.
•
Die von einem mit
a
markierten Knoten ausgehenden Kanten sind mit den
zu
a
moglichen Attributwerten markiert.
Ein neues Objekt wird mit Hilfe eines Entscheidungsbaumes klassifiziert, indem
man ausgehend von der Wurzel jeweils die den Knoten zugeordneten Attribute
uberpruft. Man folgt von jedem Knoten aus der Kante, deren Markierung dem von
dem Objekt erfullten Wert entspricht, bis man einen Blattknoten erreicht. Der dem
Blattknoten zugeordnete Wert entspricht der Klasse, dem das Objekt zugeordnet
wird.
Beispiel 5.1 (Kino 1)
In diesem Beispiel geht es um Situationen, in denen man
einen Kinobesuch erwagt. Dabei wird angenommen, dass man bereits einen be-
stimmten Film ins Auge gefasst hat, und dass man geklart hat, mit wem man
eventuell ins Kino gehen mochte. Die Entscheidung fur oder gegen den Kinobesuch
wird dann in der Regel von dem ausgewahlten Film selbst abhangen, der durch
Attribute wie Attraktivitat, Qualitat von Schauspielern und Regisseur, Kategorie
usw. beschrieben werden kann. Doch auch andere Faktoren spielen eine Rolle, bei-
spielsweise der Preis einer Kinokarte oder ob man Wartezeit in Kauf nehmen muss.
Wichtig kann auch die Wetterlage sein und in welcher Gesellschaft man sich den
Film ansehen wird. Die Objekte, die nach der Entscheidung “Kino - ja oder nein?”
klassifiziert werden sollen, sind in diesem Beispiel Situationen, die mit den folgenden
10 Attributen beschrieben werden:
1.
Attraktivitat:
handelt es sich um einen Blockbuster (
hoch
), um einen Film
mittlerer Attraktivitat (
mittel
) oder um einen weniger attrak-
tiven Film (
gering
)
2.
Preis:
Kinokarte mit normalem Preisniveau (
) oder mit Zuschlag
e
(
)
ee
3.
Loge:
sind noch Logenplatze verfugbar (
ja
)odernicht(
nein
)
4.
Wetter:
ist das Wetter sehr schon (
schon
), durchschnittlich (
mittel
)
oder schlecht (
schlecht
)
5.
Warten:
muss man Wartezeit in Kauf nehmen (
ja
)odernicht(
nein
)
