Resultados de la búsqueda a petición "locality-sensitive-hash"
Confusión en hashing utilizado por LSH
[/imgs/UYyNH.jpg] MatrizM es la matriz de firmas, que se produce a través de Minhashing de los datos reales, tiene documentos como columnas y palabras como filas. Entonces una columna representa un documento. Ahora dice que cada raya (b en ...
Generación de funciones hash aleatorias para el algoritmo LSH Minhash
Estoy programando un algoritmo minhashing en Java que requiere que genere un número arbitrario de funciones hash aleatorias (240 funciones hash en mi caso) y que ejecute cualquier número de enteros a través de él (2000 en este momento). Para ...
Aproximación de cadena aproximada usando LSH
Me gustaría hacer coincidir aproximadamente las cadenas usando el hashing sensible a la localidad. Tengo muchas cadenas> 10M que pueden contener errores tipográficos. Para cada Cadena, me gustaría hacer una comparación con todas las otras cadenas ...
Implementación de hash de sensibilidad local? [cerrado
¿Hay ejemplos de hash sensibles a la localidad relativamente simples de entender (y simples de implementar) en C / C ++ / Java / C #? Me gustaría obtener más información sobre el concepto y, por lo tanto, quiero probar una implementación en ...
Buscar en hashing sensible a la localidad
Estoy tratando de entender la sección 5. deeste papel [http://www.cs.princeton.edu/courses/archive/spr04/cos598B/bib/CharikarEstim.pdf] sobre LSH, en particular cómo agrupar los hashes generados. Citando el artículo vinculado: Dados los vectores ...
¿Cómo agrupar hashes sensibles a la localidad?
Ya tengo el algoritmo para producir hashes sensibles a la localidad, pero ¿cómo debo agruparlos para aprovechar sus características (es decir, elementos similares tienen hashes cercanos (con la distancia de hamming))? En el código matlab ...
Dos algoritmos para encontrar el vecino más cercano con hashing sensible a la localidad, ¿cuál?
Actualmente estoy estudiando cómo encontrar un vecino más cercano utilizando hashing sensible a la localidad. Sin embargo, mientras estoy leyendo artículos y...