[논문 리뷰] Simulation of Gegenbauer Processes using Wavelet Packets

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

Image and Signal Denoising Methods참고 문헌 25인용 수 11

한 줄 요약

이 논문은 공변형 행렬을 거의 대각화하는 데 최적의 정규직교 기저를 적응적으로 선택하는 웨이브릿 패킷 기반 시뮬레이션 방법을 제안한다. 이는 이전의 방법들보다 속도, 안정성, 웨이브릿 선택에 대한 민감도 면에서 크게 뛰어나며, 웨이브릿 패킷의 주파수 국소화 성질을 활용하여 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 최적 정규직교 기저 알고리즘을 변형하여 공분산 비대각 성분을 최소화하는 웨이브릿 패킷 기저를 탐색한다.
• 웨이브릿 패킷 변환(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 과정의 정확한 시뮬레이션을 이끈다는 것을 확인한다.