[論文レビュー] On optimal quantization rules for some sequential decision problems

XuanLong Nguyen, Martin J. Wainwright+1 more|arXiv (Cornell University)|Aug 22, 2006

Distributed Sensor Networks and Detection Algorithms被引用数 1

ひとこと要約

この論文は、ベイジアン定式化における逐次分散検出の分野で未解決の問題を解決し、最適な局所量子化ルールが定常ルールのクラスに含まれないことを証明する。最適コストの漸近的近似を用いて、ブロックごとに定常な尤度に基づくしきい値ルールが漸近的に最適であることを示し、定常性に関する問題に明確な答えを与える。

ABSTRACT

We consider the problem of 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). In this paper we resolve an open problem concerning whether optimal local decision functions for the Bayesian formulation of sequential decentralized detection can be found within the class of stationary rules. We develop an asymptotic approximation to the optimal cost of stationary quantization rules and show how this approximation yields a negative answer to the stationarity question. We also consider the class of blockwise stationary quantizers and show that asymptotically optimal quantizers are likelihood-based threshold rules.

研究の動機と目的

• ベイジアン逐次分散検出における最適な局所意思決定関数が定常ルールに制限できるかどうかという未解決問題を解消すること。
• 定常量子化ルールのコストに対する漸近的近似を導出し、その最適性を分析すること。
• ブロックごとに定常な量子化器の性能を調査し、その漸近的最適性を特定すること。
• 逐次意思決定問題における漸近的に最適な量子化ルールの構造を特徴づけること。

提案手法

• 大標本解析を用いて、定常量子化ルールの最適コストの漸近的近似を導出する。
• 逐次分散検出のベイジアン定式化における局所意思決定ルールの構造を分析する。
• 完全な定常性の制約を緩和するために、ブロックごとに定常な量子化器のクラスを導入する。
• 漸近的に最適な量子化器が尤度に基づくしきい値ルールの形を取ることを示す。
• 大標本の漸近論を用いて、異なる量子化ルールクラスの性能を比較する。

実験結果

リサーチクエスチョン

• RQ1 ベイジアン逐次分散検出における最適な局所意思決定関数は、定常ルールに制限できるか？
• RQ2 逐次検出問題における定常量子化ルールの漸近的コスト行動は何か？
• RQ3 ブロックごとに定常な量子化器は、逐次分散検出で漸近的に最適になるか？
• RQ4 ベイジアン定式化下で、漸近的に最適な量子化ルールはどのような構造的形を取るか？

主な発見

• 逐次分散検出における最適な局所意思決定関数は、定常ルールのクラスに存在しない。これは、未解決問題に対して否定的な答えを与える。
• 最適コストの漸近的近似は、大標本の極限において定常ルールが部分的に最適でないことを明らかにする。
• 局所意思決定ルールが尤度に基づくしきい値ルールである場合、ブロックごとに定常な量子化器は漸近的に最適性を達成する。
• 導出されたコスト近似を通じて、尤度に基づくしきい値ルールの漸近的最適性が確立される。