Stream Sampling with Immediate Decision
Data Structures and Algorithms
2021-11-19 v1 Methodology
Abstract
The manuscript introduces a method to select a random sample from a stream by deciding on each sampling unit immediately after observing it. The process could be applied to unequal as well as equal probability sampling. The implementation is straightforward. Algorithm selects a unit in the sample based on a single condition. It is particularly effective to make direct decisions on stream data, despite the data arriving in groups or the stream being linear.
Cite
@article{arxiv.2111.09309,
title = {Stream Sampling with Immediate Decision},
author = {Bardia Panahbehagh and Raphaël Jauslin and Yves Tillé},
journal= {arXiv preprint arXiv:2111.09309},
year = {2021}
}