Explicación detallada de BloomFilter (filtro Bloom)

Se puede ver en la fórmula anterior que cuando m aumenta o n disminuye, la tasa de errores de juicio disminuirá, lo que también es consistente con la intuición.

Ahora calcule el valor de k que puede minimizar la tasa de falsos positivos para myn dados. Supongamos que la función de la tasa de falsos positivos k es:

Esto muestra que si desea mantener sin cambios una tasa fija de falsos positivos, el número de bits m del filtro Bloom y el número de elementos agregados n debe estar sincronizado linealmente aumentado.

3. Cómo diseñar Bloomfilter

Esta probabilidad es la probabilidad de que un determinado bit no se establezca después de insertar n elementos. Por lo tanto, para mantener baja la tasa de error, el uso de espacio del filtro de floración debe ser 50.

La tasa de error de cada parámetro de Bloomfilter

La fórmula está terminada. Puedes echar un vistazo. Las fórmulas matemáticas que contiene básicamente utilizan la función exponencial, la función logarítmica y la regla de derivación de cálculo. teoría de la probabilidad. Para obtener conocimientos adicionales, puede leer el libro de texto.

Introducción personal: Du Baokun, el creador del aprendizaje federado de 0 a 1 de JD.com, dirigió el equipo para crear la solución de aprendizaje federado de JD.com y realizó una solución de aprendizaje federado industrializada a gran escala que respalda la En el campo del marketing de comercio electrónico, está respaldado por muchos modelos, como la alineación de privacidad PSI de muestra a gran escala, el modelo de árbol seguro y el modelo de red neuronal, y se ha implementado en áreas comerciales como la publicidad, creando nuevos crecimientos comerciales. puntos y generando importantes beneficios económicos empresariales.

Personalmente me gusta estudiar tecnología. Sobre la base de la consideración del pensamiento de enlace completo y la planificación de la tecnología de toma de decisiones, existen muchas áreas de investigación, que van desde arquitectura y datos hasta algoritmos y marcos de algoritmos. Los estudiantes a quienes les gusta la tecnología pueden comunicarse conmigo, correo electrónico: baokun06@163.com