Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384111804> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4384111804 abstract "We present an approach for computationally efficient dynamic time warping (DTW) and clustering of time-series data. The method frames the dynamic warping of time series datasets as an optimisation problem solved using dynamic programming, and then clusters time series data by solving a second optimisation problem using mixed-integer programming (MIP). There is also an option to use k-medoids clustering for increased speed, when a certificate for global optimality is not essential. The improved efficiency of our approach is due to task-level parallelisation of the clustering alongside DTW. Our approach was tested using the UCR Time Series Archive, and was found to be, on average, 33% faster than the next fastest option when using the same clustering method. This increases to 64% faster when considering only larger datasets (with more than 1000 time series). The MIP clustering is most effective on small numbers of longer time series, because the DTW computation is faster than other approaches, but the clustering problem becomes increasingly computationally expensive as the number of time series to be clustered increases." @default.
- W4384111804 created "2023-07-13" @default.
- W4384111804 creator A5009307212 @default.
- W4384111804 creator A5017711229 @default.
- W4384111804 creator A5092457014 @default.
- W4384111804 date "2023-07-10" @default.
- W4384111804 modified "2023-09-25" @default.
- W4384111804 title "Fast dynamic time warping and clustering in C++" @default.
- W4384111804 doi "https://doi.org/10.48550/arxiv.2307.04904" @default.
- W4384111804 hasPublicationYear "2023" @default.
- W4384111804 type Work @default.
- W4384111804 citedByCount "0" @default.
- W4384111804 crossrefType "posted-content" @default.
- W4384111804 hasAuthorship W4384111804A5009307212 @default.
- W4384111804 hasAuthorship W4384111804A5017711229 @default.
- W4384111804 hasAuthorship W4384111804A5092457014 @default.
- W4384111804 hasBestOaLocation W43841118041 @default.
- W4384111804 hasConcept C11413529 @default.
- W4384111804 hasConcept C124101348 @default.
- W4384111804 hasConcept C143724316 @default.
- W4384111804 hasConcept C151730666 @default.
- W4384111804 hasConcept C153180895 @default.
- W4384111804 hasConcept C154945302 @default.
- W4384111804 hasConcept C33704608 @default.
- W4384111804 hasConcept C37404715 @default.
- W4384111804 hasConcept C41008148 @default.
- W4384111804 hasConcept C63085389 @default.
- W4384111804 hasConcept C73555534 @default.
- W4384111804 hasConcept C86803240 @default.
- W4384111804 hasConcept C88516994 @default.
- W4384111804 hasConcept C94641424 @default.
- W4384111804 hasConceptScore W4384111804C11413529 @default.
- W4384111804 hasConceptScore W4384111804C124101348 @default.
- W4384111804 hasConceptScore W4384111804C143724316 @default.
- W4384111804 hasConceptScore W4384111804C151730666 @default.
- W4384111804 hasConceptScore W4384111804C153180895 @default.
- W4384111804 hasConceptScore W4384111804C154945302 @default.
- W4384111804 hasConceptScore W4384111804C33704608 @default.
- W4384111804 hasConceptScore W4384111804C37404715 @default.
- W4384111804 hasConceptScore W4384111804C41008148 @default.
- W4384111804 hasConceptScore W4384111804C63085389 @default.
- W4384111804 hasConceptScore W4384111804C73555534 @default.
- W4384111804 hasConceptScore W4384111804C86803240 @default.
- W4384111804 hasConceptScore W4384111804C88516994 @default.
- W4384111804 hasConceptScore W4384111804C94641424 @default.
- W4384111804 hasLocation W43841118041 @default.
- W4384111804 hasOpenAccess W4384111804 @default.
- W4384111804 hasPrimaryLocation W43841118041 @default.
- W4384111804 hasRelatedWork W188786151 @default.
- W4384111804 hasRelatedWork W2100425112 @default.
- W4384111804 hasRelatedWork W2138631331 @default.
- W4384111804 hasRelatedWork W2162403615 @default.
- W4384111804 hasRelatedWork W2367316505 @default.
- W4384111804 hasRelatedWork W2544656483 @default.
- W4384111804 hasRelatedWork W2586427049 @default.
- W4384111804 hasRelatedWork W2587710587 @default.
- W4384111804 hasRelatedWork W3105712096 @default.
- W4384111804 hasRelatedWork W4236149680 @default.
- W4384111804 isParatext "false" @default.
- W4384111804 isRetracted "false" @default.
- W4384111804 workType "article" @default.