[論文レビュー] A Unifying Approach to Quaternion Adaptive Filtering: Addressing the Gradient and Convergence

Cyrus Jahanchahi, Danilo P. Mandic|arXiv (Cornell University)|Oct 17, 2013

Advanced Adaptive Filtering Techniques参考文献 24被引用数 4

ひとこと要約

本稿では、非可換性に起因するクaternion勾配の曖昧性という長年の問題を解決するために、I勾配とHR微分法を提案することで、クォータニオン自己適応フィルタリングの統一的枠組みを構築する。これにより、厳密線形および広義線形QLMSアルゴリズムの体系的導出が可能となり、適切信号と不適切信号の両方において収束解析が統一され、多次元信号処理応用分野におけるロバスト性と計算効率が著しく向上する。

ABSTRACT

A novel framework for a unifying treatment of quaternion valued adaptive filtering algorithms is introduced. This is achieved based on a rigorous account of quaternion differentiability, the proposed I-gradient, and the use of augmented quaternion statistics to account for real world data with noncircular probability distributions. We first provide an elegant solution for the calculation of the gradient of real functions of quaternion variables (typical cost function), an issue that has so far prevented systematic development of quaternion adaptive filters. This makes it possible to unify the class of existing and proposed quaternion least mean square (QLMS) algorithms, and to illuminate their structural similarity. Next, in order to cater for both circular and noncircular data, the class of widely linear QLMS (WL-QLMS) algorithms is introduced and the subsequent convergence analysis unifies the treatment of strictly linear and widely linear filters, for both proper and improper sources. It is also shown that the proposed class of HR gradients allows us to resolve the uncertainty owing to the noncommutativity of quaternion products, while the involution gradient (I-gradient) provides generic extensions of the corresponding real- and complex-valued adaptive algorithms, at a reduced computational cost. Simulations in both the strictly linear and widely linear setting support the approach.

研究の動機と目的

• 実数関数のクォータニオン変数に対する一貫した勾配の定義という根本的課題に取り組み、クォータニオン自己適応フィルタの体系的発展を阻害していた要因を解消すること。
• クォータニオン乗算の非可換性に起因する勾配計算の曖昧性、特に確率的勾配降下法における問題を解消すること。
• 拡張クォータニオン統計を用いて、円形（適切）および非円形（不適切）信号の両方における厳密線形および広義線形自己適応フィルタリングの取り扱いを統一すること。
• 提案されたI勾配とHR微分法を用いて、実数および複素数の自己適応アルゴリズムの計算効率的かつ汎用的なクォータニオン領域への拡張を可能にすること。
• 実世界のデータに非円形分布を示すものに対して適用可能な、広義線形QLMS（WL-QLMS）アルゴリズムの収束解析を可能にすること。

提案手法

• 非可換性に起因する左辺・右辺の積の順序の曖昧性を解消するため、Cauchy-Riemann-Fueter（CRF）微分の代替として一貫性があり、計算効率の高いI勾配（反転勾配）を導入する。
• 実数関数のクォータニオン変数の勾配を形式化するHR微分法（ヘルミート的・実数的微分法）を構築し、自己適応フィルタリングアルゴリズムの体系的導出を可能にする。
• 2次モーメントおよび補完的共分散行列（P, S, T, R）を捉えるために、拡張クォータニオン統計を活用し、非円形信号の特性を的確に表現する。
• 標準QLMSを共役成分（x^i, x^j, x^k）を含める形に拡張することで、広義線形QLMS（WL-QLMS）アルゴリズムを定式化し、不適切信号に対する最適フィルタリングを実現する。
• IQLMSの平均二乗誤差（MSE）式を導出し、過剰MSEとノイズ電力に分解する。統計的独立性とゼロ平均の仮定を置く。
• IQLMSアルゴリズムに対してエネルギー保存則を確立し、重み誤差の二乗和と正規化された事前誤差エネルギーの和が反復間で保存されることを示す。

実験結果

リサーチクエスチョン

• RQ1 実数関数のクォータニオン変数に対する一貫性があり、曖昧さのない勾配をどのように定義できるか。CRF微分の限界を克服できるか。
• RQ2 非円形（不適切）クォータニオン信号に対して、広義線形QLMS（WL-QLMS）アルゴリズムは標準QLMSに比べてどの程度性能を向上させられるか。
• RQ3 提案されたI勾配とHR微分法は、厳密線形および広義線形クォータニオン自己適応フィルタの導出と収束解析を統一的に可能にするか。
• RQ4 信号の適切性（円形対比不適切）が、クォータニオン自己適応フィルタの収束性と性能に与える影響は何か。
• RQ5 IQLMSアルゴリズムにおけるエネルギー保存則は、クォータニオン領域における安定性と学習ダイナミクスとどのように関係するか。

主な発見

• 提案されたI勾配は、CRF微分の代替として一意的で一貫性があり、計算効率の高い方法を提供することで、クォータニオン勾配計算の曖昧性を解消する。
• HR微分法により、クォータニオン自己適応フィルタリングアルゴリズムの厳密かつ体系的な導出が可能となり、一貫した数学的枠組みの下で既存のQLMS変種が統合される。
• 広義線形QLMS（WL-QLMS）アルゴリズムは、共役成分を組み込むことで不適切信号に対して最適な性能を達成し、適切信号と不適切信号の両方における収束解析が統一される。
• IQLMSの平均二乗誤差（MSE）式は、過剰MSEとノイズ電力に分解され、過剰MSEは事前誤差と共役成分応答に依存する。
• IQLMSに対してエネルギー保存則が確立され、重み誤差の二乗和と正規化された事前誤差エネルギーの和が反復間で保存されることを示し、安定性解析を支援する。
• 厳密線形および広義線形の両設定におけるシミュレーションにより、理論的収束性と、既存手法に比べた性能向上が確認される。