Instituto Federal Goiano – Campus Ceres

Inteligência Artificial
Bacharelado em Sistemas de Informação

Prof. Dr. Rafael D. F. Feitosa

rafael.feitosa@ifgoiano.edu.br
 AULA
06 Conteúdo
●
Funções discriminantes
– Separação de classes por fronteiras
distintas

2
© Rafael Feitosa
 Funções de decisão lineares
●
Caso 2:
– Cada classe é separável de cada outra classe por uma
fronteira de decisão distinta:
●
As classes são separáveis aos pares e portanto há W(W-1)/2
fronteiras de decisão;
●
As funções de decisão são especificadas como:
d ij (x)=v Tij⋅x e com d ji (x)=−d ij (x )
Se x ∈ wi então:
3 d ij (x)> 0 ∀ j ≠ i
© Rafael Feitosa | Adaptado de André Fabio Kohn
 Funções de decisão lineares
d13
d21
●
Caso 2: x2 d23
5

– Funções de decisão: 4

d12(x) = - x1 - x2 + 5 2

d21(x) = - d12(x) - - - - -
1
1 2 3 4 5
5 4 3 2 1

d13(x) = - x1 + 3 -
x1
1

d31(x) = - d13(x) -
2
-

d23(x) = - x1 + x2
3
-
4
d12

4
d32(x) = - d23(x) d32
-
5

d31
© Rafael Feitosa | Adaptado de André Fabio Kohn
 Funções de decisão lineares
●
Caso 2:
p1(2, 5) p2(4, 5) p3(5, 2) p4(4, -3) p5(1, -3) p6(-3, 2)

d12(x) = - x1 - x2 + 5 -2 -4 -2 4 7 6
d21(x) = x1 + x2 - 5 2 4 2 -4 -7 -6
d13(x) = - x1 + 3 1 -1 -2 -1 2 6
d31(x) = x1 - 3 -1 1 2 1 -2 -6
d23(x) = - x1 + x2 3 1 -2 -7 -4 5
d32(x) = x1 - x2 -3 -1 3 7 4 -5
5
© Rafael Feitosa | Adaptado de André Fabio Kohn
 Funções de decisão lineares
d13
d21 + + - +
●
Caso 2: - x2
-
d23
p1 p2
– 6 possíveis regiões de decisão:
5

p1(2, 5): d21 = 2; d13 = 1 e d23 = 3 3

p6 p3
2
p2(4, 5): d21 = 4; d31 = 1 e d23 = 1
1
- - - - - 1 2 3 4 5
p3(5, 2): d21 = 2; d31 = 2 e d32 = 3 5 4 3 2 1
x1
-
1
p4(4, -3): d12 = 4; d31 = 1 e d32 = 7 -
2
- -
p5(1, -3): d12 = 7; d13 = 2 e d32 = 4 -
3 p5 p4 +
-
4
d12
p6(-3, 2): d12 = 6; d13 = 6 e d23 = 5 + -
- +
d32 5
6 d31
© Rafael Feitosa | Adaptado de André Fabio Kohn
 Funções de decisão lineares
d13

w2
d21 + + - +

Caso 2: - x2
-
d23
p1 p2

w1
– Neste caso teremos as 5

decisões: 4 RCI

w1 se d12(x) > 0 e d13(x) > 0

3

p6 p3

w3
2

w2 se d21(x) > 0 e d23(x) > 0 1

- - - - - 1 2 3 4 5
w3 se d31(x) > 0 e d32(x) > 0 5 4 3 2 1
x1
-
– Também há possibilidade de 1
-
regiões de classificação 2
-
indeterminada (RCI) além das -
3 p5 p4 +
próprias fronteiras se: - - d12
4
+ -
- +
d13(x) > 0, d21(x) > 0 e d32(x) > 0 d32 5
7 d31
© Rafael Feitosa | Adaptado de André Fabio Kohn
 Funções de decisão lineares
d13

w2
d21 + + - +
●
Caso 2: - x2
p1 p2
-
d23

w1
5

– Dicotomias wi / wj; 4 RCI

3

– Regiões de p6 p3

w3
2

classificação - - - - -
1
1 2 3 4 5

válidas:
5 4 3 2 1
x1
-
1
●
Conexas e -
2

convexas. - -
3 p5 p4 +
- - d12
4
+ -
- +
8
d32 5

d31
© Rafael Feitosa | Adaptado de André Fabio Kohn
 Funções de decisão lineares
●
Exemplo 2:
– Dadas as funções de decisão abaixo, classificar o vetor x = [4 5]T:
d12(x) = - x1 - x2 + 5 d21(x) = - d12(x)
d13(x) = - x1 + 3 d31(x) = - d13(x)
d23(x) = - x1 + x2 d32(x) = - d23(x)
– Solução:
Deve-se calcular os valores das funções de decisão em x:
d12(x) = - 4 d21(x) = 4
d13(x) = - 1 d31(x) = 1
d23(x) = 1 d32(x) = - 1
Como os valores de d21(x) e d23(x) são positivos, conclui-se que x ∈ w2.
9
© Rafael Feitosa | Adaptado de André Fabio Kohn
 Funções de decisão lineares
●
Caso 3:
– Há W funções de decisão
d j (x)=v Tj⋅xe j =1 , 2, ... , W

tais que se x ∈ wj
d i (x)> d j (x)∀ j ≠ i

10
© Rafael Feitosa | Adaptado de André Fabio Kohn
 Funções de decisão lineares
●
Caso 3:
– Considerando d = 2 e W = 3:
d1(x) = x1 + x2 + 2
d2(x) = - 4x1 + 3x2 – 3
d3(x) = x1 - 2x2 - 4
– As fronteiras entre as 3 regiões são determinadas por:
d12(x) = 0 → d1(x) - d2(x) = 5x1 - 2x2 + 5 = 0
d13(x) = 0 → d1(x) - d3(x) = 3x2 + 6 = 0
d23(x) = 0 → d2(x) - d3(x) = - 5x1 + 5x2 + 1 = 0
11
© Rafael Feitosa | Adaptado de André Fabio Kohn
 Funções de decisão lineares
x2 d21 d32
● A função d23(x) é uma 5

combinação linear de d12(x) e 4

d13(x): 2

d12(x) = 5x1 - 2x2 + 5 = 0 - - - - -

1
1 2 3 4 5
5 4 3 2 1
x1
d13(x) = 3x2 + 6 = 0 -

d13
1

d23(x) = - 5x1 + 5x2 + 1 = 0 d31 -

2
-
3

●
Então as 3 funções passam por -
4

um mesmo ponto no plano.

-
5

d23
12 d12
© Rafael Feitosa | Adaptado de André Fabio Kohn
 Funções de decisão lineares
x2+ d21 d32
- -
+

Caso 3: 5
p1
4

p6
– 6 possíveis regiões de decisão: 3

2
p1(2, 4): d21 = -7 e d32 = -11 p2
1

p2(3, 1): d23 = -9 e d13 = 9 -

5
-
4
-
3
-
2
-
1
1 2 3 4 5

x1
p3(3, -4): d31 = 18 e d12 = 28 -
-
1
+ d13
p4(-3,5, -4,5): d32 = 4 e d21 = 3,5 d31 + -
2 -
-
p5 3
p5(-5, -3): d13 = -3 e d23 = 11 -
p3
4
p4
p6(-3, 3): d21 = 16 e d31 = -3 + -
5
- +
d23 -
13 d12
© Rafael Feitosa | Adaptado de André Fabio Kohn
14
© Rafael Feitosa