Truncated Sequential Non-Parametric Hypothesis Testing Based on Random Distortion Testing - Archive ouverte HAL Access content directly
Journal Articles IEEE Transactions on Signal Processing Year : 2019

Truncated Sequential Non-Parametric Hypothesis Testing Based on Random Distortion Testing

(1) , (2, 3, 4) , (5) , (1)
1
2
3
4
5

Abstract

In this work, we propose a new algorithm for sequential non-parametric hypothesis testing based on Random Distortion Testing (RDT). The data based approach is non-parametric in the sense that the underlying signal distributions under each hypothesis are assumed to be unknown. Our previously proposed non-truncated sequential algorithm, SeqRDT, was shown to achieve desired error probabilities under a few assumptions on the signal model. In this work, we show that the proposed truncated sequential algorithm, T-SeqRDT, requires even fewer assumptions on the signal model, while guaranteeing the error probabilities to be below pre-specified levels and at the same time makes a decision faster compared to its optimal fixed-sample-size (FSS) counterpart, BlockRDT. We derive bounds on the error probabilities and the average stopping times of the algorithm. Via numerical simulations, we compare the performance of T-SeqRDT to SeqRDT, BlockRDT, sequential probability ratio test (SPRT) and composite sequential probability ratio tests. We also show the robustness of the proposed approach compared to standard likelihood ratio based approaches.
Fichier principal
Vignette du fichier
TSeqRDT_AQ_V3.1.pdf (594.04 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02173094 , version 1 (04-07-2019)

Identifiers

Cite

Prashant Khanduri, Dominique Pastor, Vinod Kumar Sharma, Pramod Varshney. Truncated Sequential Non-Parametric Hypothesis Testing Based on Random Distortion Testing. IEEE Transactions on Signal Processing, 2019, 67 (15), pp.4027-4042. ⟨10.1109/TSP.2019.2923140⟩. ⟨hal-02173094⟩
66 View
126 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More