Database Reference
In-Depth Information
Selbsttestaufgabe 5.5 (Lernen von Entscheidungsbaumen)
Wenden Sie
den Lernalgorithmus
DT
fur Entscheidungsbaume auf die Trainingsmenge fur das
Kinoproblem (Abbildung 5.3) an. Wahlen Sie dabei wie in Abbildung 5.4(c) als
erstes Attribut
Gruppe
und danach
Wetter
fur die
Paar
-Beispiele. Fur die weitere
Attributauswahl nehmen Sie jeweils das Attribut mit der großten “Wichtigkeit”
gemaß Selbsttestaufgabe 5.4.
1. Welchen Entscheidungsbaum erhalten Sie?
2. Vergleichen Sie den von
DT
generierten Entscheidungsbaum mit dem Entschei-
dungsbaum aus Abbildung 5.2. Welcher Baum ist einfacher? Werden alle Bei-
spiele aus der Trainingsmenge
{
X
1
,...,X
15
}
von beiden Baumen gleich klassi-
fiziert?
3. Konstruieren Sie, falls moglich, ein Beispiel, das von beiden Baumen unter-
schiedlich klassifiziert wird.
Selbsttestaufgabe 5.6 (Entlassung)
Entlassungswelle in einer großen Firma:
Aus heiterem Himmel bekommen Angestellte ihre Kundigung oder werden an an-
dere Arbeitsplatze versetzt. Im Betriebsrat grubelt man, welche Empfehlungen
die kurzlich angeheuerte Unternehmensberatung der Unternehmensfuhrung gege-
ben haben mag. Folgende Daten uber die Entlassungen wurden bisher gesammelt:
Pers.-
Abteilung
Firmenzu-
Alter
Tatigkeit
Klass.
Nr.
gehorigkeit
1
EDV
kurz
jung
Sachbearbeiter
+
2
EDV
kurz
jung
Fuhrungsposition
-
3
EDV
kurz
alter
Fuhrungsposition
+
4
EDV
lang
alter
Sachbearbeiter
-
5
Kundenbetreuung
kurz
jung
Fuhrungsposition
+
6
Kundenbetreuung
lang
alter
Fuhrungsposition
+
7
Kundenbetreuung
kurz
jung
Sachbearbeiter
-
8
Marketing
kurz
jung
Sachbearbeiter
-
9
Marketing
lang
jung
Fuhrungsposition
-
10
Marketing
lang
alter
Sachbearbeiter
+
“Kurze” Firmenzugehorigkeit heißt hier “weniger als 5 Jahre”, “jung” bedeutet
“junger als 35”. Die Klassifizierung “+” bedeutet, dass eine Kundigung oder Ver-
setzung ausgesprochen wurde.
2
1. Bestimmen Sie einen Entscheidungsbaum zur Klassifizierung der Kundigun-
gen/Versetzungen. Gehen Sie bei der Attributauswahl (Abteilung, Firmenzu-
gehorigkeit, Alter, Tatigkeit) wie folgt vor: Das Attribut, das die meisten Bei-
spiele eindeutig klassifiziert, wird fur die nachste Verzweigung ausgewahlt. Gibt
es kein solches Attribut oder mehrere Attribute mit derselben Anzahl eindeutig
klassifizierter Beispiele, gilt die Reihenfolge der Attribute in der Tabelle (von
links nach rechts).
2
Kundigung und Versetzung sind hier gleichermaßen als “mit + klassifiziert” zu betrachten, die
Option ”Versetzung” soll das Beispiel nur etwas sozial vertraglicher machen.
