Core Concepts
코퓰라 엔트로피 기반 두 표본 검정을 활용하여 단일 및 다중 변화점을 효과적으로 탐지할 수 있는 비모수적 다변량 방법을 제안한다.
Abstract
이 논문에서는 변화점 탐지를 위한 새로운 방법을 제안한다. 변화점 탐지는 시계열 데이터에서 단일 또는 다중 변화점을 찾는 전형적인 과제이다.
제안 방법은 코퓰라 엔트로피 기반 두 표본 검정을 활용한다. 먼저 시계열 데이터의 각 지점에서 두 표본 검정을 수행하고, 검정 통계량이 최대인 지점을 단일 변화점으로 판단한다. 이를 바이너리 분할 전략과 결합하여 다중 변화점 탐지 문제를 해결한다.
제안 방법은 비모수적이고 다변량이므로 어떤 경우에도 적용할 수 있다. 시뮬레이션 실험과 나일강 데이터 분석을 통해 제안 방법의 효과를 검증하였다. 기존 방법과 비교했을 때 제안 방법은 모든 경우에서 우수한 성능을 보였다.
Stats
시뮬레이션 실험에서 단일 변화점 탐지 결과는 다음과 같다:
평균 변화: 52, 101, 151
평균-분산 변화: 52, 101, 151
분산 변화: 9, 50, 100, 151
다중 변화점 탐지 결과는 다음과 같다:
평균 변화: 51, 101, 151, 18
평균-분산 변화: 51, 101, 151
분산 변화: 14, 48, 102, 162, 169
코퓰라 함수 변화: 155