Clustering Algorithm for Time Series with Co-movement Relationhsip
Jungyu Ahn, Ju-Hong Lee · Journal of Korean institute of intelligent systems · 2017
기존의 시계열 군집화 알고리즘들은 시계열의 동조화 관계를 찾는데 있어 적합하지 못하다. 일반적으로 시계열을 생성하는 시스템은 시간의 흐름에 따라 시스템의 상태변수들이 변하기 때문에 시계열의 동조화분석에 이를 고려해야 한다. 본 논문에서는 동조화 관계를 갖는 시계열 군집을 찾기 위해 CTC(Co-movement Time series Clustering)알고리즘을 제안한다. 해당 알고리즘은 시간의 흐름에 따른 시계열 데이터의 중요도를 동조화분석에 고려하기 위하여 가중거리함수를 정의하였다. 또한 CTC알고리즘에 정제과정을 포함하여 알고리즘에 의하여 생성된 군집에 동조화정도가 현저히 벗어나는 노이즈 데이터가 포함되지 않도록 하였다. 실험을 통하여 동조화 관계를 갖는 시계열 군집를 비교 알고리즘들 보다 더 잘 찾아주는 것을 보였다.