Quantile hashing : uma abordagem escalável baseada em hashing sensível a localidade para o problema dos k-vizinhos mais próximos

dc.creatorPaulo Cirino Ribeiro Neto
dc.creatorGustavo R. L. Silva
dc.creatorAntônio de Pádua Braga
dc.date.accessioned2025-04-01T16:29:03Z
dc.date.accessioned2025-09-09T01:27:20Z
dc.date.available2025-04-01T16:29:03Z
dc.date.issued2017
dc.identifier.doi10.21528/CBIC2017-56
dc.identifier.urihttps://hdl.handle.net/1843/81177
dc.languagepor
dc.publisherUniversidade Federal de Minas Gerais
dc.rightsAcesso Aberto
dc.subjectAprendizado do computador
dc.subject.otherMachine Learning, Classification, Nearest Neighbor, Locality Sensitive Hashing
dc.titleQuantile hashing : uma abordagem escalável baseada em hashing sensível a localidade para o problema dos k-vizinhos mais próximos
dc.typeArtigo de evento
local.description.resumoEste artigo apresenta um novo método de classificação de dados denominado QH Quantile Hashing, cujo o objetivo reduzir os custos computacionais associados ao k-NN, eliminando a necessidade da computação das distâncias por meio de um método ingênuo de Locality Sensitive Hashing(LSH ). Um grande volume de dados (105 amostras) foi utilizado nos testes e o método proposto, QH, apresentou uma excelente escalabilidade quando comparado ao k-NN tradicional. A implementação do método QH ´e direcionada a dois objetivos: processar grande volume de dados em menor tempo e manter a qualidade encontrada pela versão original do k-NN.
local.publisher.countryBrasil
local.publisher.departmentENG - DEPARTAMENTO DE ENGENHARIA ELETRÔNICA
local.publisher.initialsUFMG
local.url.externahttps://sbic.org.br/wp-content/uploads/2018/09/cbic-paper-56.pdf

Arquivos

Licença do pacote

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
License.txt
Tamanho:
1.99 KB
Formato:
Plain Text
Descrição: