Data

Tools

Indexes

Applications

Experiments

Open Source Science

DTW-C++

DTW-C++: Fast dynamic time warping and clustering of time series data - Published in JOSS (2024)

https://github.com/battery-intelligence-lab/dtw-cpp

Science Score: 100.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ✓
    CITATION.cff file
    Found CITATION.cff file
  • ✓
    codemeta.json file
    Found codemeta.json file
  • ✓
    .zenodo.json file
    Found .zenodo.json file
  • ✓
    DOI references
    Found 11 DOI reference(s) in README and JOSS metadata
  • ✓
    Academic publication links
    Links to: joss.theoj.org, zenodo.org
  • ✓
    Committers with academic emails
    1 of 4 committers (25.0%) from academic institutions
  • ✓
    Institutional organization owner
    Organization battery-intelligence-lab has institutional domain (howey.eng.ox.ac.uk)
  • ✓
    JOSS paper metadata
    Published in Journal of Open Source Software

Keywords

dynamic-time-warping time-series-clustering

Keywords from Contributors

mesh
Last synced: 6 months ago · JSON representation ·

Repository

DTWC++

Basic Info
Statistics
  • Stars: 12
  • Watchers: 2
  • Forks: 4
  • Open Issues: 5
  • Releases: 3
Topics
dynamic-time-warping time-series-clustering
Created almost 4 years ago · Last pushed about 1 year ago
Metadata Files
Readme Changelog Contributing License Citation

README.md

DTW-C++

DOI DOI Website

Ubuntu unit macOS unit Windows unit Website codecov

Contributors Last update Issues Forks Stars

GitHub all releases

There is separate detailed documentation available for this project; this readme.md file only gives a short summary.

Introduction

DTW-C++ is a C++ library for dynamic time warping (DTW) and clustering of time series data. Users can input multiple time series and find clusters of similar time series. The time series can have the same or different lengths. The number of clusters to find can be fixed or specified as a range to try. DTW-C++ finds clusters in time series data using k-medoids or mixed integer programming (MIP). K-medoids is generally faster but may get stuck in local optima, while MIP can give guarantees about globally optimal clusters.

DTW

Citation

APA style: Kumtepeli, V., Perriment, R., & Howey, D. A. (2024). DTW-C++: Fast dynamic time warping and clustering of time series data. Journal of Open Source Software, 9(101), 6881. https://doi.org/10.21105/joss.06881

