English
Related papers

Related papers: LB-SimTSC: An Efficient Similarity-Aware Graph Neu…

200 papers

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…

Machine Learning · Computer Science 2022-01-07 Daochen Zha , Kwei-Herng Lai , Kaixiong Zhou , Xia Hu

In this paper, for the purpose of data centre energy consumption monitoring and analysis, we propose to detect the running programs in a server by classifying the observed power consumption series. Time series classification problem has…

Neural and Evolutionary Computing · Computer Science 2017-06-08 Yuanlong Li , Han Hu , Yonggang Wen , Jun Zhang

Dynamic time warping (DTW) is a robust similarity measure of time series. However, it does not satisfy triangular inequality and has high computational complexity, severely limiting its applications in similarity search on large-scale…

Information Retrieval · Computer Science 2020-02-12 Zhengxin Li

Time series data play an important role in many applications and their analysis reveals crucial information for understanding the underlying processes. Among the many time series learning tasks of great importance, we here focus on…

Machine Learning · Computer Science 2021-06-28 Dominik Alfke , Miriam Gondos , Lucile Peroche , Martin Stoll

Dynamic Time Wrapping (DTW) is a widely used algorithm for measuring similarities between two time series. It is especially valuable in a wide variety of applications, such as clustering, anomaly detection, classification, or video…

Machine Learning · Computer Science 2023-01-31 Hugo Lerogeron , Romain Picot-Clemente , Alain Rakotomamonjy , Laurent Heutte

Time Series Classification (TSC) is an important problem with numerous applications in science and technology. Dissimilarity-based approaches, such as Dynamic Time Warping (DTW), are classical methods for distinguishing time series when…

The Dynamic Time Warping (DTW) is a popular similarity measure between time series. The DTW fails to satisfy the triangle inequality and its computation requires quadratic time. Hence, to find closest neighbors quickly, we use bounding…

Databases · Computer Science 2008-10-07 Daniel Lemire

Multivariate time series naturally exist in many fields, like energy, bioinformatics, signal processing, and finance. Most of these applications need to be able to compare these structured data. In this context, dynamic time warping (DTW)…

Machine Learning · Computer Science 2016-10-18 Maria-Irina Nicolae , Éric Gaussier , Amaury Habrard , Marc Sebban

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

The similarity between a pair of time series, i.e., sequences of indexed values in time order, is often estimated by the dynamic time warping (DTW) distance, instead of any in the well-studied family of measures including the longest common…

Data Structures and Algorithms · Computer Science 2022-04-19 Yoshifumi Sakai , Shunsuke Inenaga

Neural networks have achieved remarkable success in time series classification, but their reliance on large amounts of labeled data for training limits their applicability in cold-start scenarios. Moreover, they lack interpretability,…

Machine Learning · Computer Science 2025-07-15 Jintao Qu , Zichong Wang , Chenhao Wu , Wenbin Zhang

Dynamic Time Warping (DTW) is a popular similarity measure for aligning and comparing time series. Due to DTW's high computation time, lower bounds are often employed to screen poor matches. Many alternative lower bounds have been proposed,…

Machine Learning · Computer Science 2021-03-03 Geoffrey I. Webb , Francois Petitjean

The Dynamic Time Warping (DTW) is a popular similarity measure between time series. The DTW fails to satisfy the triangle inequality and its computation requires quadratic time. Hence, to find closest neighbors quickly, we use bounding…

Databases · Computer Science 2012-01-16 Daniel Lemire

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

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

Dynamic time warping (DTW) plays an important role in analytics on time series. Despite the large body of research on speeding up univariate DTW, the method for multivariate DTW has not been improved much in the last two decades. The most…

Machine Learning · Computer Science 2021-01-21 Daniel Shen , Min Chi

A time series consists of a series of values or events obtained over repeated measurements in time. Analysis of time series represents and important tool in many application areas, such as stock market analysis, process and quality control,…

Artificial Intelligence · Computer Science 2013-12-30 Vladimir Kurbalija , Miloš Radovanović , Zoltan Geler , Mirjana Ivanović

Measuring distance or similarity between time-series data is a fundamental aspect of many applications including classification, clustering, and ensembling/alignment. Existing measures may fail to capture similarities among local trends…

Machine Learning · Computer Science 2024-12-20 Ajitesh Srivastava

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…

Data Structures and Algorithms · Computer Science 2018-11-28 Jörg P. Bachmann , Johann-Christoph Freytag

Similarity measures for time series are important problems for time series classification. To handle the nonlinear time distortions, Dynamic Time Warping (DTW) has been widely used. However, DTW is not learnable and suffers from a trade-off…

Computer Vision and Pattern Recognition · Computer Science 2023-09-14 Shinnosuke Matsuo , Xiaomeng Wu , Gantugs Atarsaikhan , Akisato Kimura , Kunio Kashino , Brian Kenji Iwana , Seiichi Uchida
‹ Prev 1 2 3 10 Next ›