[论文解读] 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过程模拟方法，通过自适应选择最佳正交基来近似对角化协方差矩阵，显著优于以往方法在速度、稳定性和对小波选择的不敏感性方面。该方法利用小波包的频率局部化特性，实现了对一因子和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最佳正交基算法适配于搜索最小化协方差非对角元素的小波包基。
• 使用小波包变换（WPT）将时间序列分解为具有二进制频率划分的冗余树状结构基函数集合。
• 基于最小化变换后协方差矩阵非对角元素的准则，选择最优基。
• 在选定基中生成i.i.d.系数后，通过逆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过程的精确模拟。