A stratified reservoir sampling algorithm in streams and large datasets

DOI10.1080/03610918.2019.1682159MaRDI QIDQ5082929zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 21 June 2022

Published in Communications in Statistics. Simulation and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03610918.2019.1682159

zbMATH Keywords

data stream miningimplementationreservoir samplingsimulationsstratified random samplingstratified reservoir sampling

Mathematics Subject Classification ID

Statistics (62-XX)

Recommendations

• Sampling streaming data with replacement
• A general result for selecting balanced unequal probability samples from a stream
• scientific article; zbMATH DE number 2119720
• Random sampling with a reservoir
• Parallel streaming random sampling

Cites work

• A general purpose unequal probability sampling plan
• Data mining. The textbook
• Development of Sampling Plans by Using Sequential (Item by Item) Selection Techniques and Digital Computers
• Faster methods for random sampling
• Knowledge discovery from data streams.
• Random sampling with a reservoir
• Sampling algorithms.
• Sampling: design and analysis
• Weighted random sampling with a reservoir

This page was built for publication: A stratified reservoir sampling algorithm in streams and large datasets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5082929)