Weighted sampling without replacement from data streams.
Vladimir BravermanRafail OstrovskyGregory VorsangerPublished in: Inf. Process. Lett. (2015)
Keyphrases
- data streams
- mining concept drifting data streams
- sliding window
- data sets
- streaming data
- stream processing
- sensor networks
- stream data
- random sampling
- concept drift
- change detection
- data distribution
- monte carlo
- sensor data
- reservoir sampling
- continuous queries
- sampling algorithm
- data streaming
- evolving data streams
- sample size
- itemsets
- weighted sum
- image reconstruction
- sampling methods
- order statistics
- multi dimensional
- data mining
- weighted graph
- continuous data streams
- database
- real time