A Novel Quota Sampling Algorithm for Generating Representative Random Samples given Small Sample Size

Ahmed M. Fouad, Mohamed Saleh and Amir F. Atiya
Additional contact information
Ahmed M. Fouad: Department of Computer Engineering, Cairo University, Cairo, Giza, Egypt
Mohamed Saleh: Department of Operations Research and Decision Support, Cairo University, Cairo, Giza, Egypt
Amir F. Atiya: Department of Computer Engineering, Cairo University, Cairo, Giza, Egypt

International Journal of System Dynamics Applications (IJSDA), 2013, vol. 2, issue 1, 97-113

Abstract: In this paper, a novel algorithm is proposed for sampling from discrete probability distributions using the probability proportional to size sampling method, which is a special case of Quota sampling method. The motivation for this study is to devise an efficient sampling algorithm that can be used in stochastic optimization problems -- when there is a need to minimize the sample size. Several experiments have been conducted to compare the proposed algorithm with two widely used sample generation methods, the Monte Carlo using inverse transform, and quasi-Monte Carlo algorithms. The proposed algorithm gave better accuracy than these methods, and in terms of time complexity it is nearly of the same order.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/ijsda.2013010105 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jsda00:v:2:y:2013:i:1:p:97-113

Access Statistics for this article

International Journal of System Dynamics Applications (IJSDA) is currently edited by Ahmad Taher Azar

More articles in International Journal of System Dynamics Applications (IJSDA) from IGI Global
Bibliographic data for series maintained by Journal Editor ().