For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Simple Sampling Techniques for Discovery Science
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/01/25
Print ISSN: 0916-8532
Type of Manuscript: INVITED PAPER (Special Issue on Surveys on Discovery Science)
random sampling, the Chernoff bound, the Hoeffding bound, the central limit theorem, sequential sampling, adaptive sampling,
Full Text: PDF>>
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.