{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,2]],"date-time":"2022-06-02T01:40:18Z","timestamp":1654134018583},"reference-count":27,"publisher":"IGI Global","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,1,1]]},"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.<\/p>","DOI":"10.4018\/ijsda.2013010105","type":"journal-article","created":{"date-parts":[[2013,4,9]],"date-time":"2013-04-09T19:31:17Z","timestamp":1365535877000},"page":"97-113","source":"Crossref","is-referenced-by-count":2,"title":["A Novel Quota Sampling Algorithm for Generating Representative Random Samples given Small Sample Size"],"prefix":"10.4018","volume":"2","author":[{"given":"Ahmed M.","family":"Fouad","sequence":"first","affiliation":[{"name":"Department of Computer Engineering, Cairo University, Cairo, Giza, Egypt"}]},{"given":"Mohamed","family":"Saleh","sequence":"additional","affiliation":[{"name":"Department of Operations Research and Decision Support, Cairo University, Cairo, Giza, Egypt"}]},{"given":"Amir F.","family":"Atiya","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Cairo University, Cairo, Giza, Egypt"}]}],"member":"2432","reference":[{"key":"ijsda.2013010105-0","author":"J.Banks","year":"2005","journal-title":"Discrete-event system simulation"},{"key":"ijsda.2013010105-1","doi-asserted-by":"publisher","DOI":"10.1145\/210232.210233"},{"issue":"3","key":"ijsda.2013010105-2","first-page":"167","article-title":"Explaining the Gibbs sampler.","volume":"46","author":"G.Casella","year":"1992","journal-title":"The American Statistician"},{"key":"ijsda.2013010105-3","doi-asserted-by":"publisher","DOI":"10.1198\/000313001753272240"},{"issue":"4","key":"ijsda.2013010105-4","first-page":"327","article-title":"Understanding the Metropolis-hastings algorithm.","volume":"49","author":"S.Chib","year":"1995","journal-title":"The American Statistician"},{"key":"ijsda.2013010105-5","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-75959-3"},{"key":"ijsda.2013010105-6","author":"I. T.Dimov","year":"2008","journal-title":"Monte Carlo methods for applied scientists"},{"key":"ijsda.2013010105-7","first-page":"501","article-title":"Random sampling from Boltzmann principles. Automata","volume":"2380","author":"P.Duchon","year":"2002","journal-title":"Languages and Programming"},{"key":"ijsda.2013010105-8","doi-asserted-by":"publisher","DOI":"10.2307\/2005864"},{"key":"ijsda.2013010105-9","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1070.0496"},{"key":"ijsda.2013010105-10","doi-asserted-by":"publisher","DOI":"10.1515\/9783110213140.165"},{"key":"ijsda.2013010105-11","doi-asserted-by":"crossref","author":"G. T.Henry","year":"1990","journal-title":"Practical sampling","DOI":"10.4135\/9781412985451"},{"key":"ijsda.2013010105-12","doi-asserted-by":"publisher","DOI":"10.1198\/0003130032413"},{"key":"ijsda.2013010105-13","doi-asserted-by":"publisher","DOI":"10.1057\/jors.2009.121"},{"key":"ijsda.2013010105-14","doi-asserted-by":"publisher","DOI":"10.1097\/NCN.0b013e3181f9dc45"},{"key":"ijsda.2013010105-15","doi-asserted-by":"publisher","DOI":"10.1007\/s00780-009-0095-y"},{"key":"ijsda.2013010105-16","doi-asserted-by":"crossref","unstructured":"L\u2019Ecuyer, P., & Lemieux, C. (2005). Recent advances in randomized quasi-Monte Carlo methods. Modeling uncertainty, 46(6), 419-474.","DOI":"10.1007\/0-306-48102-2_20"},{"key":"ijsda.2013010105-17","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(78)90004-9"},{"key":"ijsda.2013010105-18","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/65.2.297"},{"key":"ijsda.2013010105-19","doi-asserted-by":"crossref","unstructured":"Nuyens, D., & Waterhouse, B. J. (2012, August 15-20). A global adaptive quasi-Monte Carlo algorithm for functions of low truncation dimension applied to problems from finance. In Proceedings of the Ninth International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, Warsaw, Poland. Berlin, Germany: Springer.","DOI":"10.1007\/978-3-642-27440-4_34"},{"issue":"2","key":"ijsda.2013010105-20","first-page":"281","article-title":"A typology of mixed methods sampling designs in social science research.","volume":"12","author":"A. J.Onwuegbuzie","year":"2007","journal-title":"Qualitative Report"},{"issue":"2","key":"ijsda.2013010105-21","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1063\/1.4822899","article-title":"Recursive stratified sampling for multidimensional Monte Carlo integration.","volume":"4","author":"W. H.Press","year":"1990","journal-title":"Computers in Physics"},{"key":"ijsda.2013010105-22","unstructured":"Saleh, M., Myrtveit, M., & Powersim, A. (1999). Designing a rational process for risk-taking. In Proceedings of the 17th International Conference of The System Dynamics Society."},{"key":"ijsda.2013010105-23","doi-asserted-by":"publisher","DOI":"10.1177\/1558689811417133"},{"key":"ijsda.2013010105-24","doi-asserted-by":"publisher","DOI":"10.1177\/2345678906292430"},{"key":"ijsda.2013010105-25","article-title":"Sampling: Bridging probability and non-probability designs.","author":"E.Uprichard","year":"2011","journal-title":"International Journal of Social Research Methodology"},{"key":"ijsda.2013010105-26","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1100.0853"}],"container-title":["International Journal of System Dynamics Applications"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=76350","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,2]],"date-time":"2022-06-02T00:59:00Z","timestamp":1654131540000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijsda.2013010105"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2013,1,1]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"URL":"http:\/\/dx.doi.org\/10.4018\/ijsda.2013010105","relation":{},"ISSN":["2160-9772","2160-9799"],"issn-type":[{"value":"2160-9772","type":"print"},{"value":"2160-9799","type":"electronic"}],"subject":["General Medicine"],"published":{"date-parts":[[2013,1,1]]}}}