[논문 리뷰] Accurate determination of time delay and embedding dimension for state space reconstruction from a scalar time series

Aniruddha Tamma, Bhaskar Khubchandani|arXiv (Cornell University)|2016. 05. 05.

Fault Detection and Control Systems참고 문헌 1인용 수 3

한 줄 요약

이 논문은 스칼라 시간 시리즈에서 상태공간 재구성에 대한 시간 지연과 임bedding 차원을 정확하게 결정하기 위한 새로운 방법을 제안한다. 차원 이탈 함수를 사용하여 최적의 시간 지연를 찾고, 포화 기반의 가짜 근접 이웃 방법을 통해 임베딩 차원을 결정한다. 이 방법은 로렌츠 및 매키-글라스 애트랙터의 고해상도 재구성을 달성하여 기존의 자기상관 및 상호정보 방법을 뛰어넘는 성능을 보인다.

ABSTRACT

A new and accurate method to determine the time delay and embedding dimension for state space reconstruction of a high dimensional system from a scalar time series using time delay embedding is presented. The time delay is obtained to unprecedented accuracy by evaluating the minima of a newly defined dimension deviation function. The efficacy of our method is tested by applying it to the Lorenz system and the Mackey-Glass system. A good agreement is obtained between the shape and embedding dimension of the physical system attractor(s) and the corresponding reconstruction(s) for both the systems studied. This, along with a heuristic argument provide a validation of the proposed method.

연구 동기 및 목표

• 혼돈 시스템의 스칼라 시간 시리즈로부터 상태공간 재구성에 적합한 최적의 시간 지연와 임베딩 차원을 선택하는 문제를 해결하기 위해.
• 선형 자기상관 및 평균 상호정보와 같은 전통적 방법의 한계를 극복하기 위해, 비선형 시스템에 대해 정확한 재구성을 얻지 못하는 경우가 많기 때문이다.
• 이상적인 이상한 애트랙터를 고차원 혼돈 시스템에서 충실하게 재구성할 수 있도록 강력하고 데이터 기반의 방법을 개발하기 위해.
• 진정한 애트랙터 기하학과 차원이 알려진 잘 알려진 시스템인 로렌츠 및 매키-글라스를 사용하여 방법을 검증하기 위해.

제안 방법

• 지역적 프랙탈 차원의 최소 이탈을 나타내는 최적의 시간 지연 τ를 찾기 위해 새로운 차원 이탈 함수를 도입한다.
• 지역 기하학적 구조를 측정하기 위해 점별 프랙탈 차원 정의인 D_p = lim_{ε→0} log(μ(B_ε(x))) / log(ε)를 사용한다.
• 임베딩 차원에 대한 포화 기준을 적용한다: 임베딩 차원은 근접 이웃 수가 증가하는 차원에서 안정화되는 지점으로 선택된다.
• 수정된 가짜 근접 이웃 알고리즘을 활용하며, ν(i,m,ε) = Σ_j θ(ε - r_ij)는 차원 m 증가에 따라 이웃 수의 포화를 추적한다.
• 테스트 케이스로 로렌츠 및 매키-글라스 시스템을 사용하며, 알려진 파rameter와 초기 조건을 사용해 오일러 적분을 통해 시간 시리즈를 생성한다.
• 반복적 정밀화 기법을 제안한다: 먼저 높은 임베딩 차원에서 τ를 추정한 후, 최적의 임베딩 차원을 결정한 후에 다시 τ를 재추정한다.

실험 결과

연구 질문

• RQ1 새로운 차원 이탈 함수가 상태공간 재구성에 최적의 시간 지연를 선택하는 데 있어 선형 자기상관 및 상호정보 방법보다 우월한가?
• RQ2 제안된 방법이 알려진 혼돈 시스템의 진짜 기하학과 차원에 가까운 애트랙터 재구성을 제공하는가?
• RQ3 초기 임베딩 차원의 선택이 시간 지연 추정 정확도에 어떤 영향을 미치며, 이를 완화할 수 있는가?
• RQ4 근접 이웃 수의 포화가 진짜 임베딩 차원을 신뢰성 있게 나타내는가?

주요 결과

• 제안된 차원 이탈 함수는 로렌츠 시스템에 대해 최적의 시간 지연를 성공적으로 식별하여, 실제 애트랙터와 시각적으로 구분할 수 없을 정도의 재구성을 얻었다.
• 로렌츠 시스템의 경우, 임베딩 차원이 5로 결정되었으며, 이는 알려진 애트랙터 차원과 일치하며 근접 이웃 수의 포화 지점과도 일치한다.
• 이 방법은 선형 자기상관 및 평균 상호정보 모두를 능가했으며, 둘 다 시각적으로 최적의 지연 값에서 멀리 떨어진 최소값을 찾았다.
• 명시적인 시간 지연 1500을 가진 매키-글라스 시스템은 제안된 방법을 통해 정확하게 재구성되었으며, 이는 알려진 지연 매개변수를 가진 시스템에 효과적임을 확인한다.
• 이 방법의 시간 복잡도는 O(n²)이지만, 데이터 포인트의 일부를 샘플링하고 평균화함으로써 감소시킬 수 있다.