Optimal Decision Rules for Composite Binary Hypothesis Testing under Neyman-Pearson Framework

📅 2025-05-23
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
This paper addresses the optimal decision problem for composite binary hypothesis testing under the Neyman–Pearson framework: maximizing the expected value of a nonlinear function of the detection probability subject to a false-alarm probability constraint. Methodologically, it establishes a novel equivalence—under a generalized Bayesian perspective—between power functions and generalized Bayes rules, enabling the construction of a weighted likelihood ratio test with a single threshold applicable to both composite null and composite alternative hypotheses. The framework unifies treatment of average- and worst-case false-alarm constraints. By leveraging signed measure integration optimization and exponential-family structural analysis, the authors derive an explicit analytical form for the optimal threshold, yielding closed-form solutions within exponential families. Numerical experiments demonstrate substantial improvements in detection performance while rigorously satisfying the prescribed false-alarm constraints.

Technology Category

Constraint Satisfaction and Optimization: Constraint OptimizationReasoning under Uncertainty: Stochastic OptimizationSearch and Optimization: Mixed Discrete/Continuous Search

Application Category

Security and Privacy: Large-scale security measurementsGraph Algorithms and Modeling for the Web: Algorithms and analysis for incomplete, noisy, or partially observed Web-related graphsWeb Mining and Content Analysis: Robustness and generalizability of Web mining methods
📝 Abstract
The composite binary hypothesis testing problem within the Neyman-Pearson framework is considered. The goal is to maximize the expectation of a nonlinear function of the detection probability, integrated with respect to a given probability measure, subject to a false-alarm constraint. It is shown that each power function can be realized by a generalized Bayes rule that maximizes an integrated rejection probability with respect to a finite signed measure. For a simple null hypothesis and a composite alternative, optimal single-threshold decision rules based on an appropriately weighted likelihood ratio are derived. The analysis is extended to composite null hypotheses, including both average and worst-case false-alarm constraints, resulting in modified optimal threshold rules. Special cases involving exponential family distributions and numerical examples are provided to illustrate the theoretical results.
Problem

Research questions and friction points this paper is trying to address.

Maximize nonlinear detection probability under false-alarm constraints
Derive optimal single-threshold rules for composite alternatives
Extend analysis to composite null hypotheses with varied constraints
Innovation

Methods, ideas, or system contributions that make the work stand out.

Generalized Bayes rule maximizes integrated rejection probability
Optimal single-threshold rules use weighted likelihood ratio
Modified threshold rules handle composite null hypotheses
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
B
Berkan Dulek
Department of Electrical and Electronics Engineering, Hacettepe University, Beytepe Campus, Ankara 06800, Turkey
S
S. Gezici
Department of Electrical and Electronics Engineering, Bilkent University, Ankara 06800, Turkey