English
Related papers

Related papers: Exploring time-series motifs through DTW-SOM

200 papers

Modern applications such as voice recognition rely on the ability to compare signals to pre-recorded ones to classify them. However, this comparison typically needs to ignore differences due to signal noise, temporal offset, signal…

Machine Learning · Computer Science 2022-06-16 Arvind Seshan

A time series motif intuitively is a short time series that repeats itself approximately the same within a larger time series. Such motifs often represent concealed structures, such as heart beats in an ECG recording, the riff in a pop…

Machine Learning · Computer Science 2024-04-18 Patrick Schäfer , Ulf Leser

This paper proposes schemes for automated and weighted Self-Organizing Time Maps (SOTMs). The SOTM provides means for a visual approach to evolutionary clustering, which aims at producing a sequence of clustering solutions. This task we…

Neural and Evolutionary Computing · Computer Science 2013-11-25 Peter Sarlin

Self-organizing map(SOM) have been widely applied in clustering, this paper focused on centroids of clusters and what they reveal. When the input vectors consists of time, latitude and longitude, the map can be strongly linked to physical…

Machine Learning · Computer Science 2016-09-30 Yu Ding

The discovery of time series motifs has emerged as one of the most useful primitives in time series data mining. Researchers have shown its utility for exploratory data mining, summarization, visualization, segmentation, classification,…

Machine Learning · Computer Science 2018-02-16 Yan Zhu , Abdullah Mueen , Eamonn Keogh

Temporal data are naturally everywhere, especially in the digital era that sees the advent of big data and internet of things. One major challenge that arises during temporal data analysis and mining is the comparison of time series or…

Machine Learning · Computer Science 2017-11-15 Saeid Soheily-Khah , Pierre-François Marteau

Time-series motifs are representative subsequences that occur frequently in a time series; a motif set is the set of subsequences deemed to be instances of a given motif. We focus on finding motif sets. Our motivation is to detect motif…

Machine Learning · Computer Science 2014-07-15 Anthony Bagnall , Jon Hills , Jason Lines

Visualizing multiple time series presents fundamental tradeoffs between scalability and visual clarity. Time series capture the behavior of many large-scale real-world processes, from stock market trends to urban activities. Users often…

Driving behaviour has a great impact on road safety. A popular way of analysing driving behaviour is to move the focus to the manoeuvres as they give useful information about the driver who is performing them. In this paper, we investigate…

Machine Learning · Statistics 2020-02-18 Maria Inês Silva , Roberto Henriques

Fast and scalable alignment of time series is a fundamental challenge in many domains. The standard solution, Dynamic Time Warping (DTW), struggles with poor scalability and sensitivity to noise. We introduce TimePoint, a self-supervised…

Computer Vision and Pattern Recognition · Computer Science 2025-05-30 Ron Shapira Weber , Shahar Ben Ishay , Andrey Lavrinenko , Shahaf E. Finder , Oren Freifeld

Self-organizing maps (SOMs) are a technique that has been used with high-dimensional data vectors to develop an archetypal set of states (nodes) that span, in some sense, the high-dimensional space. Noteworthy applications include weather…

Applications · Statistics 2009-01-23 Huiyan Sang , Alan E. Gelfand , Chris Lennard , Gabriele Hegerl , Bruce Hewitson

Despite the rapid progress on research in adversarial robustness of deep neural networks (DNNs), there is little principled work for the time-series domain. Since time-series data arises in diverse applications including mobile health,…

Machine Learning · Computer Science 2023-05-10 Taha Belkhouja , Yan Yan , Janardhan Rao Doppa

This paper adopts and adapts Kohonen's standard Self-Organizing Map (SOM) for exploratory temporal structure analysis. The Self-Organizing Time Map (SOTM) implements SOM-type learning to one-dimensional arrays for individual time units,…

Machine Learning · Computer Science 2014-05-06 Peter Sarlin

Time series classification is an important data mining task that has received a lot of interest in the past two decades. Due to the label scarcity in practice, semi-supervised time series classification with only a few labeled samples has…

Machine Learning · Computer Science 2023-09-08 Wenjie Xi , Arnav Jain , Li Zhang , Jessica Lin

Dynamic Time Warping (DTW) is widely used for temporal data processing. However, existing methods can neither learn the discriminative prototypes of different classes nor exploit such prototypes for further analysis. We propose…

Computer Vision and Pattern Recognition · Computer Science 2021-03-18 Xiaobin Chang , Frederick Tung , Greg Mori

The classification of time series data is a well-studied problem with numerous practical applications, such as medical diagnosis and speech recognition. A popular and effective approach is to classify new time series in the same way as…

Machine Learning · Computer Science 2019-01-29 Ricards Marcinkevics , Steven Kelk , Carlo Galuzzi , Berthold Stegemann

Many time series data mining problems can be solved with repeated use of distance measure. Examples of such tasks include similarity search, clustering, classification, anomaly detection and segmentation. For over two decades it has been…

Machine Learning · Computer Science 2022-09-07 Renjie Wu , Eamonn J. Keogh

We propose in this paper a differentiable learning loss between time series, building upon the celebrated dynamic time warping (DTW) discrepancy. Unlike the Euclidean distance, DTW can compare time series of variable size and is robust to…

Machine Learning · Statistics 2018-02-21 Marco Cuturi , Mathieu Blondel

Dynamic time warping distance (DTW) is a widely used distance measure between time series. The best known algorithms for computing DTW run in near quadratic time, and conditional lower bounds prohibit the existence of significantly faster…

Data Structures and Algorithms · Computer Science 2019-05-27 William Kuszmaul

Temporal graphs are structures which model relational data between entities that change over time. Due to the complex structure of data, mining statistically significant temporal subgraphs, also known as temporal motifs, is a challenging…

Social and Information Networks · Computer Science 2021-10-05 Antonio Longa , Giulia Cencetti , Bruno Lepri , Andrea Passerini