[논문 리뷰] On recovering missing values in a pathwise setting

Nikolai Dokuchaev|arXiv (Cornell University)|2016. 04. 18.

Sparse and Compressive Sensing Techniques참고 문헌 12인용 수 3

한 줄 요약

이 논문은 단일 이산시간 시계열에서 누락된 값을 확률적 가정 없이 내재된 경로적 성질만을 이용해 오차 없이 복원할 수 있는 주파수 도메인 기준을 제안한다. Z변환이 특정 점에서 임의의 감쇠 속도로 0이 되는 시계열에 대해 복원 가능성을 확립하고, 명시적인 복원 커널을 유도하며, 노이즈 오염에 대해서도 안정성을 입증한다.

ABSTRACT

The paper suggests a frequency criterion of error-free recoverability of a missing value for sequences, i.e., discrete time processes, in a pathwise setting, without using probabilistic assumptions on the ensemble. This setting targets situations where we deal with a sole sequence that is deemed to be unique and such that we cannot rely on statistics collected from other similar samples. A missing value has to be recovered using the intrinsic properties of this sole sequence. In the paper, error-free recoverability is established for classes of sequences with Z-transform vanishing at a point with a rate that can be chosen arbitrarily. The corresponding recovering kernels are obtained explicitly. Some robustness with respect to noise contamination is established for the suggested recovering algorithm.

연구 동기 및 목표

• 집합 통계가 이용 불가능한 단일 고유한 시간 시리즈에서 누락된 값을 복원하는 문제에 대응한다.
• 다중 샘플이나 확률 모델에 의존하지 않는 결정론적 복원 가능성 프레임워크를 개발한다.
• 누락된 값이 시계열의 내재적 구조만을 이용해 정확히 복원될 수 있는 조건을 확립한다.
• 특정 Z변환 감쇠 성질을 갖는 시계열에 적용 가능한 명시적인 복원 커널을 유도한다.
• 관측 데이터에 노이즈 오염이 있을 경우 복원 알고리즘의 강건성에 대해 조사한다.

제안 방법

• 시계열의 Z변환이 특정 점에서 제어 가능한 감쇠 속도로 0이 되도록 하는 주파수 도메인 기준을 설정한다.
• Z변환 성질에서 유도된 명시적인 복원 커널을 구성하여 누락된 값을 직접 재구성할 수 있도록 한다.
• 집합 평균이나 데이터 소스에 대한 확률적 가정 없이 경로 기반 설정에서 작동한다.
• Z변환의 구조를 활용하여 작은 변화에 대해도 복원 과정이 일관되고 안정적이도록 보장한다.
• 노이즈에 의한 영향에 대한 민감도를 분석하여 오차 전파에 대한 경계를 설정한다.
• Z변환이 특정 점에서 임의의 다항식 또는 지수 감쇠를 갖는 시계열 클래스에 방법을 적용한다.

실험 결과

연구 질문

• RQ1 단일 시간 시리즈에서 확률적 가정 없이 누락된 값을 어떤 조건에서 정확히 복원할 수 있는가?
• RQ2 관측된 시계열의 내재적 성질만을 이용해 복원은 어떻게 달성할 수 있는가?
• RQ3 복원 가능성 보장에 있어 Z변환의 특정 점에서의 행동이 수행하는 역할은 무엇인가?
• RQ4 관측 데이터에 노이즈 오염이 있을 경우 제안된 방법의 성능은 어떠한가?
• RQ5 제어 가능한 Z변환 감쇠 성질을 갖는 시계열에 대해 복원 커널을 명시적으로 구성할 수 있는가?

주요 결과

• Z변환이 특정 점에서 임의로 선택할 수 있는 감쇠 속도로 0이 되면, 누락된 값을 오차 없이 복원할 수 있다.
• Z변환의 구조에 기반한 명시적인 복원 커널이 유도되어 누락된 값을 직접 계산할 수 있다.
• 노이즈에 대해 강건하며, 관측 데이터에 작은 오염이 있을 경우 오차 전파가 유계로 유지된다.
• 경로 기반 설정에서 작동하므로, 집합 통계가 적용 불가능한 고유한 시계열에 적합하다.
• 복원 가능성 기준이 순수하게 스펙트럼 성질에 기반하여 설정되어 확률 모델에 의존하지 않는다.
• 제어 가능한 Z변환 감쇠 성질을 갖는 시계열의 광범위한 클래스에 적용 가능한 접근이다.