Buchumschlag

ShiftDTW: adapting the DTW metric for cyclic time series clustering

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Foulon, Lucas, Korichi, Ilyes, Millot, Xavier
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Improved Learning via k-DTW: A Novel Dissimilarity Measure for Curves
von: Krivošija, Amer, et al.
Veröffentlicht: (2025)

Chromatic correlation clustering via cluster LP
von: Abbasi, Fateme, et al.
Veröffentlicht: (2025)

Pivot based correlation clustering in the presence of good clusters
von: Lolck, David Rasmussen, et al.
Veröffentlicht: (2026)

Merging RLBWTs adaptively
von: Gagie, Travis
Veröffentlicht: (2025)

Improved FPT Approximation for Non-metric TSP
von: Bampis, Evripidis, et al.
Veröffentlicht: (2024)

The clustered Sparrow algorithm
von: Dumitrescu, Cristian
Veröffentlicht: (2018)

A near-linear time approximation scheme for $(k,\ell)$-median clustering under discrete Fréchet distance
von: Driemel, Anne, et al.
Veröffentlicht: (2025)

Maximizing Reachability via Shifting of Temporal Paths
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

Dynamic k-center clustering with lifetimes
von: Moretti, Simone, et al.
Veröffentlicht: (2026)

The adaptive complexity of parallelized log-concave sampling
von: Zhou, Huanjian, et al.
Veröffentlicht: (2024)

Algorithms for Optimally Shifting Intervals under Intersection Graph Models
von: Honorato-Droguett, Nicolás, et al.
Veröffentlicht: (2023)

Minimizing Reachability Times on Temporal Graphs via Shifting Labels
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2021)

GTA -- An ATSP Method: Shifting the Bottleneck from Algorithm to RAM
von: Nakhle, Wissam
Veröffentlicht: (2025)

Lower Bounds for Non-adaptive Local Computation Algorithms
von: Azarmehr, Amir, et al.
Veröffentlicht: (2025)

Routing on Sparse Graphs with Non-metric Costs for the Prize-collecting Travelling Salesperson Problem
von: O'Hara, Patrick, et al.
Veröffentlicht: (2024)

SPARSE-PIVOT: Dynamic correlation clustering for node insertions
von: Dalirrooyfard, Mina, et al.
Veröffentlicht: (2025)

An improvement of degree-based hashing (DBH) graph partition method, using a novel metric
von: Mastikhina, Anna, et al.
Veröffentlicht: (2024)

Dependent randomized rounding for clustering and partition systems with knapsack constraints
von: Harris, David G., et al.
Veröffentlicht: (2017)

Random-Shift Revisited: Tight Approximations for Tree Embeddings and L1-Oblivious Routings
von: Kyng, Rasmus, et al.
Veröffentlicht: (2025)

Compression with wildcards: All induced metric subgraphs
von: Wild, Marcel
Veröffentlicht: (2024)

Agnostic learning in (almost) optimal time via Gaussian surface area
von: Pesenti, Lucas, et al.
Veröffentlicht: (2026)

Improved fixed-parameter bounds for Min-Sum-Radii and Diameters $k$-clustering and their fair variants
von: Banerjee, Sandip, et al.
Veröffentlicht: (2025)

A customizable inexact subgraph matching algorithm for attributed graphs
von: Benko, Tatyana, et al.
Veröffentlicht: (2025)

Exploring Monotone Priority Queues for Dijkstra Optimization
von: Costa, Jonas, et al.
Veröffentlicht: (2024)

Implementation and Brief Experimental Analysis of the Duan et al. (2025) Algorithm for Single-Source Shortest Paths
von: Castro, Lucas, et al.
Veröffentlicht: (2025)

Non-adaptive Bellman-Ford: Yen's improvement is optimal
von: Hu, Jialu, et al.
Veröffentlicht: (2024)

Bicluster Editing with Overlaps: A Vertex Splitting Approach
von: Abu-Khzam, Faisal N., et al.
Veröffentlicht: (2025)

Fast Iteration of Spaced k-mers
von: Czech, Lucas
Veröffentlicht: (2026)

Comparative genomics with succinct colored de Bruijn graphs
von: Ramos, Lucas P., et al.
Veröffentlicht: (2024)

Testable Learning with Distribution Shift
von: Klivans, Adam R., et al.
Veröffentlicht: (2023)

Simple Linear-time Repetition Factorization
von: Yonemoto, Yuki, et al.
Veröffentlicht: (2024)

Randomized $k$-server in polynomial time
von: Coester, Christian, et al.
Veröffentlicht: (2026)

The cost of cyclic permutations and remainder sums in the Euclidean algorithm
von: Blomer, Valentin, et al.
Veröffentlicht: (2026)

Sampling Colorings with Fixed Color Class Sizes
von: Kuchukova, Aiya, et al.
Veröffentlicht: (2026)

Canonical forms for matrix tuples in polynomial time
von: Qiao, Youming, et al.
Veröffentlicht: (2024)

Online busy time scheduling with flexible jobs
von: Albers, Susanne, et al.
Veröffentlicht: (2024)

On Computing the Dollo-1 phylogeny in polynomial time
von: Bonizzoni, Paola, et al.
Veröffentlicht: (2016)

A Polynomial time Algorithm for 3SAT
von: Du, Lizhi
Veröffentlicht: (2010)

Online matching with delays and stochastic arrival times
von: Mari, Mathieu, et al.
Veröffentlicht: (2022)

Quasilinear-time eccentricities computation, and more, on median graphs
von: Bergé, Pierre, et al.
Veröffentlicht: (2024)