| Curso: |
Ciência da Computação |
| Tipo: |
Artigo de Periódico |
| Ano de Defesa: |
30/11/2021 |
| Título: |
Projeto de pesquisa para acelerar o algoritmo k-NN, um |
| Autor(es): |
Silva, Gabriel Bernardo da |
| Orientador(es): |
Oliveira, Osvaldo Luiz de |
| Co-orientador(es): |
|
| Palavras-Chave: |
|
| Assunto: |
|
| Resumo: |
O algoritmo k-NN – k-nearest neighbor – tem sido amplamente
utilizado em reconhecimento de padrões, raciocínio baseado em casos,
mineração de dados e muitas outras aplicações de Aprendizado de Máquina,
para buscar em um conjunto de n ? 1 instâncias de m ? 1 dimensões, k ? 1
instâncias mais similares a um instância dada como entrada do algoritmo. Tal
busca consome muito tempo em conjunto de instâncias com grande número de
instâncias e/ou dimensionalidade. Normalmente a função de similaridade
utilizada no algoritmo k-NN é uma métrica e, sendo uma métrica, o conceito de
desigualdade triangular pode ser utilizado para desenvolver variantes mais
eficientes do algoritmo k-NN. Este artigo relata um trabalho em andamento que
propõe um algoritmo para acelerar o k-NN utilizando o conceito de
desigualdade triangular. |
| Área: |
Ciência da Computação |
| Arquivo: |
Projeto de pesquisa para acelerar o algoritmo k-NN, um |
| País: |
Brasil |
| Editor: |
Centro Universitário Campo Limpo Paulista |
| Sigla: |
UNIFACCAMP |
| Tipo de Acesso: |
Acesso Aberto |
