SpaceSaving± An Optimal Algorithm for Frequency Estimation and Frequent items in the Bounded Deletion Model.
Fuheng ZhaoDivy AgrawalAmr El AbbadiAhmed MetwallyPublished in: Proc. VLDB Endow. (2022)
Keyphrases
- cost function
- optimal solution
- algorithm employs
- estimation algorithm
- mathematical model
- theoretical analysis
- dynamic programming
- objective function
- probabilistic model
- learning algorithm
- input data
- em algorithm
- final result
- optimization model
- recognition algorithm
- worst case
- computational complexity
- preprocessing
- parameter estimation
- selection algorithm
- closed form
- prior information
- optimality criterion
- search space
- optimization algorithm
- exhaustive search
- optimization method
- operating point
- asymptotically optimal
- globally optimal
- evolutionary algorithm
- energy function
- expectation maximization
- probability distribution
- state space
- bayesian framework
- kalman filter
- k means
- multi objective
- neural network
- particle swarm optimization
- optimal parameters
- maximum likelihood
- similarity measure
- np hard