Resultados da pesquisa a pedido "locality-sensitive-hash"
Dois algoritmos para encontrar o vizinho mais próximo com hashing sensível à localidade, qual deles?
Atualmente estou estudando como encontrar um vizinho mais próximo usando hashing sensível à localidade. No entanto, enquanto estou lendo artigos e pesquisand...
Como entender o Hashing Sensível à Localidade?
Notei que o LSH parece ser uma boa maneira de encontrar itens semelhantes com propriedades de alta dimensão.Depois de ler o jornalhttp://www.slaney.org/malco...
Implementação de hash sensível à localidade? [fechadas
Existem exemplos de hash sensíveis à localidade relativamente simples de entender (e simples de implementar) em C / C ++ / Java / C #? Gostaria de aprender mais sobre o conceito e, por isso, quero tentar uma implementação em alguns arquivos de ...
Confusão no hash usado pelo LSH
[/imgs/UYyNH.jpg] MatrizM é a matriz de assinaturas, produzida via Minhashing dos dados reais, possui documentos como colunas e palavras como linhas. Portanto, uma coluna representa um documento. Agora diz que todas as faixas (b em número,r de ...
Como fazer o depósito de hashes sensíveis à localidade?
Eu já tenho o algoritmo para produzir hashes sensíveis à localidade, mas como devo utilizá-los para tirar proveito de suas características (ou seja, elementos semelhantes têm hashes próximos (com a distância de hamming) No código do matlab, ...
Correspondência aproximada de cadeias usando LSH
Gostaria de corresponder aproximadamente às Strings usando o hash sensível à localidade. Eu tenho muitas Strings> 10M que podem conter erros de digitação. Para cada String, eu gostaria de fazer uma comparação com todas as outras strings e ...
Gerando funções de hash aleatórias para o algoritmo LSH Minhash
Estou programando um algoritmo minhashing em Java que exige que eu gere um número arbitrário de funções aleatórias de hash (240 funções hash no meu caso) e execute qualquer número de números inteiros por ele (2000 no momento). Para fazer isso, ...
Pesquisa no hash sensível à localidade
Estou tentando entender a seção 5. deeste papel [http://www.cs.princeton.edu/courses/archive/spr04/cos598B/bib/CharikarEstim.pdf] sobre o LSH, em particular como fazer o bucket dos hashes gerados. Citando o artigo vinculado: Dados vetores de ...