Abstract:Probability estimation plays a pivotal role across diverse domains, particularly in scenarios where the objective is to select non-repetitive units one at a time, with the option of replacement, from a predefined set of units. Traditional probability calculations in this scenario pose three challenges: the number of floating-point operations to be executed is directly proportional to the chosen set size, susceptibility to floating-point precision errors, and exponential growth in storage needs with increasing number of chosen units. In this scenario, the presented work aims to develop SPM: a sigmoid function-based model that estimates probabilities for such problems with a fixed number of calculations (independent of the input parameter), achieving a constant time complexity algorithm. The research methodology involves generating probability data points, selecting the optimal sigmoid function, augmenting additional data to enhance parameter estimation, identifying parameter estimation equations, and evaluating the model. Moreover, the study's second objective includes training and comparing six established machine learning-based models (including Decision Tree, Random Forest, Support Vector, Linear Regression, Nearest Neighbour, and Artificial Neural Network) against the proposed SPM. The rigorous assessment of the model's performance, utilising metrics including RMSE, MAE and across a wide range of scenarios involving varying values of the total units, affirms the model's accuracy and resilience. The study findings can improve decision-making processes in various domains, including statistics, cryptography, machine learning and optimisation, by offering a faster, more adaptable solution for probability estimation in units' selection with replacement.

Non-monotonicity of Probability of Correct Selection

Importance Sampling of Interval Markov Chains

Series Expansion of Probability of Correct Selection for Improved Finite Budget Allocation in Ranking and Selection

Dynamic Sampling Allocation and Design Selection.

sampling with probability matching

Ranking and Selection as Stochastic Control

Pathwise Estimation of Probability Sensitivities Through Terminating or Steady-State Simulations

Myopic Allocation Policy with Asymptotically Optimal Sampling Rate.

A Dynamic Framework for Statistical Selection Problems

Chance Constrained Selection of the Best.

Semigroups and sequential importance sampling for multiway tables

On the inclusion probabilities in some unequal probability sampling plans without replacement

Sampling-based Pareto Optimization for Chance-constrained Monotone Submodular Problems

Asymptotically Optimal Sampling Policy for Selecting Top-m Alternatives

Dynamic Sampling Policy for Subset Selection

Gradient-Based Myopic Allocation Policy: an Efficient Sampling Procedure in a Low-Confidence Scenario.

Efficient Importance Sampling for Rare Event Simulation with Applications

Growing Probability of Additional Offspring with a Beneficial Reversal Allele in the Decoupled Continuous-time Mutation-selection Model

Development and Assessment of SPM: A Sigmoid-Based Model for Probability Estimation in Non-Repetitive Unit Selection With Replacement

Uncertainty Quantification and Confidence Intervals for Naive Rare-Event Estimators

Efficient estimation and correction of selection-induced bias with order statistics