Deterministic sampling and range counting in geometric data streams.
Amitabha BagchiAmitabh ChaudharyDavid EppsteinMichael T. GoodrichPublished in: SCG (2004)
Keyphrases
- data streams
- sliding window
- wide range
- sensor networks
- sampling algorithm
- random sampling
- continuous data streams
- black box
- distributed data streams
- stream data
- change detection
- reservoir sampling
- data sets
- streaming data
- data distribution
- monte carlo
- sample size
- concept drift
- neural network
- data stream mining
- itemsets
- geometric information
- continuous queries
- geometric features
- sampling methods
- geometric constraints
- stream mining
- data stream classification
- data streaming
- markov chain
- data structure
- outlier detection