Retouched bloom filters: allowing networked applications to trade off selected false positives against false negatives.
Benoit DonnetBruno BaynatTimur FriedmanPublished in: CoNEXT (2006)
Keyphrases
- false positives
- false negative
- bloom filter
- trade off
- detection rate
- low false positive rate
- false negative rate
- data structure
- false positive rate
- space efficient
- true positive
- false alarms
- number of false positives
- record linkage
- signature file
- object detection
- machine learning
- reservoir sampling
- index structure
- multimedia
- feature selection
- computer vision
- learning algorithm