Técnicas de Classificação

Resultado
{C1,C2,...C14}
[9+, 5-]
montante
médio baixo alto
montante
médio baixo alto
{C1,C2,C8,C9,C11}
[2+, 3-]
salário
{C3,C7,C12,C13}
[4+, 0-]
sim
{C4,C5,C6,C10,C14}
[3+, 2-]
?
salário
E=sim
conta
baixo
{C1,C2,C8}
[0+, 3-]
alto
{C9,C11}
[2+, 0-]
baixo alto não sim
E=não E=sim E=não E=sim
Divisão baseada em erro de classificação
Erro de classificação no nó t :
Error( t)
= 1−
max P(
i | t)
Mede o erro de classificação em um nó.
Máximo (1 - 1/n c ) quando os registros são igualmente
distribuídos entre todas as classes (pior)
Mínimo (0.0) quando todos os registros pertencem à mesma
classe (melhor)
i
Exemplos de cálculo de erro de classificação
C1 0
C2 6
C1 1
C2 5
C1 2
C2 4
Error( t)
= 1−
max P(
i | t)
P(C1) = 0/6 = 0 P(C2) = 6/6 = 1
Error = 1 – max (0, 1) = 1 – 1 = 0
P(C1) = 1/6 P(C2) = 5/6
i
Error = 1 – max (1/6, 5/6) = 1 – 5/6 = 1/6
P(C1) = 2/6 P(C2) = 4/6
Error = 1 – max (2/6, 4/6) = 1 – 4/6 = 1/3