English
Related papers

Related papers: DTW-MIC Coexpression Networks from Time-Course Dat…

200 papers

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

Major depressive disorder (MDD) is a common neuropsychiatric condition whose accurate diagnosis from resting-state functional magnetic resonance imaging (rs-fMRI) remains difficult. Dynamic functional connectivity (DFC) captures…

Computer Vision and Pattern Recognition · Computer Science 2026-05-26 Muhammad Asif Hasan , Yanming Zhu , Xuefei Yin , Alan Wee-Chung Liew

Recently, \textit{diffusion history inference} has become an emerging research topic due to its great benefits for various applications, whose purpose is to reconstruct the missing histories of information diffusion traces according to…

Social and Information Networks · Computer Science 2017-08-24 Yanchao Sun , Cong Qian , Ning Yang , Philip S. Yu

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

Many tasks in music information retrieval (MIR) involve weakly aligned data, where exact temporal correspondences are unknown. The connectionist temporal classification (CTC) loss is a standard technique to learn feature representations…

Sound · Computer Science 2023-04-12 Michael Krause , Christof Weiß , Meinard Müller

Time-series data originate from various applications that describe specific observations or quantities of interest over time. Their analysis often involves the comparison across different time-series data sequences, which in turn requires…

Machine Learning · Computer Science 2024-02-15 Kishansingh Rajput , Duong Binh Nguyen , Guoning Chen

In this paper, we propose a method of improving temporal Convolutional Neural Networks (CNN) by determining the optimal alignment of weights and inputs using dynamic programming. Conventional CNN convolutions linearly match the shared…

Computer Vision and Pattern Recognition · Computer Science 2019-02-08 Brian Kenji Iwana , Seiichi Uchida

The Dynamic Time Warping (DTW) distance is a popular measure of similarity for a variety of sequence data. For comparing polygonal curves $\pi, \sigma$ in $\mathbb{R}^d$, it provides a robust, outlier-insensitive alternative to the…

Computational Geometry · Computer Science 2022-03-17 Karl Bringmann , Sándor Kisfaludi-Bak , Marvin Künnemann , Dániel Marx , André Nusser

The inference of an underlying network topology from local observations of a complex system composed of interacting units is usually attempted by using statistical similarity measures, such as Cross-Correlation (CC) and Mutual Information…

Data Analysis, Statistics and Probability · Physics 2014-09-03 Nicolás Rubido , Arturo C. Martí , Ezequiel Bianco-Martínez , Celso Grebogi , Murilo S. Baptista , Cristina Masoller

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 maximal information coefficient (MIC) is a tool for finding the strongest pairwise relationships in a data set with many variables (Reshef et al., 2011). MIC is useful because it gives similar scores to equally noisy relationships of…

Methodology · Statistics 2015-05-13 Yakir A. Reshef , David N. Reshef , Pardis C. Sabeti , Michael Mitzenmacher

Patient similarity computation (PSC) is a fundamental problem in healthcare informatics. The aim of the patient similarity computation is to measure the similarity among patients according to their historical clinical records, which helps…

Machine Learning · Computer Science 2025-06-10 Joydeb Kumar Sana , Mohammad M. Masud , M Sohel Rahman , M Saifur Rahman

The ubiquity of sequences in many domains enhances significant recent interest in sequence learning, for which a basic problem is how to measure the distance between sequences. Dynamic time warping (DTW) aligns two sequences by nonlinear…

Machine Learning · Computer Science 2017-03-06 Zhichen Gong , Huanhuan Chen

It is well understood that Dynamic Time Warping (DTW) is effective in revealing similarities between time series that do not align perfectly. In this paper, we illustrate this on spectroscopy time-series data. We show that DTW is effective…

Machine Learning · Computer Science 2020-10-13 Vivek Mahato , Pádraig Cunningham

This paper contributes multivariate versions of seven commonly used elastic similarity and distance measures for time series data analytics. Elastic similarity and distance measures are a class of similarity measures that can compensate for…

Machine Learning · Computer Science 2023-01-18 Ahmed Shifaz , Charlotte Pelletier , Francois Petitjean , Geoffrey I. Webb

The maximal information coefficient (MIC), which measures the amount of dependence between two variables, is able to detect both linear and non-linear associations. However, computational cost grows rapidly as a function of the dataset…

Information Theory · Computer Science 2015-08-18 Ali Mousavi , Richard G. Baraniuk

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

We study statistical inference on the similarity/distance between two time-series under uncertain environment by considering a statistical hypothesis test on the distance obtained from Dynamic Time Warping (DTW) algorithm. The sampling…

Machine Learning · Statistics 2023-10-24 Vo Nguyen Le Duy , Ichiro Takeuchi

Where dealing with temporal sequences it is fair to assume that the same kind of deformations that motivated the development of the Dynamic Time Warp algorithm could be relevant also in the calculation of the dot product ("convolution") in…

Machine Learning · Computer Science 2019-11-06 Yaniv Shulman

Modeling heterogeneous correlated time series requires the ability to learn hidden dynamic relationships between component time series with possibly varying periodicities and generative processes. To address this challenge, we formulate and…

Methodology · Statistics 2025-12-02 Jeshwanth Mohan , Bharath Ramsundar , Sandya Subramanian