Correction TD1 Partie 1
Correction TD1 Partie 1
Correction TD1 Partie 1
Arbres de décision
décision
CORRECTION TD1
EXERCICE1&2
2
Info(T) = - ∑ freq(T, Cj) log2 freq(T, Cj)
j=1
|T| |T|
|Ti|
Split Info(T, Age) = - ∑ log2 |Ti|
i∈DAge |T| |T|
Split Info(T, Age) = - 3/10 log2 3/10 - 4/10 log2 4/10 - 3/10 log2 3/10 =
0.6
Gain Ratio(T, Age) = = 0.381
1.57
InfoConcurrence(T)
7
|Ti|
Split Info(T, Concurrence) = - ∑ log2 |Ti|
|T|
i∈DConcurrence |T|
Split Info(T, Concurrence) = - 6/10 log2 6/10 - 4/10 log2 4/10 =0.970
0.125
Gain Ratio(T, Concurrence) = = 0.128
0.970
InfoType(T)
9
Racine Age
Agé Récent
Moyen
Age= Moyen (1)
(1)
12
Agé Récent
Moyen
Concurrence
Oui Non
Arbre de décision
décision final
16
Age
Agé Récent
Moyen
Baisse Hausse
Concurrence
Oui Non
Baisse Hausse