Dynamic Time Warping (DTW)

[DTW]

- 두 개의 입력 시계열 간의 거리 메트릭을 생성

- 데이터를 벡터로 변환하고 벡터 공간에서 해당 지점 간의 유클리드 거리를 계산하여 계산하여 두 시계열의 유사성 계산

 

[DTW with spatial-temporal trajectory data]

- spatial-temporal trajectory 데이터에도 적용 가능 

- 첫번째와 마지막 포인트를 포함한 모든 포인트가 각각 연결되어야 함

- 각 포인트별로 가장 짧은 거리를 계산하여 연결 

 

source: https://rtavenar.github.io/blog/dtw.html

 

[DTW 계산 방법]

1. DTW 그리드를 만든다.
2. 각 그리드 내부에 두 시계열의 거리 측정 값(e.g. absolute differences)이 들어간다.
3. total distance를 최소화하는 그리드를 통과하는 경로를 찾는다.

(source: Yuan, Y., & Raubal, M. (2012))