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

Próximas questões
Com base no mesmo assunto
Q2383274
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2024 Banca: CESGRANRIO Órgão: IPEA Prova: CESGRANRIO - 2024 - IPEA - Técnico de Planejamento e Pesquisa -Ciência de Dados |
Q2383274 Algoritmos e Estrutura 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

Clique para visualizar este comentário

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

Questões de assuntos semelhantes

Provas relacionadas