[論文レビュー] Simulation of Gegenbauer Processes using Wavelet Packets

Jérôme Collet, Jalal Fadili|arXiv (Cornell University)|Aug 24, 2006

Image and Signal Denoising Methods参考文献 25被引用数 11

ひとこと要約

本稿では、共分散行列をほぼ対角化する最良の正規直交基底を適応的に選択するウェーブレットパッケットに基づくGegenbauer過程のシミュレーション手法を提案する。この手法は、速度、安定性、ウェーブレット選択への依存性のなさにおいて、先行研究を著しく上回る。本手法は、ウェーブレットパッケットの周波数局所化特性を活用し、装飾性の近似を実証的に検証することで、1要因およびk要因のGegenbauer過程の効率的かつ正確なシミュレーションを可能にする。

ABSTRACT

In this paper, we study the synthesis of Gegenbauer processes using the wavelet packets transform. In order to simulate a 1-factor Gegenbauer process, we introduce an original algorithm, inspired by the one proposed by Coifman and Wickerhauser [1], to adaptively search for the best-ortho-basis in the wavelet packet library where the covariance matrix of the transformed process is nearly diagonal. Our method clearly outperforms the one recently proposed by [2], is very fast, does not depend on the wavelet choice, and is not very sensitive to the length of the time series. From these first results we propose an algorithm to build bases to simulate k-factor Gegenbauer processes. Given its practical simplicity, we feel the general practitioner will be attracted to our simulator. Finally we evaluate the approximation due to the fact that we consider the wavelet packet coefficients as uncorrelated. An empirical study is carried out which supports our results.

研究の動機と目的

• ウェーブレット選択や系列長に依存しない高速かつ頑健なGegenbauer過程のシミュレーション手法の開発。
• しきい値感度やスペクトルの過剰な分割といった、既存のウェーブレットパッケットベースのシミュレータの限界の解消。
• 長記憶季節的過程を含む統計的応用に適した実用的で汎用的なシミュレータの提供。
• Gegenbauer過程の文脈において、ウェーブレットパッケット係数を非相関とみなす近似の妥当性の検証。

提案手法

• 共分散行列の非対角要素を最小化するウェーブレットパッケット基底を探索するために、Coifman-Wickerhauserの最良正規直交基底アルゴリズムを適応的に応用。
• 時間系列を2進周波数分割を持つ再帰的で木構造の基底関数の重複集合に分解するウェーブレットパッケージ変換（WPT）を用いる。
• 変換された共分散行列の非対角要素を最小化する基準に基づき、最適な基底を選択。
• 選択された基底で独立同一分布の係数を生成した後、逆WPTを適用して実現値をシミュレート。
• ウェーブレットパッケージ係数間の共変動の減衰を分析することで、非相関仮定の実証的評価を実施。
• 理論的境界を導出し、係数間の共変動が $ O(|2^{j_1}k_1 - 2^{j_2}k_2|^{2d-1 - q^*}) $ として減衰することを示す。ここで $ q^* $ はゼロモーメントの数に依存する。

実験結果

リサーチクエスチョン

• RQ1 ウェーブレットパッケージ変換を用いて、共分散行列をほぼ対角化する基底を特定することで、Gegenbauer過程の効率的シミュレーションが可能か？
• RQ2 提案手法の適応的基底選択の性能は、速度、精度、頑健性の観点で、既存のウェーブレットベースのシミュレーション手法と比較してどのように異なるか？
• RQ3 Gegenbauer過程において、ウェーブレットパッケージ係数を非相関とみなす近似はどの程度妥当か？また、スケールおよびシフトに応じて共分散はどのように減衰するか？
• RQ4 本手法は、異なるウェーブレットや系列長に対しても安定的かつ効率的か？
• RQ5 本手法は、k要因のGegenbauer過程のシミュレーションにも効果的に一般化可能か？

主な発見

• 本手法は[2]の手法を著しく上回り、収束が速く、ウェーブレット選択や系列長に依存しない。
• 選択されたウェーブレットパッケージ基底において、共分散行列がほぼ対角化され、非相関仮定が実証的に妥当であることが確認された。
• 理論的解析により、ウェーブレットパッケージ係数間の共変動が $ O(|2^{j_1}k_1 - 2^{j_2}k_2|^{2d-1 - q^*}) $ として減衰することが示され、ここで $ q^* $ はゼロモーメントの数に依存する。
• 同じスケールの係数間では、共分散が $ O(|2^j(k_1 - k_2)|^{2d-1}) $ として減衰し、期待される長記憶的挙動が確認された。
• 本手法はウェーブレットの選択に対して頑健であり、過剰な分割を回避する。これは、先行手法がフーリエ基底に近づきがちなのとは対照的である。
• 実証的研究により、非相関係数の近似が妥当であり、Gegenbauer過程の正確なシミュレーションを可能にすることが確認された。