Definição do Problema

Pontos x1, x2,... num espaço com n dimensões

• Exemplo: imagem é um vetor com as cores dos pixels

  • [1 2 1, 0 2 1, 0 1 0]

Uma função de distância d(x1,x2)

• Que quantifica a distância entre x1 e x2

Objetivo: Determinar todos os pares de dados (xi,xj) com distância igual ou inferior a um determinado limiar s, d(xi,xj) <= s