Loading [a11y]/accessibility-menu.js
Analysis of spectral clustering algorithms for linear and nonlinear time series | IEEE Conference Publication | IEEE Xplore

Analysis of spectral clustering algorithms for linear and nonlinear time series


Abstract:

In this work a modified spectral clustering algorithm for time-series data is introduced. The presented modification is to replace the distance measure for static data wi...Show More

Abstract:

In this work a modified spectral clustering algorithm for time-series data is introduced. The presented modification is to replace the distance measure for static data with an appropriate one for time series. The performed analysis considers several distance measures for time series, and it includes the use of different similarity graphs and graph Laplacians. We consider the discrimination of time-series generated using different linear ARMA models, and we also investigated the clustering of nonlinear time series generated using autoregressive conditional heteroskedasticity (ARCH) models. The Hubert-Arabie adjusted Rand's index is used as an external criterion for evaluating the partitions obtained with modified spectral clustering and various linkage algorithms. Guidelines are discussed, in particular the use of cepstral coefficients proves to be efficient both for linear and nonlinear data.
Date of Conference: 22-24 November 2011
Date Added to IEEE Xplore: 02 January 2012
ISBN Information:

ISSN Information:

Conference Location: Cordoba, Spain

References

References is not available for this document.