Academia.eduAcademia.edu

Sequential Probability-ratio Test

description438 papers
group3 followers
lightbulbAbout this topic
The Sequential Probability-Ratio Test (SPRT) is a statistical method used for hypothesis testing that evaluates data sequentially, allowing for continuous monitoring of evidence as new data points are collected. It determines whether to accept or reject a null hypothesis based on the likelihood ratio, optimizing decision-making efficiency in experimental settings.
lightbulbAbout this topic
The Sequential Probability-Ratio Test (SPRT) is a statistical method used for hypothesis testing that evaluates data sequentially, allowing for continuous monitoring of evidence as new data points are collected. It determines whether to accept or reject a null hypothesis based on the likelihood ratio, optimizing decision-making efficiency in experimental settings.

Key research themes

1. How can the Sequential Probability Ratio Test (SPRT) be adapted for acceptance sampling plans and reliability testing using truncated life tests?

This research theme investigates the application and modification of the SPRT framework for acceptance sampling and reliability tests where items are subjected to time-truncated life tests. It emphasizes controlling producer’s and consumer’s risks and minimizing sample sizes while guaranteeing statistical performance. This area is critical for industrial quality control and reliability assurance, where testing full lots is impractical and costly.

Key finding: Developed acceptance sampling plans using SPRT for Maxwell and Exponential distributions under truncated life tests that minimize sample size while meeting consumer's and producer's risk constraints, demonstrating substantial... Read more
Key finding: Extended SPRT-based acceptance sampling plans incorporating Maxwell and exponential distributions under truncated life testing incorporating a sequential sampling framework, reaffirming the reduction in sample sizes needed... Read more
Key finding: Proposed a modified SPRT approach that integrates a maximum fault count parameter to improve decision speed and reliability in software fault detection scenarios, using truncated life tests based on exponential distributions,... Read more
Key finding: Presented a reliability test plan using truncated life tests for Logistic-Exponential distribution, deriving minimum sample sizes via binomial and Poisson approximations that ensure minimum median lifetime confidence, with... Read more
Key finding: Developed a single acceptance sampling plan rooted in truncated life tests of Zubair-Exponential distributed lifetimes with explicit OS characteristics, acceptance criteria, minimum sample sizes, and error risks,... Read more

2. How does the brain approximate the Sequential Probability Ratio Test in neural decision-making processes?

This line of investigation explores the neural implementation of SPRT in biological decision-making, particularly in primates. The studies focus on how sequences of evidence are accumulated and integrated in time, weighted by reliability, and how neural firing rates approximate log likelihood ratio thresholds guiding decisions. Understanding these mechanisms advances knowledge in computational neuroscience and biologically inspired algorithms.

Key finding: Empirical results in monkeys indicate that decisions are based on sequentially presented shape cues weighted by reliability; neural activity in area LIP accumulates log likelihood ratio evidence until a threshold is crossed,... Read more

3. What are the theoretical properties and practical enhancements of the Sequential Probability Ratio Test and its variants for efficient statistical hypothesis testing?

This theme covers methodological innovations and theoretical analyses of the SPRT and its variants, aiming to improve statistical error control, minimize sample sizes, and apply these procedures in practical domains including software reliability, clinical trials, and environmental monitoring. It encompasses sequential test modifications, integration with privacy constraints, and adaption to complex data distributions.

Key finding: Introduced a modified SPRT design that reduces average sample size requirements to achieve specified Type I and II error rates across common tests (e.g., z-tests, t-tests), achieving equivalence with fixed-sample tests... Read more
Key finding: Developed a differentially private variant of SPRT with theoretical guarantees on Type I/II error rates and expected sample sizes under Renyi differential privacy constraints, enabling sequential testing with strong privacy... Read more
Key finding: Presented a statistically optimal SPRT framework for vibration-based structural health monitoring, combining residuals from stochastic time series models with multi-hypothesis SPRT, demonstrating early, robust damage... Read more
Key finding: Demonstrated that SPRT can efficiently and accurately replace fixed-sample exact binomial tests in environmental regulatory decision contexts, maintaining error rates while requiring fewer samples with earlier... Read more

