Interval Filter: A Locality-Aware Alternative to Bloom Filters for Hardware Membership Queries by Interval Classification.
Ricardo QuislantEladio GutiérrezOscar G. PlataEmilio L. ZapataPublished in: IDEAL (2010)
Keyphrases
- membership queries
- bloom filter
- learning algorithm
- uniform distribution
- query complexity
- exact learning
- efficient learning
- dnf formulas
- decision trees
- boolean functions
- equivalence queries
- target concept
- machine learning
- classification algorithm
- support vector machine
- pac learning
- data structure
- concept classes
- feature selection
- remains np hard
- record linkage
- membership and equivalence queries
- read once formulas
- monotone dnf formulas
- database
- classification models
- multi dimensional
- feature space
- support vector
- data mining