Sampling streaming data with replacement

DOI10.1016/j.csda.2007.03.010zbMath1452.62107OpenAlexW2034003475MaRDI QIDQ1020877

Byung-Hoon Park, Nagiza F. Samatova, George Ostrouchov

Publication date: 2 June 2009

Published in: Computational Statistics and Data Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.csda.2007.03.010

zbMATH Keywords

data stream miningrandom sampling with replacementreservoir sampling

Mathematics Subject Classification ID

Computational methods for problems pertaining to statistics (62-08)

Related Items

Narrow big data in a stream: computational limitations and regression ⋮ Sampling in space restricted settings ⋮ Editorial: Second special issue on statistical algorithms and software ⋮ Editorial: Special issue on statistical algorithms and software ⋮ Kernel density estimation based on the distinct units in sampling with replacement

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Large data series: modeling the usual to identify the unusual.
• Development of Sampling Plans by Using Sequential (Item by Item) Selection Techniques and Digital Computers
• Sequential reservoir sampling with a nonuniform distribution
• A Convenient Algorithm for Drawing a Simple Random Sample
• Random sampling with a reservoir
• Reservoir-sampling algorithms of time complexity O ( n (1 + log( N / n )))