All papers in Sequential Probability-ratio Test

Perceptual decision-making frequently requires accumulating noisy sensory inputs as evidence in order to execute rapid, reliable choices. Neural recordings from the lateral intra-parietal area in humans and primates performing perceptual... more
We present a Neyman-Pearson composite hypothesis test (NPCHT) and a Wald's sequential probability ratio test (WSPRT) to detect primary user emulation attacks (PUEA) in cognitive radio networks. Most approaches in the literature on... more
The data or software is getting increased in the internet day by day, and a vibrant research is going on towards the software reliability. In this regard, there is a need for the people to have the tools/mechanism to detect whether the... more
Rapid growth of software usage enforces us to access the software reliability, a critical task in the development of a software system. Various models are adopted to assess the software reliability. In this paper a well known test... more
In this paper an attempt has been made to construct CSCC under inspection error for Binomial Parameters when underlying distribution is Poisson. We have investigated distance d and angle ф along with ARL of CUSUM chart under inspection... more
We consider the problem of sensor selection for time-optimal detection of a hypothesis. We consider a group of sensors transmitting their observations to a fusion center. The fusion center considers the output of only one randomly chosen... more
One of the most significant problems in the area of 3D range image processing is that of segmentation and classification from 3D laser range data, especially in real-time. In this work we introduce a novel multi-layer approach to the... more
One of the most significant problems in the area of 3D range image processing is that of segmentation and classification from 3D laser range data, especially in real-time. In this work we introduce a novel multi-layer approach to the... more
Laser range scanners have now the ability to acquire millions of 3D points of highly detailed and geometrically complex urban sites, opening new avenues of exploration in modeling urban environments. In the traditional modeling pipeline,... more
A general problem of testing two simple hypotheses about the distribution of a discrete-time stochastic process is considered. The main goal is to minimize an average sample number over all sequential tests whose error probabilities do... more
Sequential analysis is now commonly used for post-market drug and vaccine safety surveillance, and a Poisson stochastic process is typically used for rare adverse events. The conditional maximized sequential probability ratio test,... more
Summary For sequential analysis hypothesis testing, various alpha spending functions have been proposed. Given a prespecified overall alpha level and power, we derive the optimal alpha spending function that minimizes the expected time to... more
Sequential analysis is now commonly used for post-market drug and vaccine safety surveillance, and a Poisson stochastic process is typically used for rare adverse events. The conditional maximized sequential probability ratio test,... more
MANETs must be adaptive. In this work, we propose detection schemes that are suitable to detect in-band wormhole attacks. The first detection scheme uses the Sequential Probability Ratio Test (SPRT). The SPRT has been proven to be an... more
Sequential likelihood ratio testing is found to be most powerful in sequential studies with early stopping rules when grouped data come from the one-parameter exponential family. First, to obtain this elusive result, the probability... more
Nations strive to avoid losing revenue and human lives through long traffic snarl ups and frequent accidents on the roads. For this reason Considerations must be made to increase the number of lanes or even better to change from a single... more
Manutenções preventivas de sensores asseguram o seu funcionamento correto durante um certo período de tempo, mas não garantem que eles permaneçam sem defeito por outros períodos, além de eventualmente serem desnecessárias. Em plantas... more
An improvement of IEC-61124 in the field of a sequential probability ratio test (SPRT) is proposed. The current standard does not provide a proper solution for modern industry's needs, and the test plans are not up-to-date with the... more
The present study deals with the planning methodology of tests in which the parameters of two exponentially-distributed random variables are compared. The largest application field of such tests is reliability checking of electronics... more
The sequential hypothesis testing problem is a class of statistical analyses where the sample size is not fixed in advance. Instead, the decision-process takes in new observations sequentially to make real-time decisions for testing an... more
The sequential hypothesis testing problem is a class of statistical analyses where the sample size is not fixed in advance. Instead, the decision-process takes in new observations sequentially to make real-time decisions for testing an... more
The change-point detection problem seeks to identify distributional changes in streams of data. Increasingly, tools for change-point detection are applied in settings where data may be highly sensitive and formal privacy guarantees are... more
This paper has supplementary downloadable material available at . The supplemental material provides a generalization of the paper results to a general observation model and proofs to some of the mathematical statements. The total size of... more
This paper has supplementary downloadable material available at . The supplemental material provides a generalization of the paper results to a general observation model and proofs to some of the mathematical statements. The total size of... more
Wald's [A. Wald, Sequential Analysis, Wiley, New York, 1947] sequential probability ratio test (SPRT) and group sequential probability ratio test (GSPRT) remain relevant in addressing a wide range of practical problems. The area of... more
Incomplete data is a common complication in applied research. This complication has been mostly ignored by researchers using sequential test methodology. In this article we bring together the theoretical and practical benefits of both... more
We consider a sequence of independent observations from a N distribution with 0 < c < . Here, remains unknown. Given independent observations X 1 X n from N , the statistic T = n i=1 X 2 i is complete and sufficient for and T has a... more
The Wiener diffusion model (WDM) for 2-alternative tasks assumes that sensory information is integrated over time. Recent neurophysiological studies have found neural correlates of this integration process in certain neuronal populations.... more
The evaluation and learning of classifiers is of particular importance in several computer security applications such as intrusion detection systems (IDSs), spam filters, and watermarking of documents for fingerprinting or traitor... more
This report describes a study comparing the classification results obtained from a one-parameter and three-parameter logistic based tailored testing procedure used in conjunction with Wald's sequential probability ratio test (SPEY).... more
proposed a widely used method of applying the sequential probability ratio test (SPRT; to computerized classification testing with item response theory. This method formulates the classification problem as a point hypothesis that an... more
Computer-based testing can be used to classify examinees into mutually exclusive groups. Currently, the predominant psychometric algorithm for designing computerized classification tests (CCTs) is the sequential probability ratio test... more
Reckase (1983) proposed a widely used method,ofapplying the sequential probability ratio test (SPRT; Wald, 1947) to computerized classification testing withitem response theory. This method formulates the classification problem as a point... more
In this paper, we propose a sequential probability ratio test (SPRT) to overcome the problem of limited samples in studies related to complex genetic diseases. The results of this novel approach are compared with the ones obtained from... more
Family-based designs are commonly used in genetic association studies to locate markers associated with diseases. It is a challenging task to collect a large enough sample size, perform a statistical test, and obtain the desired... more
In this paper sequential detection problems are treated in the context of cognitive biases. We present a general bias model and we design a generalized sequential probability ratio test (GSPRT) to mitigate the bias impact following a... more
A general group sequential statistical decision model is investigated. Using a Bayesian approach and Bayesian dynamic programming, we exanaine structural properties of the cost functions and of optimal sampling procedures. In particular,... more
There are several methods to combine and extend the continuous lifetime models to increase their flexibility and generality. Here we proposed a new lifetime distribution model with two parameters. Various lifetime distribution... more
The goal of this study is the introduction and experimental assessment of a sequential probability ratio test framework for vibration-based structural health monitoring. This framework is based on a combination of binary and... more
Diagnostic classification models (DCMs) can provide multidimensional diagnostic feedback about students' mastery levels of knowledge components or attributes. One advantage of using DCMs is the ability to accurately and reliably classify... more
Nations strive to avoid losing revenue and human lives through long traffic snarl ups and frequent accidents on the roads. For this reason Considerations must be made to increase the number of lanes or even better to change from a single... more
Modified Sequential probability ratio test (MSPRT) technique helps to increase the reliability and speed of stabilization detection on the Non homogenous poison process (NHPP) with the maximum number of software faults to reduce error... more
Download research papers for free!