scholarly journals Application of Discrete Wavelet Transform in Shapelet-Based Classification

2020 ◽  
Vol 2020 ◽  
pp. 1-13
Author(s):  
Lijuan Yan ◽  
Yanshen Liu ◽  
Yi Liu

Recently, several shapelet-based methods have been proposed for time series classification, which are accomplished by identifying the most discriminating subsequence. However, for time series datasets in some application domains, pattern recognition on the original time series cannot always obtain ideal results. To address this issue, we propose an ensemble algorithm by combining time frequency analysis and shape similarity recognition of time series. Discrete wavelet transform is used to decompose the time series into different components, and the shapelet features are identified for each component. According to the different correlations between each component and the original time series, an ensemble classifier is built by weighted majority voting, and the Monte Carlo method is used to search for optimal weight vector. The comparative experiments and sensitivity analysis are conducted on 25 datasets from UCR Time Series Classification Archive, which is an important open dataset resource in time series mining. The results show the proposed method has a better performance in terms of accuracy and stability than the compared classifiers.

2021 ◽  
Vol 13 (2) ◽  
pp. 542
Author(s):  
Tarate Suryakant Bajirao ◽  
Pravendra Kumar ◽  
Manish Kumar ◽  
Ahmed Elbeltagi ◽  
Alban Kuriqi

Estimating sediment flow rate from a drainage area plays an essential role in better watershed planning and management. In this study, the validity of simple and wavelet-coupled Artificial Intelligence (AI) models was analyzed for daily Suspended Sediment (SSC) estimation of highly dynamic Koyna River basin of India. Simple AI models such as the Artificial Neural Network (ANN) and Adaptive Neuro-Fuzzy Inference System (ANFIS) were developed by supplying the original time series data as an input without pre-processing through a Wavelet (W) transform. The hybrid wavelet-coupled W-ANN and W-ANFIS models were developed by supplying the decomposed time series sub-signals using Discrete Wavelet Transform (DWT). In total, three mother wavelets, namely Haar, Daubechies, and Coiflets were employed to decompose original time series data into different multi-frequency sub-signals at an appropriate decomposition level. Quantitative and qualitative performance evaluation criteria were used to select the best model for daily SSC estimation. The reliability of the developed models was also assessed using uncertainty analysis. Finally, it was revealed that the data pre-processing using wavelet transform improves the model’s predictive efficiency and reliability significantly. In this study, it was observed that the performance of the Coiflet wavelet-coupled ANFIS model is superior to other models and can be applied for daily SSC estimation of the highly dynamic rivers. As per sensitivity analysis, previous one-day SSC (St-1) is the most crucial input variable for daily SSC estimation of the Koyna River basin.


2019 ◽  
Vol 21 (4) ◽  
pp. 541-557 ◽  
Author(s):  
Kiyoumars Roushangar ◽  
Farhad Alizadeh

AbstractIn the present study, a hybrid methodology was proposed in which temporal pre-processing and spatial classification approaches were used in a way to take advantage of multiscale properties of precipitation series. Monthly precipitation data (1960–2010) for 31 rain gauges were used in the proposed classification approaches. Maximal overlap discrete wavelet transform (MODWT) was used to capture the time–frequency attributes of the time series and multiscale regionalization was performed by using self-organizing maps (SOM) clustering model. Daubechies 2 function was selected as mother wavelet to decompose the precipitation time series. Also, proper boundary extensions and decomposition level were applied. Different combinations of the wavelet (W) and scaling (V) coefficients were used to determine the input dataset as a basis of spatial clustering. Four input combinations were determined as single-cycle and the remaining four combinations were determined with multi-temporal dataset. These combinations were determined in a way to cover all possible scales captured from MODWT. The proposed model's efficiency in spatial clustering stage was verified using Silhouette Coefficient index. Results demonstrated superior performance of MODWT-SOM in comparison to historical-based SOM approach. It was observed that the clusters captured by MODWT-SOM approach determined homogenous precipitation areas very well (based on physical analysis).


Author(s):  
BRANDON WHITCHER ◽  
PETER F. CRAIGMILE

