Grundlagen des maschinellen Lernens
Ein Knoten eines Entscheidungsbaums enthält 6 Datenpunkte der Klasse A und 4 der Klasse B. Wie groß ist die Gini-Unreinheit dieses Knotens?
- A0,24
- B0,40
- C0,48
Antwort und Erläuterung anzeigen
Antwort: C. 0,48
Die Gini-Unreinheit wird als 1 − Σp² berechnet, wobei p der Anteil jeder Klasse ist. Klasse A hat einen Anteil von 0,6 und Klasse B von 0,4, die Unreinheit beträgt also 1 − (0,36 + 0,16) = 0,48. Ein Knoten mit nur einer Klasse hat die Unreinheit 0; bei zwei Klassen tritt das Maximum von 0,5 auf, wenn beide je zur Hälfte vertreten sind. Ein Entscheidungsbaum teilt die Daten, indem er Merkmal und Schwellenwert so wählt, dass der gewichtete Mittelwert der Unreinheit (Gini-Unreinheit oder Entropie) der Kindknoten nach der Teilung am kleinsten wird.
Weiter: 9 weitere Fragen zu Grundlagen des maschinellen Lernens