A simple algorithm for finding frequent elements in streams and bags.
Richard M. KarpScott ShenkerChristos H. PapadimitriouPublished in: ACM Trans. Database Syst. (2003)
Keyphrases
- detection algorithm
- preprocessing
- dynamic programming
- experimental evaluation
- single pass
- optimal solution
- computational complexity
- k means
- improved algorithm
- objective function
- optimization algorithm
- cost function
- classification algorithm
- computationally efficient
- expectation maximization
- worst case
- computational cost
- times faster
- memory requirements
- minimum length
- convergence rate
- real valued
- matching algorithm
- data sets
- tree structure
- ant colony optimization
- np hard
- evolutionary algorithm
- lower bound
- search algorithm
- bayesian networks
- feature extraction
- feature selection