Anleitung Entscheidungsbaumverfahren PDF

Preview

Summary

Download Anleitung Entscheidungsbaumverfahren PDF

Description

Entscheidungsbaum-Verfahren3 Bedingungen:) • Aufspaltungsa2ribut)ist)Impurity)(Impurity)=)1)-)Purity)) • qualita?ve)A2ribute)sollen)in)ihre)möglichen)Werte)aufgespalten)werden) • quan?ta?ve)A2ribute)sollen)am)arithme?schen)Mi2el)aufgespalten)werden) • Endknoten)bei)einer)Impurity)von)0) Beispieldaten:) Ziel)der)Klassifika?on)ist)es,)neuen)Pa?enten)ein)geeignetes)Medikament)zu)verabreichen!) Durchschni2salter:)478):)12)=)39,83)>)40)Jahre) 4)Personen)älter)als)40) 8)Personen)jünger)als)40) 6)Personen)nehmen)Medikament)A) 6)Personen)nehmen)Medikament)B) 6)Männer) 6)Frauen) 3)hoch,)6)mi2el,)3)niedrig)

1.3Bes7mmung3des3ersten3A9ributs3 Um)herauszufinden,)welche)Aufspaltung)vorzunehmen)ist,)wird)die)gewichtete)Impurity)der) Kindknoten)für)jede)mögliche)Aufspaltung)einzeln)berechnet:)) • {Geschlecht})Impurity)=)1/2)×)1/2)+)1/2)×)1/2)=)1/2) • {Alter})Impurity)=)1/3)×)0)+)2/3)×)1/4)=)1/6) • {Blutdruck})Impurity)=)1/4)×)0)+)1/2)×)1/2)+)1/4)×)0)=)1/4) Erklärt)am)Alter:) 1/3)weil)4)von)12)Personen)älter)als)40)sind) 0)weil)von)diesen)Personen)alle)das)selbe)Medikament)nehmen) 2/3)weil)8)von)12)Personen)jünger)als)40)sind) 1/4)weil)von)8)Personen)2)nicht)das)Medikament)nehmen)das)alle)anderen)nehmen)

2.3Durchführung3der3Aufspaltung3 {Alter})hat)die)geringste)Impurity,)also)wird)nach)diesem)A2ribut)aufgespaltet.)

) Jetzt)muss)überprüg)werden)ob)das)Abbruchkriterium)für)jeden) entstanden)Knoten)erfüllt)ist.) Hier)ist)bei)den)über)40)Jährigen)die)Impurity)0)und)erfüllt)damit)das) Kriterium)

Nun)wird)das)Modell)solange)weiter)geführt)bis)alle)Knoten)auch)Endknoten)sind.) !!!3Ganz3wich7g3ist3die3quan7ta7ven3A9ribute3wieder3zu3testen3mit3neuem3Mi9elwert3!!!3 {Geschlecht})Impurity)=)1/2)×)1/4)+)1/2)×)1/4)=)1/4) {Alter})Impurity)=)5/8)×)2/5)+)3/8)×)0)=)1/4) {Blutdruck})Impurity)=)1/4)×)0)+)3/8)×)0)+)3/8)×)0)=)0)...