A Novel Quota Sampling Algorithm for Generating Representative Random Samples given Small Sample Size
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.
Year of publication: |
2013
|
---|---|
Authors: | Fouad, Ahmed M. ; Saleh, Mohamed ; Atiya, Amir F. |
Published in: |
International Journal of System Dynamics Applications (IJSDA). - IGI Global, ISSN 2160-9772. - Vol. 2.2013, 1, p. 97-113
|
Publisher: |
IGI Global |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Dynamic pricing for hotel revenue management using price multipliers
Bayoumi, Abd El-Moniem, (2013)
-
A new Bayesian formulation for Holt's exponential smoothing
Andrawis, Robert R., (2009)
-
An empirical comparison of machine learning models for time series forecasting
Ahmed, Nesreen K., (2010)
- More ...