On Optimal Quantization Rules for Some Problems in Sequential Decentralized Detection

DOI10.1109/TIT.2008.924647zbMATH Open1328.94025OpenAlexW2096565262MaRDI QIDQ3604459FDOQ3604459

Authors: Xuanlong Nguyen, Martin J. Wainwright, Michael Jordan 

Publication date: 24 February 2009

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: We consider the design of systems for sequential decentralized detection, a problem that entails several interdependent choices: the choice of a stopping rule (specifying the sample size), a global decision function (a choice between two competing hypotheses), and a set of quantization rules (the local decisions on the basis of which the global decision is made). This paper addresses an open problem of whether in the Bayesian formulation of sequential decentralized detection, optimal local decision functions can be found within the class of stationary rules. We develop an asymptotic approximation to the optimal cost of stationary quantization rules and exploit this approximation to show that stationary quantizers are not optimal in a broad class of settings. We also consider the class of blockwise stationary quantizers, and show that asymptotically optimal quantizers are likelihood-based threshold rules.

Full work available at URL: https://arxiv.org/abs/math/0608556

Recommendations

• Quantization Effect on the Log-Likelihood Ratio and Its Application to Decentralized Sequential Detection
• On the optimality of finite-level quantizations for distributed signal detection
• Sequential Problems in Decentralized Detection With Communication
• Distributed Structures, Sequential Optimization, and Quantization for Detection
• scientific article; zbMATH DE number 4119453
• Dynamic Decentralized Sequential Detection Under Uniformly Distributed Observations
• Asymptotically optimal quantizers for detection of i.i.d
• Correction to “Sequential Problems in Decentralized Detection With Communication” [Aug 11 5410-5435]
• On Optimum and Nearly Optimum Data Quantization for Signal Detection
• Distributed Detection of Sparse Stochastic Signals With Quantized Measurements: The Generalized Gaussian Case

Mathematics Subject Classification ID

Sequential statistical design (62L05) Statistical decision theory (62C99) Detection theory in information and communication theory (94A13)

Cited In (5)

• Optimum quantization for detector fusion: Some proofs, examples, and pathology
• Optimal bi-level quantization of i.i.d. sensor observations for binary hypothesis testing
• Optimization of a serial distributed detection system with 2 bits communication constraint
• Title not available (Why is that?)
• A multistage procedure for decentralized sequential multi-hypothesis testing problems

This page was built for publication: On Optimal Quantization Rules for Some Problems in Sequential Decentralized Detection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3604459)