Timezone: »

Adaptive Learned Bloom Filter (Ada-BF): Efficient Utilization of the Classifier with Application to Real-Time Information Filtering on the Web
Zhenwei Dai · Anshumali Shrivastava

Thu Dec 10 09:00 PM -- 11:00 PM (PST) @ Poster Session 6 #1763

Recent work suggests improving the performance of Bloom filter by incorporating a machine learning model as a binary classifier. However, such learned Bloom filter does not take full advantage of the predicted probability scores. We propose new algorithms that generalize the learned Bloom filter by using the complete spectrum of the score regions. We prove our algorithms have lower false positive rate (FPR) and memory usage compared with the existing approaches to learned Bloom filter. We also demonstrate the improved performance of our algorithms on real-world information filtering tasks over the web.

Author Information

Zhenwei Dai (Rice University)
Anshumali Shrivastava (Rice University)

More from the Same Authors