English
Related papers

Related papers: Warping and Matching Subsequences Between Time Ser…

200 papers

DTW calculates the similarity or alignment between two signals, subject to temporal warping. However, its computational complexity grows exponentially with the number of time-series. Although there have been algorithms developed that are…

Machine Learning · Computer Science 2019-03-25 Soheil Khorram , Melvin G McInnis , Emily Mower Provost

Visual analysis of temporal networks comprises an effective way to understand the network dynamics, facilitating the identification of patterns, anomalies, and other network properties, thus resulting in fast decision making. The amount of…

Social and Information Networks · Computer Science 2021-04-26 Jean R. Ponciano , Claudio D. G. Linhares , Elaine R. Faria , Bruno A. N. Travencolo

We present a holistic, topology-based visualization technique for spatial time series data based on an adaptation of Fuzzy Contour Trees. Common analysis approaches for time dependent scalar fields identify and track specific features. To…

Human-Computer Interaction · Computer Science 2021-07-28 Anna-Pia Lohfink , Frederike Gartzky , Florian Wetzels , Luisa Vollmer , Christoph Garth

Dynamic networks represent the complex and evolving interrelationships between real-world entities. Given the scale and variability of these networks, finding an optimal slicing interval is essential for meaningful analysis. Nonuniform…

Human-Computer Interaction · Computer Science 2024-04-10 Seokweon Jung , DongHwa Shin , Hyeon Jeon , Jinwook Seo

Detection of periodic patterns of interest within noisy time series data plays a critical role in various tasks, spanning from health monitoring to behavior analysis. Existing learning techniques often rely on labels or clean versions of…

Machine Learning · Computer Science 2025-06-24 Berken Utku Demirel , Christian Holz

The overview-driven visual analysis of large-scale dynamic graphs poses a major challenge. We propose Multiscale Snapshots, a visual analytics approach to analyze temporal summaries of dynamic graphs at multiple temporal scales. First, we…

Human-Computer Interaction · Computer Science 2020-09-17 Eren Cakmak , Udo Schlegel , Dominik Jäckle , Daniel Keim , Tobias Schreck

Systems are commonly monitored for health and security through collection and streaming of multivariate time series. Advances in time series forecasting due to adoption of multilayer recurrent neural network architectures make it possible…

Machine Learning · Statistics 2022-03-10 Oshri Barazani , David Tolpin

Comparing paleoclimate time series is complicated by a variety of typical features, including irregular sampling, age model uncertainty (e.g., errors due to interpolation between radiocarbon sampling points) and time uncertainty…

Applications · Statistics 2019-03-29 Jasper G. Franke , Reik V. Donner

A time series represents a set of observations collected over time. Typically, these observations are captured with a uniform sampling frequency (e.g. daily). When data points are observed in uneven time intervals the time series is…

Machine Learning · Computer Science 2022-01-03 Pedro Costa , Vitor Cerqueira , João Vinagre

Discrete event sequences serve as models for numerous real-world datasets, including publications over time, project milestones, and medication dosing during patient treatments. These event sequences typically exhibit bursty behavior, where…

Human-Computer Interaction · Computer Science 2025-07-24 Yuet Ling Wong , Niklas Elmqvist

Channel Estimation is an essential component in applications such as radar and data communication. In multi path time varying environments, it is necessary to estimate time-shifts, scale-shifts (the wideband equivalent of Doppler-shifts),…

Information Theory · Computer Science 2009-06-05 Brian Carroll

Recent state-of-the-art forecasting methods are trained on collections of time series. These methods, often referred to as global models, can capture common patterns in different time series to improve their generalization performance.…

Machine Learning · Computer Science 2024-04-30 Vitor Cerqueira , Nuno Moniz , Ricardo Inácio , Carlos Soares

Subsequence clustering of multivariate time series is a useful tool for discovering repeated patterns in temporal data. Once these patterns have been discovered, seemingly complicated datasets can be interpreted as a temporal sequence of…

Machine Learning · Computer Science 2018-05-16 David Hallac , Sagar Vare , Stephen Boyd , Jure Leskovec

Change-point detection in a time series aims to discover the time points at which some unknown underlying physical process that generates the time-series data has changed. We found that existing approaches become less accurate when the…

Machine Learning · Computer Science 2020-08-04 Varsha Suresh , Wei Tsang Ooi

Time series has attracted a lot of attention in many fields today. Time series forecasting algorithm based on complex network analysis is a research hotspot. How to use time series information to achieve more accurate forecasting is a…

Social and Information Networks · Computer Science 2022-08-23 Tianxiang Zhan , Fuyuan Xiao

Dynamic time warping (DTW) is widely used to align time series evolving on mismatched timescales, yet most applications reduce alignment to a scalar distance. We introduce warp quantification analysis (WQA), a framework that derives…

Computational Engineering, Finance, and Science · Computer Science 2026-01-27 Sir-Lord Wiafe , Vince D. Calhoun

It is often necessary to compare the power spectra of two or more time series. One may, for instance, wish to estimate what the power spectrum of the combined data sets might have been. One might also wish to estimate the significance of a…

Astrophysics · Physics 2007-05-23 P. A. Sturrock

With recent advances in sensing and tracking technology, trajectory data is becoming increasingly pervasive and analysis of trajectory data is becoming exceedingly important. A fundamental problem in analyzing trajectory data is that of…

Computational Geometry · Computer Science 2013-03-08 Swaminathan Sankararaman , Pankaj K. Agarwal , Thomas Mølhave , Arnold P. Boedihardjo

We introduce Ordinal Synchronization ($OS$) as a new measure to quantify synchronization between dynamical systems. $OS$ is calculated from the extraction of the ordinal patterns related to two time series, their transformation into…

Quantitative Methods · Quantitative Biology 2019-01-30 Ignacio Echegoyen , Victor Vera-Ávila , Ricardo Sevilla-Escoboza , Johann H. Martínez , Javier M. Buldú

Conformal prediction offers a practical framework for distribution-free uncertainty quantification, providing finite-sample coverage guarantees under relatively mild assumptions on data exchangeability. However, these assumptions cease to…

Machine Learning · Statistics 2024-06-25 Derck W. E. Prinzhorn , Thijmen Nijdam , Putri A. van der Linden , Alexander Timans