시간 시계열 데이터에서 비동기 주기 패턴 발굴

시간 시계열 데이터에서 주기 검출은 많은 응용에서 매우 중요한 도전 과제입니다. 이전의 대부분의 연구는 동기 주기 패턴 발굴에 중점을 두었으며, 무작위 잡음의 개입으로 인해 패턴이 비 정렬되어 존재하는 것을 인식하지 못했습니다. 본 논문에서는 하위 수열 내에서만 존재할 수 있고, 방해로 인해 발생이 이동할 수 있는 비동기 주기 패턴의 보다 유연한 모델을 제안합니다. 두 개의 매개변수인 min/spl I.bar/rep와 max/spl I.bar/dis를 사용하여 방해받지 않은 패턴 발생의 각 세그먼트 내에서 필요한 최소 반복 수와 두 개의 연속적인 유효 세그먼트 사이에서 허용되는 최대 방해 정도를 지정합니다. 이 두 가지 요구 사항을 충족하면 패턴의 가장 긴 유효 하위 수열이 반환됩니다. 두 단계 알고리즘이 고안되어 먼저 거리 기반 가지치기로 잠재적인 주기를 생성한 후 후보 패턴을 도출하고 검증하며 가장 긴 유효 하위 수열을 찾는 반복 절차가 수행됩니다. 이 알고리즘은 시퀀스의 길이에 따라 선형 시간 복잡성을 제공할 뿐만 아니라 공간 효율성도 달성할 수 있음을 보여줍니다.