Biblioteca32.346 documentos en línea

Artículo

A Novel Accuracy and Similarity Search Structure Based on Parallel Bloom FiltersUna nueva estructura de búsqueda de precisión y similitud basada en filtros Bloom paralelos

Resumen

En espacios de alta dimensión, la precisión y la búsqueda de similitudes con bajos costes de computación y almacenamiento son siempre temas de investigación difíciles, y existe un equilibrio entre la eficiencia y la precisión. En este trabajo, proponemos una nueva estructura Similar-PBF-PHT para representar elementos de un conjunto con altas dimensiones y recuperar elementos precisos y similares. La estructura Similar-PBF-PHT contiene tres partes: filtros de floración paralelos (PBF), tablas hash paralelas (PHT) y una matriz de bits. Los experimentos muestran que el Similar-PBF-PHT es eficaz en la consulta de membresía y en la búsqueda de vecinos más cercanos (K-NN). Con una consulta precisa, el Similar-PBF-PHT posee una baja probabilidad de falsos positivos (FPP) y unos costes de memoria aceptables. Con la consulta K-NN, el ratio global medio y el ratio rank-i de la distancia Hamming son precisos y los ratios de la distancia euclidiana son aceptables. Se necesita tiempo de CPU y no de E/S para recuperar elementos precisos y similares y puede tratar con diferentes formatos de datos, no sólo con valores numéricos.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento