O algoritmo k-Nearest Neighbors (KNN) baseia-se
fundamentalmente em calcular a distância entre o novo ponto e
todos os pontos de dados do conjunto de treinamento. As medidas
de distância do KNN definem quão “próximos” ou “semelhantes”
dois pontos são no espaço de recursos. Analise a fórmula da
distância de MinkowskiCom relação a derivação da fórmula da distância de Minkowski,
analise as afirmativas a seguir.
I. Se P = 2, a fórmula calculará a distância Euclidiana.
II. Se P = 1, a fórmula calculará a distância de Manhattan.
III. Se P = 0, a fórmula calculará a distância Hamming.
Está correto o que se afirma em

Question

O algoritmo k-Nearest Neighbors (KNN) baseia-se
fundamentalmente em calcular a distância entre o novo ponto e
todos os pontos de dados do conjunto de treinamento. As medidas
de distância do KNN definem quão “próximos” ou “semelhantes”
dois pontos são no espaço de recursos. Analise a fórmula da
distância de MinkowskiCom relação a derivação da fórmula da distância de Minkowski,
analise as afirmativas a seguir.
I. Se P = 2, a fórmula calculará a distância Euclidiana.
II. Se P = 1, a fórmula calculará a distância de Manhattan.
III. Se P = 0, a fórmula calculará a distância Hamming.
Está correto o que se afirma em Alternativa A: II e III, apenas. Ou Alternativa B: I e III, apenas. Ou Alternativa C: I e II, apenas. Ou Alternativa D: II, apenas. Ou Alternativa E: I, apenas.

Diego Luís · Accepted Answer

Alternativa [C] I e II, apenas. Itens I e II Corretos, Apenas. a distância de Minkowski é uma generalização das distâncias Euclidiana e de Manhattan. A distância de Hamming é definida como a quantidade de posições em que duas sequências possuem valores diferentes. Em termos simples, ela conta quantos "bits" ou caracteres você precisaria mudar para que uma sequência se tornasse idêntica à outra. Por Exemplo: Comparação de  códigos binários resultantes de uma codificação de cores:Código Azul: Código Preto: Comparação posição por posição:Posição 1: 1 vs 0 → DiferentePosição 2: 0 vs 0 → IgualPosição 3: 0 vs 1 → DiferenteResultado: Como existem duas posições com valores distintos, a distância de Hamming é igual a 2. Note que não existe relação matemática entre a distância de Hamming e a de Minkowski.Ademais, por definição matemática, P deve ser diferente de 0, dado que 1/P resultaria em uma Indefinição Matemática, quando P = 0.

🎯 Saiba o que estudar

🎯 Saiba o que estudar

O algoritmo k-Nearest Neighbors (KNN) baseia-se fundamental...

Comentários

Clique para visualizar este comentário

Questões de assuntos semelhantes

Provas relacionadas