| 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: |
pesquisa; raciocínio; algoritmo K-NN |
| 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 |
