[논문 리뷰] Computing the full signature kernel as the solution of a Goursat problem

Thomas Cass, Terry Lyons외 2명|arXiv (Cornell University)|2020. 06. 26.

Anomaly Detection Techniques and Applications인용 수 4

한 줄 요약

이 논문은 유한 차분 스킴을 통해 해결 가능한 고르사트 문제로 공식화함으로써, 유계 변동성 연속 경로에 대해 전체 서명 커널의 효율적인 계산 방법을 제안한다. 이를 통해 정확한 커널 계산이 가능해지며, 이는 거칠기 이론을 활용한 기하학적 거칠은 경로로의 확장도 가능하다. 커널은 거칠은 적분 방정식의 해로 정의된다.

ABSTRACT

Recently there has been an increased interested in the development of kernel methods for sequential data. An inner product between the signatures of two paths can be shown to be a reproducing kernel and therefore suitable to be used in the context of data science. An efficient algorithm has been proposed to compute the signature kernel by truncating the two input signatures at a certain level, mainly focusing on the case of continuous paths of bounded variation. In this paper we show that the full (i.e. untruncated) signature kernel is the solution of a Goursat problem which can be efficiently computed by finite different schemes (python code can be found in this https URL). In practice, this result provides a kernel trick for computing the full signature kernel. Furthermore, we use a density argument to extend the previous analysis to the space of geometric rough paths, and prove using classical theory of integration of one-forms along rough paths that the full signature kernel solves a rough integral equation analogous to the PDE derived for the bounded variation case.

연구 동기 및 목표

• 연속 경로의 유계 변동성에 대해 잘리지 않은 전체 서명 커널을 계산하기 위한 효율적인 알고리즘을 개발하기 위해.
• 전체 서명 커널과 고르사트 유형의 편미분방정식(PDE) 간의 관계를 설정하기 위해.
• 거칠기 이론을 활용하여 기하학적 거칠은 경로로의 커널 계산 프레임워크를 확장하기 위해.
• 순차적 데이터를 포함한 데이터 과학 응용 분야에서 정확한 서명 커널 평가를 위한 커널 트릭을 제공하기 위해.

제안 방법

• 전체 서명 커널을 특수한 유형의 쌍곡형 편미분방정식인 고르사트 문제의 해로 공식화하며, 비특성 곡선에 주어진 초기 조건이 포함된다.
• 유한 차분 스킴을 적용하여 고르사트 문제를 수치적으로 해결함으로써 커널의 효율적이고 정확한 계산을 가능하게 한다.
• 유계 변동성 경로에서의 결과를 기하학적 거칠은 경로의 더 넓은 공간으로 확장하기 위해 밀도 추론을 사용한다.
• 일차 미형식의 거칠은 경로를 沿한 통합 이론을 활용하여, 유계 변동성 경우의 PDE와 유사한 거칠은 적분 방정식을 유도한다.
• 커널의 정의역을 철저히 이산화하여 유한 차분 스킴의 수치적 안정성과 수렴성을 확보한다.

실험 결과

연구 질문

• RQ1 전체 서명 커널은 잘리지 않은 채 정확하게 계산될 수 있으며, 만약 그렇다면 어떻게 효율적으로 공식화할 수 있는가?
• RQ2 전체 서명 커널의 배경이 되는 PDE의 구조는 무엇이며, 고정밀도로 수치적으로 해결할 수 있는가?
• RQ3 유계 변동성 경로에 대한 프레임워크는 어떻게 기하학적 거칠은 경로로 확장될 수 있는가?
• RQ4 유계 변동성 경우에 유도된 PDE의 거칠은 경로 버전은 존재하는가?

주요 결과

• 전체 서명 커널은 정확히 고르사트 문제의 해이며, 이는 유한 차분 스킴을 통한 효율적 계산이 가능함을 의미한다.
• 제안된 방법은 이전의 잘린 접근 방식의 한계를 극복하고, 잘리지 않은 정확한 커널 계산을 가능하게 한다.
• 밀도 추론과 거칠기 이론을 활용하여 프레임워크는 기하학적 거칠은 경로로 확장된다.
• 기하학적 거칠은 경로에 대한 전체 서명 커널은 유계 변동성 경우의 PDE와 유사한 거칠은 적분 방정식을 만족한다.