Entscheidungsunterstützungssysteme - TU Chemnitz
Entscheidungsunterstützungssysteme - TU Chemnitz
Entscheidungsunterstützungssysteme - TU Chemnitz
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Informationsgewinn<br />
• Es wird der Split gewählt, der den größten Informationsgewinn (IG) bringt.<br />
• Der IG beschreibt die erwartete Reduktion der Entropie, wenn der Wert des Attributs A<br />
bekannt ist.<br />
Informationsgewinn (IG) durch Split der Menge T in m Teilmengen T i (i=1,…,m):<br />
IG<br />
<br />
Entropie ( T)<br />
<br />
m<br />
<br />
i1<br />
| Ti<br />
| T<br />
|<br />
|<br />
Entropie ( T )<br />
i<br />
• Ein neuer Knoten T a enthält alle Elemente, bei denen das Attribut A die Ausprägung a<br />
annimmt.<br />
• Der Informationsgewinn ergibt sich als Entropie des noch nicht weiter unterteilten<br />
Knotens T minus der Summe der Entropien der neuen Knoten T a , wobei als<br />
Gewichtung die relative Größe der neuen Knoten T a bezogen auf den Ausgangsknoten<br />
T gewählt wird.<br />
<strong>Entscheidungsunterstützungssysteme</strong><br />
© Christian Schieder | Professur Wirtschaftsinformatik II | Vorlesung WS 2013/2014 10 | 26