Deterministic Sampling and Range Counting in Geometric Data Streams
Amitabha BagchiAmitabh ChaudharyDavid EppsteinMichael T. GoodrichPublished in: CoRR (2003)
Keyphrases
- data streams
- sliding window
- streaming data
- wide range
- change detection
- sampling strategy
- concept drift
- data stream mining
- random sampling
- data sets
- range data
- parameter space
- reservoir sampling
- sampling strategies
- stream mining
- d objects
- stream data
- continuous queries
- frequent itemsets
- sample size
- sensor data
- monte carlo
- sensor networks
- sampling methods
- geometric constraints
- limited memory
- active learning
- continuous data streams