We explain three random sampling techniques that are simple but widely applicable for various problems involving huge data sets. The first technique is an immediate application of large deviation bounds. The second and the third ones are sequential sampling or adaptive sampling techniques. We fix one simple problem and explain these techniques by demonstrating algorithms for this problem and discussing their correctness and efficiency.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Osamu WATANABE, "Simple Sampling Techniques for Discovery Science" in IEICE TRANSACTIONS on Information,
vol. E83-D, no. 1, pp. 19-26, January 2000, doi: .
Abstract: We explain three random sampling techniques that are simple but widely applicable for various problems involving huge data sets. The first technique is an immediate application of large deviation bounds. The second and the third ones are sequential sampling or adaptive sampling techniques. We fix one simple problem and explain these techniques by demonstrating algorithms for this problem and discussing their correctness and efficiency.
URL: https://global.ieice.org/en_transactions/information/10.1587/e83-d_1_19/_p
Copy
@ARTICLE{e83-d_1_19,
author={Osamu WATANABE, },
journal={IEICE TRANSACTIONS on Information},
title={Simple Sampling Techniques for Discovery Science},
year={2000},
volume={E83-D},
number={1},
pages={19-26},
abstract={We explain three random sampling techniques that are simple but widely applicable for various problems involving huge data sets. The first technique is an immediate application of large deviation bounds. The second and the third ones are sequential sampling or adaptive sampling techniques. We fix one simple problem and explain these techniques by demonstrating algorithms for this problem and discussing their correctness and efficiency.},
keywords={},
doi={},
ISSN={},
month={January},}
Copy
TY - JOUR
TI - Simple Sampling Techniques for Discovery Science
T2 - IEICE TRANSACTIONS on Information
SP - 19
EP - 26
AU - Osamu WATANABE
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E83-D
IS - 1
JA - IEICE TRANSACTIONS on Information
Y1 - January 2000
AB - We explain three random sampling techniques that are simple but widely applicable for various problems involving huge data sets. The first technique is an immediate application of large deviation bounds. The second and the third ones are sequential sampling or adaptive sampling techniques. We fix one simple problem and explain these techniques by demonstrating algorithms for this problem and discussing their correctness and efficiency.
ER -