Skip to content

Multivariate time series clustering using Dynamic Time Warping (DTW) and k-mediods algorithm

Notifications You must be signed in to change notification settings

aditya1709/DTW_kmedoids

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 

Repository files navigation

DTW_kmedoids

Multivariate time series clustering using Dynamic Time Warping (DTW) and k-mediods algorithm This repository contains code for clustering of multivariate time series using DTW and k-mediods algorithm. It contains code for optional use of LB_Keogh method for large data sets that reduces to linear complexity compared to quadratic complexity of dtw. The train data should be a numpy array of the form (M,N,D) where

  1. M - Number of data sequences.
  2. N - length of data sequences.
  3. D - Dimension of data sequences (number of features).

The algorithm was tested on a synthetic vehicle encounter dataset. Clustering vehicle encounter data into different kinds of encounters - The dataset contained time sequences of 100 steps (duration of 10s) belonging to 3 different classes. Each class had 200 samples. alt text

About

Multivariate time series clustering using Dynamic Time Warping (DTW) and k-mediods algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages