KNN Arvores Clusters

Exercício 1 - KNN
Emprego

Renda

Filhos

Informal

Formal

Empres.

Alta

Media

1
1
0
0
0
1
1
0
1
0
0
0
1

0
0
1
0
0
0
0
0
0
1
1
0
0

0
0
0
1
1
0
0
1
0
0
0
1
0

1
1
1
0
0
0
0
0
0
0
1
0
0

0
0
0
1
0
1
0
1
1
1
0
0
1

0
0
0
0
1
0
1
0
0
0
0
1
0

Financia?

1
1
0
0
1
0
1
1
1
0
1
1
1

NÃO
NÃO
SIM
SIM
SIM
SIM
NÃO
SIM
SIM
SIM
SIM
NÃO
?

Baixa

C1
C2
C3
C4
C5
C6
C7
C8
C9
C10
C11
C12
Novo

CSS (C1, N) = 2+3/2+3+1+1 = 0,71
CSS (C2, N) = 2+3/2+3+1+1 = 0,71
CSS (C3, N) = 0+2/0+2+2+3 = 0,28
CSS (C4, N) = 1+3/1+3+1+2 = 0,57
CSS (C5, N) = 1+2/1+2+2+2 = 0,42
CSS (C6, N) = 2+4/2+4+0+1 = 0,85
CSS (C7, N) = 2+3/2+3+1+1 = 0,71
CSS (C8, N) = 2+3/2+3+1+1 = 0,71
CSS (C9, N) = 3+4/3+4+0+0 = 1
CSS (C10, N) = 1+3/1+3+1+2 = 0,57
CSS (C11, N) = 1+2/1+2+2+2 = 0,42
CSS (C12, N) = 1+2/1+2+2+2 = 0,42

Dist: 1 - 0,71 = 0,29
Dist: 1 - 0,71 = 0,29
Dist: 1 - 0,28 = 0,72
Dist: 1 - 0,57 = 0,43
Dist: 1 - 0,42 = 0,58
Dist: 1 - 0,85 = 0,15
Dist: 1 - 0,71 = 0,29
Dist: 1 - 0,71 = 0,29
Dist: 1 - 1 = 0
Dist: 1 - 0,57 = 0,43
Dist: 1 - 0,42 = 0,58
Dist: 1 - 0,42 = 0,58

CSS: (M11+M00) / (M11+M00+M10+M01)
Dist: 1 - CSS

KNN = 5
C9, C6, C2, C7, C8 : são os cinco mais próximos
Cliente
C2
C6
C7
C8
C9

Distância
0,29
0,15
0,29
0,29
0

Classificação
NÃO
S
IM
NÃO
SIM
SIM

Sim = 3
Não = 2
Resposta: Utilizando a técnica de KNN por voto majoritário, chegamos a conclusão de que o cliente “N” conseguiria realizar o financiamento, sendo classificado como SIM.

Exercício 2 – Árvore de Decisão
Emprego
Informal
Formal
M.Empres.

S
2
3
3

N
3
0
1

T
5
3
4

Renda
Alta
Média
Baixa

S
2
5
1

N
2
0
2

T
4
5
3

Filhos
Sim
Não

S
4
4

N T Financia
4 8 Sim
0 4 Não

T
8
4

Total

8 4 12 Total

8 4 12

Total

8

4 12 Total

12

Info (S, T) = -8/12 x log28/12 –