Dynamic Time Warping (DTW) with trajectory data 시계열 분석
DTW개요- 두 개의 입력 시계열 간의 거리 메트릭을 생성한다.- 데이터를 벡터로 변환하고 벡터 공간에서 해당 지점 간의 유클리드 거리를 계산하여 계산하여 두 시계열의 유사성 계산한다.- 첫 번째와 마지막 포인트를 포함한 모든 포인트가 각각 연결되어야 한다. 계산 방법DTW 그리드를 만든다.각 그리드 내부에 두 시계열의 거리 측정값(e.g. absolute differences)이 들어간다.total distance를 최소화하는 그리드를 통과하는 경로를 찾는다. 수식$P=\{p_1, p_2, ..., p_m\}$, $Q=\{q_1, q_2, ..., q_m\}$ 이라는 두 시계열 데이터가 있을 때, $P$와 $Q$ 사이의 DTW 거리는 다음과 같다.$$D(P, Q) = dist(p_1, q_1) + \m..
2024. 9. 28.
