Copertina

ShiftDTW: adapting the DTW metric for cyclic time series clustering

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Foulon, Lucas, Korichi, Ilyes, Millot, Xavier
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Chromatic correlation clustering via cluster LP
di: Abbasi, Fateme, et al.
Pubblicazione: (2025)

Pivot based correlation clustering in the presence of good clusters
di: Lolck, David Rasmussen, et al.
Pubblicazione: (2026)

Merging RLBWTs adaptively
di: Gagie, Travis
Pubblicazione: (2025)

Improved FPT Approximation for Non-metric TSP
di: Bampis, Evripidis, et al.
Pubblicazione: (2024)

The clustered Sparrow algorithm
di: Dumitrescu, Cristian
Pubblicazione: (2018)

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

Maximizing Reachability via Shifting of Temporal Paths
di: Deligkas, Argyrios, et al.
Pubblicazione: (2026)

Dynamic k-center clustering with lifetimes
di: Moretti, Simone, et al.
Pubblicazione: (2026)

The adaptive complexity of parallelized log-concave sampling
di: Zhou, Huanjian, et al.
Pubblicazione: (2024)

Algorithms for Optimally Shifting Intervals under Intersection Graph Models
di: Honorato-Droguett, Nicolás, et al.
Pubblicazione: (2023)

Minimizing Reachability Times on Temporal Graphs via Shifting Labels
di: Deligkas, Argyrios, et al.
Pubblicazione: (2021)

GTA -- An ATSP Method: Shifting the Bottleneck from Algorithm to RAM
di: Nakhle, Wissam
Pubblicazione: (2025)

Lower Bounds for Non-adaptive Local Computation Algorithms
di: Azarmehr, Amir, et al.
Pubblicazione: (2025)

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

SPARSE-PIVOT: Dynamic correlation clustering for node insertions
di: Dalirrooyfard, Mina, et al.
Pubblicazione: (2025)

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

Dependent randomized rounding for clustering and partition systems with knapsack constraints
di: Harris, David G., et al.
Pubblicazione: (2017)

Random-Shift Revisited: Tight Approximations for Tree Embeddings and L1-Oblivious Routings
di: Kyng, Rasmus, et al.
Pubblicazione: (2025)

Compression with wildcards: All induced metric subgraphs
di: Wild, Marcel
Pubblicazione: (2024)

Agnostic learning in (almost) optimal time via Gaussian surface area
di: Pesenti, Lucas, et al.
Pubblicazione: (2026)

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

A customizable inexact subgraph matching algorithm for attributed graphs
di: Benko, Tatyana, et al.
Pubblicazione: (2025)

Exploring Monotone Priority Queues for Dijkstra Optimization
di: Costa, Jonas, et al.
Pubblicazione: (2024)

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

Non-adaptive Bellman-Ford: Yen's improvement is optimal
di: Hu, Jialu, et al.
Pubblicazione: (2024)

Bicluster Editing with Overlaps: A Vertex Splitting Approach
di: Abu-Khzam, Faisal N., et al.
Pubblicazione: (2025)

Fast Iteration of Spaced k-mers
di: Czech, Lucas
Pubblicazione: (2026)

Comparative genomics with succinct colored de Bruijn graphs
di: Ramos, Lucas P., et al.
Pubblicazione: (2024)

Testable Learning with Distribution Shift
di: Klivans, Adam R., et al.
Pubblicazione: (2023)

Simple Linear-time Repetition Factorization
di: Yonemoto, Yuki, et al.
Pubblicazione: (2024)

Randomized $k$-server in polynomial time
di: Coester, Christian, et al.
Pubblicazione: (2026)

The cost of cyclic permutations and remainder sums in the Euclidean algorithm
di: Blomer, Valentin, et al.
Pubblicazione: (2026)

Canonical forms for matrix tuples in polynomial time
di: Qiao, Youming, et al.
Pubblicazione: (2024)

Online busy time scheduling with flexible jobs
di: Albers, Susanne, et al.
Pubblicazione: (2024)

On Computing the Dollo-1 phylogeny in polynomial time
di: Bonizzoni, Paola, et al.
Pubblicazione: (2016)

A Polynomial time Algorithm for 3SAT
di: Du, Lizhi
Pubblicazione: (2010)

Online matching with delays and stochastic arrival times
di: Mari, Mathieu, et al.
Pubblicazione: (2022)

Sampling Colorings with Fixed Color Class Sizes
di: Kuchukova, Aiya, et al.
Pubblicazione: (2026)

Quasilinear-time eccentricities computation, and more, on median graphs
di: Bergé, Pierre, et al.
Pubblicazione: (2024)