Lower Bounds on Frequency Estimation of Data Streams (Extended Abstract).
Sumit GangulyPublished in: CSR (2008)
Keyphrases
- extended abstract
- lower bound
- data streams
- upper bound
- sliding window
- concept drift
- branch and bound algorithm
- branch and bound
- np hard
- sensor networks
- streaming data
- objective function
- data sets
- change detection
- continuous data streams
- quadratic assignment problem
- itemsets
- worst case
- distributed data streams
- stream data
- sensor data
- data stream mining
- upper and lower bounds
- lower and upper bounds
- sample complexity
- vc dimension
- mining data streams
- randomly generated problems
- outlier detection
- optimal cost
- lower bounding
- data streaming
- linear programming relaxation
- stream processing
- continuous queries
- set of randomly generated instances
- data distribution
- anytime classification
- historical data
- stream mining
- special case
- optimal solution
- learning algorithm