On the false-positive rate of Bloom filters.
Prosenjit BoseHua GuoEvangelos KranakisAnil MaheshwariPat MorinJason MorrisonMichiel H. M. SmidYihui TangPublished in: Inf. Process. Lett. (2008)
Keyphrases
- bloom filter
- false positive rate
- false positives
- detection rate
- false negative rate
- data structure
- true positive rate
- high detection rate
- record linkage
- low false positive rate
- false negative
- reservoir sampling
- neural network
- discrimination ability
- false alarm rate
- index structure
- face detection
- membership queries
- feature space
- video sequences
- machine learning
- xml documents
- image sequences
- database systems
- feature selection
- learning algorithm