[論文レビュー] Estimation of block sparsity in compressive sensing

Zhiyong Zhou, Jun Yu|arXiv (Cornell University)|Jan 4, 2017

Sparse and Compressive Sensing Techniques参考文献 39被引用数 10

ひとこと要約

本稿では、多変量中心・等方的・対称 $\alpha$-安定分布に基づくランダムプロジェクションを用いて、圧縮センシングにおけるブロックスパース性のための新しい推定器を提案する。ソフト測度 $k_{\alpha}(\mathbf{x}) = \left(\|\mathbf{x}\|_{2,\alpha}/\|\mathbf{x}\|_{2,1}\right)^{\alpha/(1-\alpha)}$ を導入し、推定器の極限分布を確立することで、復元性能やアルゴリズムチューニングに不可欠な正確なブロックスパース性推定を可能にする。

ABSTRACT

Explicitly using the block structure of the unknown signal can achieve better reconstruction performance in compressive sensing. Theoretically, an unknown signal with block structure can be accurately recovered from a few number of under-determined linear measurements provided that it is sufficiently block sparse. From the practical point of view, a severe concern is that the block sparse level appears often unknown. In this paper, we introduce a soft measure of block sparsity $k_α(\mathbf{x})=\left(\lVert\mathbf{x} Vert_{2,α}/\lVert\mathbf{x} Vert_{2,1} ight)^{\fracα{1-α}}$ with $α\in[0,\infty]$, and propose an estimation procedure by using multivariate centered isotropic symmetric $α$-stable random projections. The limiting distribution of the estimator is established. Simulations are conducted to illustrate our theoretical results.

研究の動機と目的

• 実際の応用において信号のブロックスパースレベルが通常未知であるという、圧縮センシングにおける重要な課題に対処すること。
• 事前知識が限られた実世界の応用に適した、数値的に安定でロバストなブロックスパース性推定器を開発すること。
• 提案された推定器の理論的極限分布を確立し、統計的信頼性を保証すること。
• 単変量から多変量対称 $\alpha$-安定分布への特性関数法の拡張を試み、ブロックスパース性推定に応用すること。
• ブロック OMP やグループlassoなどの復元アルゴリズムのチューニングに実用的なツールを提供し、真のブロックスパース性レベルを推定すること。

提案手法

• 離散的ブロック $\ell_0$-ノルムの連続的近似として、$\alpha \in (0,1)$ に対して $k_{\alpha}(\mathbf{x}) = \left(\|\mathbf{x}\|_{2,\alpha}/\|\mathbf{x}\|_{2,1}\right)^{\alpha/(1-\alpha)}$ を用いたブロックスパース性のソフト測度を導入する。
• 信号の測定プロジェクションを生成するために、多変量中心・等方的・対称 $\alpha$-安定分布に基づくランダムプロジェクションを採用する。
• 多変量 $\alpha$-安定分布の特性関数を用いて、$k_{\alpha}(\mathbf{x})$ の推定方程式を導出する。
• デルタ法および漸近的解析を用いて、ややいびつな正則性条件のもとで推定器の極限分布を導出する。
• 推定誤差を制御するため、$k_u(\mathbf{x})$ に関する $u$ における微分の理論的境界を確立する。
• 集中不等式とブロックダイナミックレンジ $\mathrm{BDNR}(\mathbf{x}) = \|\mathbf{x}\|_{2,\infty}/\|\mathbf{x}\|_{2,\mathrm{min}}$ を含むモーメントバウンドを組み合わせることで収束を保証する。

実験結果

リサーチクエスチョン

• RQ1 安定なランダムプロジェクションを用いて、ブロックスパース性のロバストかつ一貫性のある推定器を構築可能か？
• RQ2 多変量 $\alpha$-安定プロジェクションの下で、提案されたブロックスパース性推定器の極限分布は何か？
• RQ3 信号構造および $\alpha$ の関数として、$k_{\alpha}(\mathbf{x})$ の推定誤差はどのように振る舞うか？
• RQ4 既存のスパース性推定手法に比べ、本手法はブロックスパース設定においてどの程度優れているか？
• RQ5 多変量 $\alpha$-安定分布フレームワークにおいて、特性関数法を用いて推定器の理論的性質を厳密に確立できるか？

主な発見

• 提案されたブロックスパース性推定器 $\tilde{k}_{\alpha}(\mathbf{x})$ は、多変量 $\alpha$-安定プロジェクションモデルのもとで一貫性があり、漸近的に正規分布に従う。
• 推定器の極限分布が導出され、信頼区間の構築やスパース性に関する仮説検定が可能になる。
• 推定誤差は $O\left(\frac{\|\mathbf{x}\|_{2,0}}{(1-\alpha)^2} \left(\ln(\mathrm{BDNR}(\mathbf{x})) + \alpha \ln(\|\mathbf{x}\|_{2,0})\right)\right)$ で有界であり、信号構造および $\alpha$ に依存することを示している。
• $\left|\frac{d}{du}k_u(\mathbf{x})\right|$ の境界がエントロピー型の表現と確率的重みを用いて導出され、スパースネス測度の滑らかさが保証される。
• シミュレーションにより理論的結果が確認され、さまざまな信号構成において、ブロックスパース性の正確で安定した推定が可能であることが示された。
• 特にブロックスパース復元アルゴリズムのチューニングにおいて、オラクルによるブロックスパース性の知識に代わる実用的代替手段を提供する。