An Analysis of an Open Source Binomial Random Variate Generation Algorithm †
Abstract
:1. Introduction
2. Methods
2.1. Binomial Random Variate Generation
2.2. Expected Acceptance–Rejection Iterations
2.3. Empirical Methodology
3. Results
4. Discussion and Conclusions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
Abbreviations
BTPE | Binomial, Triangle, Parallelogram, Exponential |
References
- Larson, H.J. Introduction to Probability Theory and Statistical Inference, 3rd ed.; Wiley: New York, NY, USA, 1982. [Google Scholar]
- Kuhl, M.E. History of Random Variate Generation. In Proceedings of the 2017 Winter Simulation Conference (WSC), Las Vegas, NV, USA, 3–6 December 2017; pp. 231–242. [Google Scholar] [CrossRef]
- Arshad, H.; Khan, M.A.; Sharif, M.; Yasmin, M.; Javed, M.Y. Multi-level features fusion and selection for human gait recognition: An optimized framework of Bayesian model and binomial distribution. Int. J. Mach. Learn. Cybern. 2019, 10, 3601–3618. [Google Scholar] [CrossRef]
- Khan, M.; Olivier, J. Regression to the mean for the bivariate binomial distribution. Stat. Med. 2019, 38, 2391–2412. [Google Scholar] [CrossRef] [PubMed]
- Naimi, A.I.; Whitcomb, B.W. Estimating Risk Ratios and Risk Differences Using Regression. Am. J. Epidemiol. 2020, 189, 508–510. [Google Scholar] [CrossRef] [PubMed]
- Singh, S.; Chawla, M.; Prasad, D.; Anand, D.; Alharbi, A.; Alosaimi, W. An Improved Binomial Distribution-Based Trust Management Algorithm for Remote Patient Monitoring in WBANs. Sustainability 2022, 14, 2141. [Google Scholar] [CrossRef]
- Wang, G.; Pei, J. Macro Risk: A Versatile and Universal Strategy for Measuring the Overall Safety of Hazardous Industrial Installations in China. Int. J. Environ. Res. Public Health 2019, 16, 1680. [Google Scholar] [CrossRef] [PubMed]
- Zhang, X.; Lin, Z. Hormesis-induced gap between the guidelines and reality in ecological risk assessment. Chemosphere 2020, 243, 125348. [Google Scholar] [CrossRef] [PubMed]
- Shah, S.Q.A.; Khan, F.Z.; Ahmad, M. Mitigating TCP SYN flooding based EDOS attack in cloud computing environment using binomial distribution in SDN. Comput. Commun. 2022, 182, 198–211. [Google Scholar] [CrossRef]
- García-García, J.I.; Fernández Coronado, N.A.; Arredondo, E.H.; Imilpán Rivera, I.A. The Binomial Distribution: Historical Origin and Evolution of Its Problem Situations. Mathematics 2022, 10, 2680. [Google Scholar] [CrossRef]
- Kachitvichyanukul, V.; Schmeiser, B.W. Binomial Random Variate Generation. Commun. ACM 1988, 31, 216–222. [Google Scholar] [CrossRef]
- Kachitvichyanukul, V.; Schmeiser, B.W. Algorithm 678: BTPEC: Sampling from the Binomial Distribution. ACM Trans. Math. Softw. 1989, 15, 394–397. [Google Scholar] [CrossRef]
- Relles, D.A. A Simple Algorithm for Generating Binomial Random Variables When N is Large. J. Am. Stat. Assoc. 1972, 67, 612–613. [Google Scholar] [CrossRef]
- Ahrens, J.H.; Dieter, U. Computer methods for sampling from gamma, beta, poisson and bionomial distributions. Computing 1974, 12, 223–246. [Google Scholar] [CrossRef]
- Knuth, D.E. The Art of Computer Programming, Volume 2, Seminumerical Algorithms, 3rd ed.; Addison Wesley: Reading, MA, USA, 1998. [Google Scholar]
- Cicirello, V.A. ρμ: A Java library of randomization enhancements and other math utilities. J. Open Source Softw. 2022, 7, 4663. [Google Scholar] [CrossRef]
- Steele, G. JEP 356: Enhanced Pseudo-Random Number Generators. OpenJDK. 2017. Available online: https://openjdk.org/jeps/356 (accessed on 8 August 2023).
- Cicirello, V.A. JavaPermutationTools: A Java Library of Permutation Distance Metrics. J. Open Source Softw. 2018, 3, 950. [Google Scholar] [CrossRef]
- Cicirello, V.A. Chips-n-Salsa: A Java Library of Customizable, Hybridizable, Iterative, Parallel, Stochastic, and Self-Adaptive Local Search Algorithms. J. Open Source Softw. 2020, 5, 2448. [Google Scholar] [CrossRef]
- Flury, B.D. Acceptance–Rejection Sampling Made Easy. SIAM Rev. 1990, 32, 474–476. [Google Scholar] [CrossRef]
- Steele, G.L.; Lea, D.; Flood, C.H. Fast Splittable Pseudorandom Number Generators. In Proceedings of the 2014 ACM International Conference on Object Oriented Programming Systems Languages & Applications, New York, NY, USA, 20–24 October 2014; pp. 453–472. [Google Scholar] [CrossRef]
p | Mean | Predicted | t-Test p-Value |
---|---|---|---|
0.0000095367 | 3.80 | 0.74 | |
0.0000152588 | 3.45 | 0.21 | |
0.0000305176 | 2.94 | 0.01 | |
0.0000610352 | 2.63 | 0.06 | |
0.0001220703 | 2.49 | 0.54 | |
0.0002441406 | 2.33 | 0.17 | |
0.0004882812 | 2.30 | 0.41 | |
0.0009765625 | 2.26 | 0.95 | |
0.001953125 | 2.26 | 0.48 | |
0.00390625 | 2.27 | 0.90 | |
0.0078125 | 2.28 | 0.27 | |
0.015625 | 2.29 | 0.61 | |
0.03125 | 2.30 | 0.65 | |
0.0625 | 2.30 | 0.17 | |
0.125 | 2.31 | 0.06 | |
0.25 | 2.31 | 0.24 | |
0.5 | 2.31 | 0.58 | |
0.75 | 2.31 | 0.60 | |
0.875 | 2.31 | 0.87 | |
0.9375 | 2.30 | 0.75 | |
0.96875 | 2.30 | 0.57 | |
0.984375 | 2.29 | 0.10 | |
0.9921875 | 2.28 | 0.29 | |
0.99609375 | 2.27 | 0.94 | |
0.998046875 | 2.26 | 0.58 | |
0.9990234375 | 2.26 | 0.47 | |
0.9995117188 | 2.30 | 0.63 | |
0.9997558594 | 2.33 | 0.62 | |
0.9998779297 | 2.49 | 0.28 | |
0.9999389648 | 2.63 | 0.73 | |
0.9999694824 | 2.94 | 0.78 | |
0.9999847412 | 3.45 | 0.75 | |
0.9999904633 | 3.80 | 0.17 |
p | Mean | Predicted | t-Test p-Value |
---|---|---|---|
0.0003051758 | 3.80 | 0.73 | |
0.0004882812 | 3.45 | 0.13 | |
0.0009765625 | 2.94 | 0.50 | |
0.001953125 | 2.63 | 0.51 | |
0.00390625 | 2.49 | 0.15 | |
0.0078125 | 2.34 | 0.81 | |
0.015625 | 2.27 | 0.55 | |
0.03125 | 2.26 | 0.92 | |
0.0625 | 2.26 | 0.57 | |
0.125 | 2.28 | 0.43 | |
0.25 | 2.28 | 0.59 | |
0.5 | 2.30 | 0.08 | |
0.75 | 2.28 | 0.16 | |
0.875 | 2.28 | 0.62 | |
0.9375 | 2.26 | 0.76 | |
0.96875 | 2.26 | 0.53 | |
0.984375 | 2.27 | 0.15 | |
0.9921875 | 2.34 | 0.04 | |
0.99609375 | 2.49 | 0.22 | |
0.998046875 | 2.63 | 0.69 | |
0.9990234375 | 2.94 | 0.08 | |
0.9995117188 | 3.45 | 0.81 | |
0.9996948242 | 3.80 | 0.53 |
p | Mean | Predicted | t-Test p-Value |
---|---|---|---|
0.009765625 | 3.80 | 0.42 | |
0.015625 | 3.46 | 0.16 | |
0.03125 | 2.97 | 0.06 | |
0.0625 | 2.69 | 0.53 | |
0.125 | 2.52 | 0.38 | |
0.25 | 2.34 | 0.09 | |
0.5 | 2.32 | 0.11 | |
0.75 | 2.34 | 0.36 | |
0.875 | 2.52 | 0.30 | |
0.9375 | 2.69 | 0.14 | |
0.96875 | 2.97 | 0.05 | |
0.984375 | 3.46 | 0.05 | |
0.990234375 | 3.80 | 0.74 |
p | Mean | Predicted | t-Test p-Value |
---|---|---|---|
0.3125 | 3.84 | 0.76 | |
0.5 | 3.60 | 0.46 | |
0.6875 | 3.84 | 0.03 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Cicirello, V.A. An Analysis of an Open Source Binomial Random Variate Generation Algorithm. Eng. Proc. 2023, 56, 86. https://doi.org/10.3390/ASEC2023-15349
Cicirello VA. An Analysis of an Open Source Binomial Random Variate Generation Algorithm. Engineering Proceedings. 2023; 56(1):86. https://doi.org/10.3390/ASEC2023-15349
Chicago/Turabian StyleCicirello, Vincent A. 2023. "An Analysis of an Open Source Binomial Random Variate Generation Algorithm" Engineering Proceedings 56, no. 1: 86. https://doi.org/10.3390/ASEC2023-15349