Analysis of a Bloom Filter Algorithm via the Supermarket Model
Yousra ChabchoubChristine FrickerHanene MohamedPublished in: CoRR (2009)
Keyphrases
- probabilistic model
- objective function
- mathematical model
- theoretical analysis
- cost function
- optimization model
- optimization algorithm
- estimation algorithm
- algorithm employs
- segmentation algorithm
- detection algorithm
- selection algorithm
- learning algorithm
- bayesian framework
- kalman filter
- recognition algorithm
- computational complexity
- parameter estimation
- tree structure
- join processing
- expectation maximization
- em algorithm
- nearest neighbor
- management system
- similarity measure
- optimal solution
- databases
- machine learning
- bloom filter
- fixed size
- decision trees
- search space
- np hard
- dynamic programming
- matching algorithm
- probability distribution
- data integration
- simulated annealing