Skip to content

Segmented Pairwise Distance for Time Series with Large Discontinuities

License

Notifications You must be signed in to change notification settings

Jacobi93/Segmented-Pairwise-Distance

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Segmented-Pairwise-Distance

The paper of this project, named Segmented Pairwise Distance for Time Series with Large Discontinuities, was accepted by WCCI (IJCNN) 2020. SPD is orthogonal to distance-based algorithms and can be embedded in them. We validate advantages of SPD-embedded algorithms over corresponding distance-based ones on both open datasets and a proprietary dataset of surgical time series (of surgeons performing a temporal bone surgery in a virtual reality surgery simulator). Experimental results demonstrate that SPD-embedded algorithms outperform corresponding distance-based ones in distance measurement between time series with large discontinuities, measured by the Silhouette index (SI).

Prerequisites

Matlab

Baselines

DTW, CIDTW, DDTW, WDTW and WDDTW

Corresponding SPD-embedded algorithms

SDTW, SCIDTW, SDDTW, SWDTW and SWDDTW

Datasets

Published dataset

Open datasets

Implement

All algorithms (ten in total) are in SPD.m. They can use functions of SI.m, wdtw.m and weight.m to calculate SIs of every algorithm applied on the CM dataset.

Notes

Only Matlab codes implementing ten algorithms on the collected CM dataset is published. Readers can easily apply them to other datasets including the AG dataset and the IUM dataset.

License

This project is licensed under the MIT License - see the LICENSE file for details.

About

Segmented Pairwise Distance for Time Series with Large Discontinuities

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages