Deterministic sampling and range counting in geometric data streams.
Amitabha BagchiAmitabh ChaudharyDavid EppsteinMichael T. GoodrichPublished in: ACM Trans. Algorithms (2007)
Keyphrases
- data streams
- sliding window
- streaming data
- random sampling
- wide range
- distributed data streams
- stream mining
- change detection
- geometric structure
- data sets
- monte carlo
- clustering algorithm
- data stream mining
- sampling strategy
- stream data
- continuous queries
- range data
- sensor data
- black box
- sampling algorithm
- sampled data
- data distribution
- itemsets
- continuous data streams
- decision trees
- anytime classification