Clustering time series under the Fréchet distance

DOI10.1137/1.9781611974331.ch55zbMath1411.68187arXiv1512.04349OpenAlexW2952414688MaRDI QIDQ4575634

Anne Driemel, Christian Sohler, Amer Krivošija

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.04349

zbMATH Keywords

longitudinal datatime seriesclusteringapproximation algorithmsdynamic time warpingFréchet distancefunctional data

Mathematics Subject Classification ID

Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items (8)

ANN for time series under the Fréchet distance ⋮ The VC dimension of metric balls under Fréchet and Hausdorff distances ⋮ Approximating ( k,ℓ )-Median Clustering for Polygonal Curves ⋮ Coresets for \((k, \ell ) \)-median clustering under the Fréchet distance ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item

This page was built for publication: Clustering time series under the Fréchet distance