An iterative warping and clustering algorithm to estimate multiple wave-shape functions from a nonstationary oscillatory signal

2022-08-12 · Marcelo A. Colominas, Hau-Tieng Wu

Nonsinusoidal oscillatory signals are everywhere. In practice, the nonsinusoidal oscillatory pattern, modeled as a 1-periodic wave-shape function (WSF), might vary from cycle to cycle. When there are finite different WSFs, $s_1,\ldots,s_K$, so that the WSF jumps from one to another suddenly, the different WSFs and jumps encode useful information. We present an iterative warping and clustering algorithm to estimate $s_1,\ldots,s_K$ from a nonstationary oscillatory signal with time-varying amplitude and frequency, and hence the change points of the WSFs. The algorithm is a novel combination of time-frequency analysis, singular value decomposition entropy and vector spectral clustering. We demonstrate the efficiency of the proposed algorithm with simulated and real signals, including the voice signal, arterial blood pressure, electrocardiogram and accelerometer signal. Moreover, we provide a mathematical justification of the algorithm under the assumption that the amplitude and frequency of the signal are slowly time-varying and there are finite change points that model sudden changes from one wave-shape function to another one.

📄 PDF Abstract BibTeX arXiv:2208.06500

Code (0)

등록된 구현이 없습니다.

Tasks

Clustering

(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping

2020-12-01 · Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser 외

Due to the massively increasing amount of available geospatial data and the need to present it in an understandable way, clustering this data is more important than ever. As clusters might contain a large number of objec…

Clustering Dynamic Time Warping Trajectory Clustering

Clustering of Urban Traffic Patterns by K-Means and Dynamic Time Warping: Case Study

2023-09-18 · Sadegh Etemad, Raziyeh Mosayebi, Tadeh Alexani Khodavirdian, Elahe Dastan 외

Clustering of urban traffic patterns is an essential task in many different areas of traffic management and planning. In this paper, two significant applications in the clustering of urban traffic patterns are described.…

Clustering Dynamic Time Warping Management Time Series+1

Accurate shape and phase averaging of time series through Dynamic Time Warping

2021-09-02 · George Sioros, Kristian Nymoen

We propose a novel time series averaging method based on Dynamic Time Warping (DTW). In contrast to previous methods, our algorithm preserves durational information and the distinctive durational features of the sequence…

Dynamic Time Warping Time Series Time Series Analysis Time Series Averaging

Times series averaging from a probabilistic interpretation of time-elastic kernel

2015-05-26 · Pierre-François Marteau

At the light of regularized dynamic time warping kernels, this paper reconsider the concept of time elastic centroid (TEC) for a set of time series. From this perspective, we show first how TEC can easily be addressed as…

Clustering Dynamic Time Warping General Classification Time Series+3

Generalized Time Warping Invariant Dictionary Learning for Time Series Classification and Clustering

2023-06-30 · Ruiyu Xu, Chao Wang, Yongxiang Li, Jianguo Wu

Dictionary learning is an effective tool for pattern recognition and classification of time series data. Among various dictionary learning techniques, the dynamic time warping (DTW) is commonly used for dealing with temp…

Classification Clustering Dictionary Learning Dynamic Time Warping+2