Inteligência Artificial - Classificação

1  EXERCICIOS

1.1        Quest~ao 1

A partir do seguinte conjunto de dados, use a dist^ancia euclidiana e classi que o objeto 9, considerando k= 1, 2, 3, 4, 5.

[pic 1]

= p

d(9,1)

=

(6

0)2

+ (200

250)2 + (45

36)2

2617

= 51; 2

p

10)2 + (200

34)2 = p

d(9,2)

=

(6

150)2 + (45

2637 = 51; 4

p

= p

d(9,3)

=

(6

2)2

+ (200

90)2 + (45

36)2

37722

= 194; 2

p

p

d(9,4)

=

(6

6)2

+ (200

78)2 + (45

8)2 =

16252 = 127; 5

p

p

d(9,5)

=

(6

4)2

+ (200

20)2 + (45

1)2 =

34340 = 185; 3

p

p

d(9,6)

=

(6

1)2

+ (200

170)2 + (45

70)2 =

1550

= 39; 4

p

p

d(9,7)

=

(6

8)2

+ (200

160)2 + (45

41)2

=

1620

= 40; 2

p

38)2 = p

d(9,5)

= p

(6

10)2 + (200

180)2 + (45

465

= 21; 6

Tabela 1.1: Classi cac~ao da Inst^ancia 9

k

Vizinho

Dist^ancia para 9

Classe

1

8

21.6

B

2

6 e 8

21.6 e 39.4

B

3

6, 8 e 7

21.6, 39.4, e 40.2

B

4

6, 8, 7 e 1

21.6, 39.4, 40.2 e 51.2

A e B

5

6, 8, 7, 1, e 2

21.6, 39.4, 40.2, 51.2 e 51.4

B

1

---

1.2        Quest~ao 2

De acordo com os seguintes dados, calcule a medida de entropia para cada classe:

[C1=0,C2=6]; [C1=1, C2=5]; [C1=2, C2=4]; [C1=3, C2=3].

Cmo base na seguinte equac~ao da entropia:

Temos que:

Entropia([0,6]) =

[pic 2]

Entropia([0,6]) = = 0 + 0 = 0

...