We investigate the use of Hilbert wavelet pairs (HWPs) in the non-decimated discrete wavelet transform for the time-varying spectral analysis of multivariate time series. HWPs consist of two high-pass and two low-pass compactly supported filters, such that one high-pass filter is the Hilbert transform (approximately) of the other. Thus, common quantities in the spectral analysis of time series (e.g., power spectrum, coherence, phase) may be estimated in both time and frequency. Compact support of the wavelet filters ensures that the frequency axis will be partitioned dyadically as with the usual discrete wavelet transform. The proposed methodology is used to analyze a bivariate time series of zonal (u) and meridional (v) winds over Truk Island.


2012 ◽  
Vol 490-495 ◽  
pp. 1600-1604
Author(s):  
Zhu Lin Wang ◽  
Jiang Kun Mao ◽  
Zi Bin Zhang ◽  
Xi Wei Guo

Aiming at the problem of existing time-frequency analysis methods was not effective to goniometer keeping fault of a certain missile, combined time -frequency analysis method of CWT and DWT for the fault was put forward based on the fault characteristic. The process of the method proposed was given and the time-frequency method of continuous and discrete wavelet transform was analysed. The signal when goniometer keeping fault occurred was analysed by the method that was put forward. The simulation showed that the method which was effective to the fault detecting could accurately detect the time and location of goniometer fault occurred.


Author(s):  
Chukwudi Justin Ogbonna ◽  
C. Jeol Nweke ◽  
Eleazer C. Nwogu ◽  
Iheanyi Sylvester Iwueze

This study examines the discrete wavelet transform as a transformation technique in the analysis of non-stationary time series while comparing it with power transformation. A test for constant variance and choice of appropriate transformation is made using Bartlett’s test for constant variance while the Daubechies 4 (D4) Maximal Overlap Discrete Wavelet Transform (DWT) is used for wavelet transform. The stationarity of the transformed (power and wavelet) series is examined with Augmented Dickey-Fuller Unit Root Test (ADF). The stationary series is modeled with Autoregressive Moving Average (ARMA) Model technique. The model precision in terms of goodness of fit is ascertained using information criteria (AIC, BIC and SBC) while the forecast performance is evaluated with RMSE, MAD, and MAPE. The study data are the Nigeria Exchange Rate (2004-2014) and the Nigeria External Reserve (1995-2010). The results of the analysis show that the power transformed series of the exchange rate data admits a random walk (ARIMA (0, 1, 0)) model while its wavelet equivalent is adequately fitted to ARIMA (1,1,0). Similarly, the power transformed version of the External Reserve is adequately fitted to ARIMA (3, 1, 0) while its wavelet transform equivalent is adequately fitted to ARIMA (0, 1, 3). In terms of model precision (goodness - of - fit), the model for the power transformed series is found to have better fit for exchange rate data while model for wavelet transformed series is found to have better fit for external reserve data. In forecast performance, the model for wavelet transformed series outperformed the model for power transformed series. Therefore, we recommend that wavelet transform be used when time series data is non-stationary in variance and our interest is majorly on forecast.


2022 ◽  
Author(s):  
Olivier Delage ◽  
Thierry Portafaix ◽  
Hassan Bencherif ◽  
Alain Bourdier ◽  
Emma Lagracie

Abstract. Most observational data sequences in geophysics can be interpreted as resulting from the interaction of several physical processes at several time and space scales. As a consequence, measurements time series have often characteristics of non-linearity and non-stationarity and thereby exhibit strong fluctuations at different time-scales. The variability analysis of a time series consists in decomposing it into several mode of variability, each mode representing the fluctuations of the original time series at a specific time-scale. Such a decomposition enables to obtain a time-frequency representation of the original time series and turns out to be very useful to estimate the dimensionality of the underlying dynamics. Decomposition techniques very well suited to non-linear and non-stationary time series have recently been developed in the literature. Among the most widely used of these technics are the empirical mode decomposition (EMD) and the empirical wavelet transformation (EWT). The purpose of this paper is to present a new adaptive filtering method that combines the advantages of the EMD and EWT technics, while remaining close to the dynamics of the original signal made of atmospheric observations, which means reconstructing as close as possible to the original time series, while preserving its variability at different time scales.


Sign in / Sign up

Export Citation Format

Share Document