Abstract: E. Keogh (2025)

Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2 (KDD'25), (), 6054–6062p. (2025) DOI:10.1145/3711896.3736551

Finding Repeated Structures in Time Series: Algorithms and Applications

Repeated structures in time series (time series motifs) are interesting in their own right and are often used in downstream algorithms for tasks as diverse as classification, clustering, rule-discovery, segmentation, summarization, compression and anomaly detection. If a structure is repeated, that hints at some mechanism of conservation, and the discovery of conserved structure is one of the most basic tools/goals of science. In this survey (which is a companion to a tutorial) I show the two key ideas needed to do successful time series motif discovery. First, making a computationally hard problem tractable; by the use of anytime algorithms, contract algorithms and specialist hardware. I will further review work on how to obtain more meaningful results by considering additional constraints on the returned patterns. For example, class conditional motifs (i.e. shapelets), motifs with a drift (i.e. time series chains), motifs that exist in two or more time series (motif-joins, consensus motifs), range motifs, KNN motifs etc. The companion tutorial is illustrated with novel interesting examples from science, industry, entertainment and medicine. Moreover, the tutorial slides will contain code snippets and a data archive that will allow the community to reproduce all the results and then generalize them to their own domain of interest.

Please note: The abstracts of the bibliography database may underly other copyrights.

Ihr Browser versucht gerade eine Seite aus dem sogenannten Internet auszudrucken. Das Internet ist ein weltweites Netzwerk von Computern, das den Menschen ganz neue Möglichkeiten der Kommunikation bietet.

Da Politiker im Regelfall von neuen Dingen nichts verstehen, halten wir es für notwendig, sie davor zu schützen. Dies ist im beidseitigen Interesse, da unnötige Angstzustände bei Ihnen verhindert werden, ebenso wie es uns vor profilierungs- und machtsüchtigen Politikern schützt.

Sollten Sie der Meinung sein, dass Sie diese Internetseite dennoch sehen sollten, so können Sie jederzeit durch normalen Gebrauch eines Internetbrowsers darauf zugreifen. Dazu sind aber minimale Computerkenntnisse erforderlich. Sollten Sie diese nicht haben, vergessen Sie einfach dieses Internet und lassen uns in Ruhe.

Die Umgehung dieser Ausdrucksperre ist nach §95a UrhG verboten.

Mehr Informationen unter www.politiker-stopp.de.