No gráfico XY, são apresentados pontos que representam duas ...

Próximas questões
Com base no mesmo assunto
Q2383274 Banco de Dados
No gráfico XY, são apresentados pontos que representam duas propriedades de elementos de duas classes, R e S. Os pontos da classe R, representados como círculos, são [(3,5),(3,4),(2,3)], enquanto os pontos da classe S, representados como quadrados, são [(4,3),(4,2),(4,1),(3,1),(2,2)]. É necessário classificar pontos novos, de acordo com o algoritmo K-NN, com K=3, considerando a distância euclidiana.

Imagem associada para resolução da questão

Nesse contexto, as classes dos pontos [(3,2),(3,3) e (4,4)] são, respectivamente:
Alternativas

Comentários

Veja os comentários dos nossos alunos

Pra responder temos que plotar as entradas dos dados e ver onde ele fica mais próximo, do S ou R

K-NN (k-nearest neighbors) Basicamente pega os k vizinhos próximos. No caso da questão o K é 3, logo fazemos no grafico um ponto com as coordenadas que a questão deu [(3,2),(3,3) e (4,4)]. Depois vemos os 3 pontos mais próximos do ponto que a gente fez.

No (3,2) está próximo dos 3 quadradinhos (Classe S) ***

No (3,3) está próximo de 2 circulos (Classe R) e 1 quadrado, ou seja, está mais próximo da Classe R ***

No (4,4) está próximo de 2 circulos (Classe R) e 1 quadrado, ou seja, está mais próximo da Classe R

[S,R,R]

*** Lembre-se que a diagonal do quadrado tem uma distância maior que o lado do quadrado. A diagonal de um quadrado mede o lado vezes a raiz de 2

Gabarito C

c-

basta comparar a classe dos vizinhos proximos para determinar a classe das novas instancias. A distância euclidiana foi utilizada na comparação das novas instancias..

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo