동적 시간워핑을 활용한 시계열자료의 군집분석 (A Study on Time-series Clustering Analysis based on Dynamic Time Warping)

서지정보

· 발행기관 : 한국자료분석학회
· 수록지 정보 : Journal of The Korean Data Analysis Society / 20권 / 5호 / 2319 ~ 2332페이지
· 저자명 : 김성태, 박만식

초록

시계열자료의 군집분석은 시간영역(time domain) 혹은 주파수영역(frequency domain)에서의 거리개념을 통해 이루어졌다. 시간 영역에서는 특정한 모수적(parametric) 모형을 적합한 후 모수 추정결과의 유사성을 고려하거나 자기상관구조(auto-correlation structure)의 유사성을 고려하여 거리개념을 도입하였다. 주파수 영역에서는 변동주기에 따른 자료의 순환구조를 의미하는 스펙트럼(spectrum)을 구한 후 적절한 변환을 통한 거리개념을 도입하였다. 본 논문에서는 주어진 원 시계열자료에 거리개념을 도입하되 동일한 시점 간의 거리 뿐 아니라 상이한 시점 간의 거리 또한 고려하는 동적 시간워핑(dynamic time warping; DTW)을 적용하고자 한다. 문자인식 및 행동인식 등의 여러 분야에서 활용되는 이 알고리즘은 시점에 국한하지 않은 측정값들 간의 비교를 가능케 한다. 모의실험을 통해 정상성 및 비정상성 하에서의 여러 시나리오 하에서, 시간영역과 주파수영역에서 널리 활용되는 다양한 거리들과 동적 시간워핑의 성능을 비교, 평가하였고 그 특성을 파악하였다. 또한 실증자료분석을 통해 미국 50개 주의 실업률 자료를 군집화하였고 동적 시간워핑방법을 이용하여 그 특성을 비교, 분석하였다.

영어초록

Two different approaches are considered for the clustering analysis of time-series data: time-domain approach and frequency-domain one. In the time domain, distance metrics measuring similarities among the time-series data take the estimation results under certain parametric models or autocorrelation structures inherent in each of the processes into account. The frequency-domain approach also plays an important role in time-series clustering analysis by transforming auto-covariance function into spectrum prior to measuring similarities among the processes. However, the previous time-series clustering approaches depend on assumptions of distribution or models. In this study, we apply the dynamic time warping (DTW) algorithm in which no assumptions are needed. This algorithm enables us to compare two time-series processes in order to measure similarities even when one process is temporally shifted from the other one. We evaluate the performance of DTW and compare with the metrics forementioned via the simulation study. For the real application, we considered the U.S. state-level seasonally adjusted monthly unemployment rate data.

참고자료

· 없음