Work

Change-point detection in dynamical systems using auto-associative neural networks

Year: 2012
Type: dissertation
Abstract: In this research work, auto-associative neural networks have been used for changepoint detection.This is a nonlinear technique that employs the use of artificial neural networks as inspired among other by Frank Rosenblatt's linear perceptron algorithm for classification.An auto-associative neural network was used successfully to detect change-points for various types of time series data.Its performance was compared to that of singular spectrum analysis developed by Moskvina and Zhigljavsky.Fraction of Explained Variance (FEV) was also used to compare the performance of the two methods.FEV indicators are similar to the eigenvalues of the covariance matrix in principal component analysis.Two types of time series data were used for change-point detection: Gaussian data series and nonlinear reaction data series.The Gaussian data had four series with different types of change-points, namely a change in the mean value of the time series (T1), a change in the variance of the time series (T2), a change in the autocorrelation of the time series (T3), and a change in the crosscorrelation of two time series (T4).Both linear and nonlinear methods were able to detect the changes for T1, T2 and T4.None of them could detect the changes in T3.With the Gaussian data series, linear singular spectrum analysis (LSSA) performed as well as the NLSSA for the change point detection.This is because the time series was linear and the nonlinearity of the NLSSA was therefore not important.LSSA did even better than NLSSA when comparing FEV values, since it is not subject to suboptimal solutions as could sometimes be the case with autoassociative neural networks.The nonlinear data consisted of the Belousov-Zhabotinsky (BZ) reactions, autocatalytic reaction time series data and data representing a predator-prey system.With the NLSSA methods, change points could be detected accurately in all three systems, while LSSA only managed to detect the change-point on the BZ reactions and the predator-prey system.The NLSSA method also fared better than the LSSA method when comparing FEV values for the BZ reactions.The LSSA method was able to model the autocatalytic reactions fairly accurately, being able to explain 99% of the variance in the data with one component only.NLSSA with two nodes on the bottleneck attained an FEV of 87%.The performance of both NLSSA and LSSA were comparable for the predator-prey system, both systems, where both could Stellenbosch University http://scholar.sun.ac.za v attain FEV values of 92% with a single component.An auto-associative neural network is a good technique for change point detection in nonlinear time series data.However, it offers no advantage over linear techniques when the time series data are linear.
Language: English
Open Access status: green
OpenAlex ID: W2120891007
Cites: 115
Cited by: 10
Related to: 10