中文
相关论文

相关论文: DTW+S: Shape-based Comparison of Time-series with …

200 篇论文

This paper presents a generalization of the Wasserstein distance for both persistence diagrams and merge trees [20], [66] that takes advantage of the regions of their topological features in the input domain. Specifically, we redefine the…

图形学 · 计算机科学 2025-10-21 Mathieu Pont , Christoph Garth

The paper presents a novel method of finding a fragment in a long temporal sequence similar to the set of shorter sequences. We are the first to propose an algorithm for such a search that does not rely on computing the average sequence…

数据结构与算法 · 计算机科学 2024-09-04 Łukasz Borchmann , Dawid Jurkiewicz , Filip Graliński , Tomasz Górecki

The computation of the distance of two time series is time-consuming for any elastic distance function that accounts for misalignments. Among those functions, DTW is the most prominent. However, a recent extensive evaluation has shown that…

数据结构与算法 · 计算机科学 2023-04-21 Jana Holznigenkemper , Christian Komusiewicz , Bernhard Seeger

To effectively search for the optimal motion template in dynamic multidimensional space, this paper proposes a novel optimization algorithm, Dynamic Dimension Wrapping (DDW).The algorithm combines Dynamic Time Warping (DTW) and Euclidean…

机器学习 · 计算机科学 2024-11-18 Dongnan Jin , Yali Liu , Qiuzhi Song , Xunju Ma , Yue Liu , Dehao Wu

Dynamic time warping ($\texttt{DTW}$) is one of the most used distance functions to compare time series, e.$\,$g. in nearest neighbor classifiers. Yet, fast state of the art algorithms only compare 1-dimensional time series efficiently. One…

数据结构与算法 · 计算机科学 2018-11-28 Jörg P. Bachmann , Johann-Christoph Freytag

Models based on neural networks and machine learning are seeing a rise in popularity in space physics. In particular, the forecasting of geomagnetic indices with neural network models is becoming a popular field of study. These models are…

机器学习 · 计算机科学 2022-03-15 Brecht Laperre , Jorge Amaya , Giovanni Lapenta

Contrastive learning, as a self-supervised learning paradigm, becomes popular for Multivariate Time-Series (MTS) classification. It ensures the consistency across different views of unlabeled samples and then learns effective…

机器学习 · 计算机科学 2024-01-11 Yucheng Wang , Yuecong Xu , Jianfei Yang , Min Wu , Xiaoli Li , Lihua Xie , Zhenghua Chen

Time series classification is an important task in its own right, and it is often a precursor to further downstream analytics. To date, virtually all works in the literature have used either shape-based classification using a distance…

机器学习 · 计算机科学 2019-12-23 Sara Alaee , Alireza Abdoli , Christian Shelton , Amy C. Murillo , Alec C. Gerry , Eamonn Keogh

Time series data, defined by equally spaced points over time, is essential in fields like medicine, telecommunications, and energy. Analyzing it involves tasks such as classification, clustering, prototyping, and regression. Classification…

机器学习 · 计算机科学 2025-02-27 Ali Ismail-Fawaz

A common forecasting setting in real world applications considers a set of possibly heterogeneous time series of the same domain. Due to different properties of each time series such as length, obtaining forecasts for each individual time…

统计方法学 · 统计学 2024-01-31 Lukas Neubauer , Peter Filzmoser

We study time-series classification (TSC), a fundamental task of time-series data mining. Prior work has approached TSC from two major directions: (1) similarity-based methods that classify time-series based on the nearest neighbors, and…

机器学习 · 计算机科学 2022-01-07 Daochen Zha , Kwei-Herng Lai , Kaixiong Zhou , Xia Hu

Clustering temporal and dynamically changing multivariate time series from real-world fields, called temporal clustering for short, has been a major challenge due to inherent complexities. Although several deep temporal clustering…

机器学习 · 计算机科学 2026-01-13 Zhi Wang , Yanni Li , Pingping Zheng , Yiyuan Jiao

We develop new econometric methods for the comparison of nonparametric time trends. In many applications, practitioners are interested in whether the observed time series all have the same time trend. Moreover, they would often like to know…

计量经济学 · 经济学 2022-09-23 Marina Khismatullina , Michael Vogt

Time series are ubiquitous, and a measure to assess their similarity is a core part of many computational systems. In particular, the similarity measure is the most essential ingredient of time series clustering and classification systems.…

机器学习 · 计算机科学 2016-05-18 Joan Serrà , Josep Lluis Arcos

To quantify the fundamental evolution of time-varying networks, and detect abnormal behavior, one needs a notion of temporal difference that captures significant organizational changes between two successive instants. In this work, we…

社会与信息网络 · 计算机科学 2017-08-17 Nathan D Monnig , Francois G Meyer

Time series, as one of the most fundamental representations of sequential data, has been extensively studied across diverse disciplines, including computer science, biology, geology, astronomy, and environmental sciences. The advent of…

机器学习 · 计算机科学 2024-12-31 John Paparrizos , Fan Yang , Haojun Li

Objective: To provide an overview of clustering methods for categorical time series (CTS), a data structure commonly found in epidemiology, sociology, biology, and marketing, and to support method selection in regards to data…

统计方法学 · 统计学 2025-09-26 Ottavio Khalifa , Viet-Thi Tran , Alan Balendran , François Petit

Processing and analyzing time series data\-sets have become a central issue in many domains requiring data management systems to support time series as a native data type. A crucial prerequisite of these systems is time series matching,…

数据库 · 计算机科学 2021-10-12 Lars Kegel , Claudio Hartmann , Maik Thiele , Wolfgang Lehner

The dynamic time warping (DTW) distance has been used as a misfit function for wave-equation inversion to mitigate the local minima issue. However, the original DTW distance is not smooth; therefore it can yield a strong discontinuity in…

地球物理 · 物理学 2022-03-22 Fuqiang Chen , Daniel Peter , Matteo Ravasi

Gromov--Wasserstein (GW) distances compare graphs, shapes, and point clouds through internal distances, without requiring a common coordinate system. This invariance is powerful, but discrete GW is a nonconvex quadratic optimal transport…

机器学习 · 计算机科学 2026-05-15 Ao Xu , Tieru Wu