BibTeX: @article{Kumtepeli2024, author = {Kumtepeli, Volkan and Perriment, Rebecca and Howey, David A.}, doi = {10.21105/joss.06881}, journal = {Journal of Open Source Software}, month = sep, number = {101}, pages = {6881}, title = {{DTW-C++: Fast dynamic time warping and clustering of time series data}}, url = {https://joss.theoj.org/papers/10.21105/joss.06881}, volume = {9}, year = {2024} }

Contributors

<!-- ALL-CONTRIBUTORS-LIST:START - Do not remove or modify this section --><!-- prettier-ignore-start --><!-- markdownlint-disable -->

Becky Perriment
Becky Perriment
💡💻👀⚠️		 Volkan Kumtepeli
Volkan Kumtepeli
💡💻👀⚠️🚇🐢		 David Howey
David Howey
💡👀
<!-- markdownlint-restore --><!-- prettier-ignore-end --><!-- ALL-CONTRIBUTORS-LIST:END -->

Owner

  • Name: Battery Intelligence Lab
  • Login: Battery-Intelligence-Lab
  • Kind: organization

JOSS Publication

DTW-C++: Fast dynamic time warping and clustering of time series data
Published
September 06, 2024
DOI
Volume 9, Issue 101, Page 6881
Authors
Volkan Kumtepeli ORCID
Department of Engineering Science, University of Oxford, OX1 3PJ, Oxford, UK
Rebecca Perriment ORCID
Department of Engineering Science, University of Oxford, OX1 3PJ, Oxford, UK
David A. Howey ORCID
Department of Engineering Science, University of Oxford, OX1 3PJ, Oxford, UK
Editor
Tristan Miller ORCID
Tags
Dynamic time warping Clustering k-medoids Integer programming Dynamic programming Time series
View PDF Review Thread Software Archive

Citation (CITATION.cff) 

cff-version: "1.2.0"
authors:
- family-names: Kumtepeli
  given-names: Volkan
  orcid: "https://orcid.org/0000-0003-2392-9771"
- family-names: Perriment
  given-names: Rebecca
  orcid: "https://orcid.org/0009-0003-2781-0724"
- family-names: Howey
  given-names: David A.
  orcid: "https://orcid.org/0000-0002-0620-3955"
doi: 10.5281/zenodo.13551469
message: If you use this software, please cite our article in the
  Journal of Open Source Software.
preferred-citation:
  authors:
  - family-names: Kumtepeli
    given-names: Volkan
    orcid: "https://orcid.org/0000-0003-2392-9771"
  - family-names: Perriment
    given-names: Rebecca
    orcid: "https://orcid.org/0009-0003-2781-0724"
  - family-names: Howey
    given-names: David A.
    orcid: "https://orcid.org/0000-0002-0620-3955"
  date-published: 2024-09-06
  doi: 10.21105/joss.06881
  issn: 2475-9066
  issue: 101
  journal: Journal of Open Source Software
  publisher:
    name: Open Journals
  start: 6881
  title: "DTW-C++: Fast dynamic time warping and clustering of time
    series data"
  type: article
  url: "https://joss.theoj.org/papers/10.21105/joss.06881"
  volume: 9
title: "DTW-C++: Fast dynamic time warping and clustering of time series
  data"

GitHub Events

Total
  • Issues event: 1
  • Watch event: 1
  • Pull request event: 1
  • Fork event: 2
  • Create event: 1
Last Year
  • Issues event: 1
  • Watch event: 1
  • Pull request event: 1
  • Fork event: 2
  • Create event: 1

Committers

Last synced: 7 months ago

All Time
  • Total Commits: 593
  • Total Committers: 4
  • Avg Commits per committer: 148.25
  • Development Distribution Score (DDS): 0.359
Past Year
  • Commits: 28
  • Committers: 2
  • Avg Commits per committer: 14.0
  • Development Distribution Score (DDS): 0.071
Top Committers
Name Email Commits
Volkan Kumtepeli v****i@g****m 380
beckyperriment 9****t 177
David Howey d****y@e****k 31
dependabot[bot] 4****] 5
Committer Domains (Top 20 + Academic)
eng.ox.ac.uk: 1

Issues and Pull Requests

Last synced: 6 months ago

All Time
  • Total issues: 11
  • Total pull requests: 11
  • Average time to close issues: 4 months
  • Average time to close pull requests: about 4 hours
  • Total issue authors: 4
  • Total pull request authors: 2
  • Average comments per issue: 1.36
  • Average comments per pull request: 0.09
  • Merged pull requests: 9
  • Bot issues: 0
  • Bot pull requests: 7
Past Year
  • Issues: 1
  • Pull requests: 2
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Issue authors: 1
  • Pull request authors: 1
  • Average comments per issue: 0.0
  • Average comments per pull request: 0.0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 2
View more stats
Top Authors
Issue Authors
  • i64 (6)
  • ChullEPG (3)
  • ElektrikAkar (1)
  • KaWest (1)
  • ZhenchenHong (1)
Pull Request Authors
  • dependabot[bot] (12)
  • ElektrikAkar (6)
Top Labels
Issue Labels
joss (6) documentation (4) dependencies (2) benchmark (2) third-party (1) feature (1) help wanted (1) buildsystem (1) platform_specific (1)
Pull Request Labels
dependencies (12)

Dependencies

.github/workflows/documentation.yml actions
  • actions/checkout v3 composite
  • actions/configure-pages v2 composite
  • actions/deploy-pages v1 composite
  • actions/jekyll-build-pages v1 composite
  • actions/upload-pages-artifact v1 composite
  • mattnotmitt/doxygen-action v1.9.5 composite
.github/workflows/draft-pdf.yml actions
  • actions/checkout v2 composite
  • actions/upload-artifact v3 composite
  • openjournals/openjournals-draft-action master composite
.github/workflows/macos-unit.yml actions
  • actions/checkout v3 composite
.github/workflows/ubuntu-unit.yml actions
  • actions/checkout v3 composite
.github/workflows/windows-unit.yml actions
  • actions/checkout v3 composite