English
Related papers

Related papers: DTW+S: Shape-based Comparison of Time-series with …

200 papers

Due to the wider availability of modern electronic health records, patient care data is often being stored in the form of time-series. Clustering such time-series data is crucial for patient phenotyping, anticipating patients' prognoses by…

Medical Physics · Physics 2020-06-17 Changhee Lee , Mihaela van der Schaar

Time series (TS) data have consistently been in short supply, yet their demand remains high for training systems in prediction, modeling, classification, and various other applications. Synthesis can serve to expand the sample population,…

Signal Processing · Electrical Eng. & Systems 2024-04-23 Tracey K. M. Lee , H. W. Chan , K. H. Leo , Effie Chew , L. Zhao , Saeid Sanei

Getting a robust time-series clustering with best choice of distance measure and appropriate representation is always a challenge. We propose a novel mechanism to identify the clusters combining learned compact representation of…

Machine Learning · Computer Science 2021-01-12 Soma Bandyopadhyay , Anish Datta , Arpan Pal

Understanding temporal dynamics in medical imaging is crucial for applications such as disease progression modeling, treatment planning and anatomical development tracking. However, most deep learning methods either consider only single…

Computer Vision and Pattern Recognition · Computer Science 2025-09-01 Nico Albert Disch , Yannick Kirchhoff , Robin Peretzke , Maximilian Rokuss , Saikat Roy , Constantin Ulrich , David Zimmerer , Klaus Maier-Hein

We extended dynamic time warping (DTW) into interval-based dynamic time warping (iDTW), including (A) interval-based representation (iRep): [1] abstracting raw, time-stamped data into interval-based abstractions, [2] comparison-period…

Artificial Intelligence · Computer Science 2021-11-29 Yuval Shahar , Matan Lion

The dynamic time warping (dtw) distance is an established tool for mining time series data. The DTW-Mean problem consists of computing a series which minimizes the so-called Fr\'echet function, that is, the sum of squared dtw-distances to a…

Optimization and Control · Mathematics 2019-12-06 Vincent Froese , Christoph Hansknecht

Multivariate time series are ubiquitous objects in signal processing. Measuring a distance or similarity between two such objects is of prime interest in a variety of applications, including machine learning, but can be very difficult as…

Machine Learning · Statistics 2022-11-02 Titouan Vayer , Romain Tavenard , Laetitia Chapel , Nicolas Courty , Rémi Flamary , Yann Soullard

Clustering of time series data exhibits a number of challenges not present in other settings, notably the problem of registration (alignment) of observed signals. Typical approaches include pre-registration to a user-specified template or…

Machine Learning · Statistics 2021-11-03 Michael Weylandt , George Michailidis

We consider the analysis of high dimensional data given in the form of a matrix with columns consisting of observations and rows consisting of features. Often the data is such that the observations do not reside on a regular grid, and the…

Machine Learning · Statistics 2017-08-22 Gal Mishne , Ronen Talmon , Israel Cohen , Ronald R. Coifman , Yuval Kluger

One way of characterizing the topological and structural properties of vertices and edges in a graph is by using structural similarity measures. Measures like Cosine, Jaccard and Dice compute the similarities restricted to the immediate…

Social and Information Networks · Computer Science 2018-05-04 Eduar Castrillo , Elizabeth León , Jonatan Gómez

Data-dependent metrics are powerful tools for learning the underlying structure of high-dimensional data. This article develops and analyzes a data-dependent metric known as diffusion state distance (DSD), which compares points using a…

Machine Learning · Statistics 2020-03-10 Lenore Cowen , Kapil Devkota , Xiaozhe Hu , James M. Murphy , Kaiyi Wu

In recent years, there have been unprecedented technological advances in sensor technology, and sensors have become more affordable than ever. Thus, sensor-driven data collection is increasingly becoming an attractive and practical option…

Machine Learning · Computer Science 2021-12-30 Alireza Abdoli

Recognizing subtle historical patterns is central to modeling and forecasting problems in time series analysis. Here we introduce and develop a new approach to quantify deviations in the underlying hidden generators of observed data…

Machine Learning · Statistics 2019-10-09 Yi Huang , Ishanu Chattopadhyay

The dynamic time scan forecasting method relies on the premise that the most important pattern in a time series precedes the forecasting window, i.e., the last observed values. Thus, a scan procedure is applied to identify similar patterns,…

Merge trees, a type of topological descriptor, serve to identify and summarize the topological characteristics associated with scalar fields. They present a great potential for the analysis and visualization of time-varying data. First,…

Human-Computer Interaction · Computer Science 2021-08-02 Lin Yan , Talha Bin Masood , Farhan Rasheed , Ingrid Hotz , Bei Wang

Most recent studies on detecting and localizing temporal anomalies have mainly employed deep neural networks to learn the normal patterns of temporal data in an unsupervised manner. Unlike them, the goal of our work is to fully utilize…

Computer Vision and Pattern Recognition · Computer Science 2021-08-17 Dongha Lee , Sehun Yu , Hyunjun Ju , Hwanjo Yu

This paper introduces a novel technique to track structures in time varying graphs. The method uses a maximum a posteriori approach for adjusting a three-dimensional co-clustering of the source vertices, the destination vertices and the…

Machine Learning · Statistics 2016-08-30 Romain Guigourès , Marc Boullé , Fabrice Rossi

Building upon findings in computational model of handwriting learning and execution, we introduce the concept of stability to explain the difference between the actual movements performed during multiple execution of the subject's…

Computer Vision and Pattern Recognition · Computer Science 2024-05-21 Antonio Parziale , Moises Diaz , Miguel A. Ferrer , Angelo Marcelli

Complex systems span multiple spatial and temporal scales, making their dynamics challenging to understand and predict. This challenge is especially daunting when one wants to study localized and/or rare events. Advances in dynamical…

Atmospheric and Oceanic Physics · Physics 2025-09-22 Chenyu Dong , Gabriele Messori , Davide Faranda , Adriano Gualandi , Valerio Lucarini , Gianmarco Mengaldo

Temporal networks are commonly used to represent dynamical complex systems like social networks, simultaneous firing of neurons, human mobility or public transportation. Their dynamics may evolve on multiple time scales characterising for…

Physics and Society · Physics 2024-02-27 Elsa Andres , Alain Barrat , Márton Karsai