An improved data stream algorithm for frequency moments.
Don CoppersmithRavi KumarPublished in: SODA (2004)
Keyphrases
- worst case
- data streams
- times faster
- preprocessing
- significant improvement
- high accuracy
- objective function
- detection algorithm
- np hard
- theoretical analysis
- matching algorithm
- segmentation algorithm
- recognition algorithm
- probabilistic model
- space efficient
- similarity measure
- computational complexity
- optimal solution
- single pass
- mining of frequent itemsets
- sliding window
- optimization algorithm
- input data
- linear programming
- experimental evaluation
- cost function