[論文レビュー] On Hypothesis Testing Against Independence with Multiple Decision Centers

Sadaf Salehkalaibar, Michèle A. Wigger+1 more|arXiv (Cornell University)|Aug 13, 2017

Wireless Communication Security Techniques参考文献 21被引用数 10

ひとこと要約

本稿は、1名の観測者と2つの意思決定センターを有する分散型仮説検定において、条件付き独立性に対する検定を研究し、観測を部分ブロックに分割してグレイ＝ワイナー協調符号化またはサイド情報付きハイブリッド共同情報・チャネル符号化を適用する符号化および検定方式を提案する。主な貢献は、符号化やチャネル雑音による競合する誤差指数を導入せずに、ノイズのないおよびノイズのあるブロードキャストチャネルにおいて、最適な型II誤り指数を達成することにある。

ABSTRACT

A distributed binary hypothesis testing problem is studied with one observer and two decision centers. Achievable type-II error exponents are derived for testing against conditional independence when the observer communicates with the two decision centers over one common and two individual noise-free bit pipes and when it communicates with them over a noisy broadcast channel (BC). The results are based on a coding and testing scheme that splits the observations into subblocks, so that transmitter and receivers can independently apply to each subblock either Gray-Wyner coordination coding with side-information or hybrid joint source-channel coding with side-information, followed by a Neyman-Pearson test over the subblocks at the receivers. This approach allows to avoid introducing further error exponents that one would expect from the receivers' decoding operations related to binning or the noisy transmission channel. The derived exponents are shown to be optimal in some special cases when communication is over noise-free links. The results reveal a tradeoff between the type-II error exponents at the two decision centers.

研究の動機と目的

• 異なる局所的観測を持つ複数の意思決定センターが条件付き独立性に対する仮説検定を実行する分散型仮説検定の課題に対処すること。
• 通信制約下での2つの意思決定センターにおける型II誤り指数のトレードオフを特定すること。
• ビニングやノイズのあるチャネル復号による競合する誤差指数を避ける符号化および検定方式を開発すること。
• 従来の独立性に対する検定結果を、より複雑な複数受信者の設定における条件付き独立性への拡張すること。
• ノイズのないおよびノイズのある通信チャネル（包括的に記憶のないノイズを有するブロードキャストチャネルを含む）を分析すること。

提案手法

• 観測系列を部分ブロックに分割することで、各意思決定センターでの独立処理を可能にする。
• 各部分ブロックに対して、サイド情報付きのグレイ＝ワイナー協調符号化またはサイド情報付きハイブリッド共同情報・チャネル符号化を適用する。
• 各意思決定センターで部分ブロック全体に対してネイマン＝ピアソン検定を実行し、帰無仮説と対立仮説の間で判断を下す。
• ソース符号化と仮説検定を分離することで、復号処理に起因する追加の誤差指数を回避するアプローチを採用する。
• チェルノフ＝シュタインの補題を用いて、型II誤り確率の境界を確立するために、相互情報量および発散項を用いる。
• 外側境界を導出するために、エントロピーおよび相互情報量の不等式（特にエントロピー積不等式（EPI）を含む）を分析に活用する。

実験結果

リサーチクエスチョン

• RQ1 条件付き独立性に対する仮説検定において、2つの意思決定センターにおける型II誤り指数の最適なトレードオフは何か？
• RQ2 この複数意思決定センター設定において、ビニングやノイズのあるチャネル復号に起因する競合する誤差指数を避ける符号化方式は可能か？
• RQ3 通信がノイズのあるブロードキャストチャネルではなくノイズのないリンクを介して行われる場合、誤差指数はどのように変化するか？
• RQ4 サイド情報は、通信レートを削減しながら最適な誤差指数を維持するために果たす役割は何か？
• RQ5 同じ容量のノイズのないリンクと比較して、ノイズのあるチャネルでも同じ誤差指数を達成できるか？

主な発見

• 提案方式は、ノイズのない通信の特殊ケースにおいて、理論的限界と一致する最適な型II誤り指数を達成する。
• ビニングやノイズのあるチャネルを使用しても、復号処理に起因する競合する誤差指数を回避することができ、成功している。
• ガウス分布の場合、誤差指数領域は分散およびレートの観点から特徴付けられ、エントロピー積不等式を含む明示的な式で表される。
• 誤差指数領域は、相互情報量およびエントロピー制約によって定義される集合に含まれており、最適なパrameter選択時において等号が成立することが示された。
• 離散的メモリレスブロードキャストチャネルの場合、その容量に等しいノイズのないリンクと同一の誤差指数が達成される。
• 導出された誤差指数領域は、レート配分およびサイド情報の有無に応じて、2つの意思決定センターの性能の根本的なトレードオフを明らかにしている。