Automatic Grouping in Singular Spectrum Analysis

Singular spectrum analysis (SSA) is a non-parametric forecasting and filtering method that has many applications in a variety of fields such as signal processing, economics and time series analysis. One of the four steps of the SSA, which is called the grouping step, plays a pivotal role in the SSA because reconstruction and forecasting of results are directly affected by the outputs of this step. Usually, the grouping step of SSA is time consuming as the interpretable components are manually selected. An alternative more optimized approach is to apply automatic grouping methods. In this paper, a new dissimilarity measure between two components of a time series that is based on various matrix norms is first proposed. Then, using the new dissimilarity matrices, the capabilities of different hierarchical clustering linkages are compared to identify appropriate groups in the SSA grouping step. The performance of the proposed approach is assessed using the corrected Rand index as validation criterion and utilizing various real-world and simulated time series.

[1]  G. P. King,et al.  Extracting qualitative dynamics from experimental data , 1986 .

[2]  Yong-Yeol Ahn,et al.  The Impact of Random Models on Clustering Similarity , 2017, bioRxiv.

[3]  Andrea Saayman,et al.  Forecasting tourist arrivals using multivariate singular spectrum analysis , 2019, Tourism Economics.

[4]  Karine Le Bail,et al.  Quantifying the Correlation Between the MEI and LOD Variations by Decomposing LOD with Singular Spectrum Analysis , 2014 .

[5]  Michael Ghil,et al.  Multivariate singular spectrum analysis and the road to phase synchronization. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  James Bailey,et al.  Information Theoretic Measures for Clusterings Comparison: Variants, Properties, Normalization and Correction for Chance , 2010, J. Mach. Learn. Res..

[7]  Michael A. Proschan,et al.  Essentials of Probability Theory for Statisticians , 2016 .

[8]  Yee Whye Teh,et al.  Distributed Bayesian Learning with Stochastic Natural Gradient Expectation Propagation and the Posterior Server , 2015, J. Mach. Learn. Res..

[9]  Anatoly A. Zhigljavsky,et al.  Singular Spectrum Analysis for Time Series , 2013, International Encyclopedia of Statistical Science.

[10]  Massimo Bilancia,et al.  Airborne Particulate Matter and Adverse Health Events: Robust Estimation of Timescale Effects , 2010 .

[11]  Michael Ghil,et al.  Synchronization of world economic activity. , 2017, Chaos.

[12]  Nina Golyandina,et al.  Multivariate and 2D Extensions of Singular Spectrum Analysis with the Rssa Package , 2013, 1309.5050.

[13]  Nina Golyandina,et al.  Particularities and commonalities of singular spectrum analysis as a method of time series analysis and signal processing , 2019, WIREs Computational Statistics.

[14]  Anatoly Zhigljavsky,et al.  Singular Spectrum Analysis with R , 2018 .

[15]  Nico Sneeuw,et al.  Singular spectrum analysis for modeling seasonal signals from GPS time series , 2013 .

[16]  Hossein Hassani,et al.  Singular Spectrum Analysis: Methodology and Comparison , 2021, Journal of Data Science.

[17]  Siu-Seong Law,et al.  Singular spectrum analysis for enhancing the sensitivity in structural damage detection , 2014 .

[18]  Emmanuel Sirimal Silva,et al.  A New Signal Processing Approach for Discrimination of EEG Recordings , 2018, Stats.

[19]  P. Tang,et al.  Periodicity of Carbon Element Distribution Along Casting Direction in Continuous-Casting Billet by Using Singular Spectrum Analysis , 2014, Metallurgical and Materials Transactions B.

[20]  S ClaudioM.Rocco,et al.  Singular spectrum analysis and forecasting of failure time series , 2013 .

[21]  A. Zhigljavsky,et al.  Forecasting European industrial production with singular spectrum analysis , 2009 .

[22]  Zara Ghodsi,et al.  Bicoid Signal Extraction with a Selection of Parametric and Nonparametric Signal Processing Techniques , 2015, Genom. Proteom. Bioinform..

[23]  Hossein Hassani,et al.  Monthly forecasting of GDP with mixed-frequency multivariate singular spectrum analysis , 2019, International Journal of Forecasting.

[24]  Sadik Kara,et al.  Singular Spectrum Analysis of Sleep EEG in Insomnia , 2011, Journal of Medical Systems.

[25]  Miguel de Carvalho,et al.  Tracking the US business cycle with a singular spectrum analysis , 2012 .

[26]  Nina Golyandina,et al.  Basic Singular Spectrum Analysis and forecasting with R , 2012, Comput. Stat. Data Anal..

[27]  L. Hubert,et al.  Comparing partitions , 1985 .

[28]  Anton Korobeynikov,et al.  Computation- and Space-Efficient Implementation of SSA , 2009, ArXiv.

[29]  Emmanuel Sirimal Silva,et al.  Modeling European industrial production with multivariate singular spectrum analysis: A cross-industry analysis: Modeling European industrial production with multivariate singular spectrum analysis: A cross-industry analysis , 2018 .

[30]  Malika Charrad,et al.  NbClust: An R Package for Determining the Relevant Number of Clusters in a Data Set , 2014 .

[31]  D. Poskitt On Singular Spectrum Analysis And Stepwise Time Series Reconstruction , 2019, Journal of Time Series Analysis.

[32]  Mohammad Pooyan,et al.  Improving the performance of the SSVEP-based BCI system using optimized singular spectrum analysis (OSSA) , 2018, Biomed. Signal Process. Control..

[33]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[34]  Anatoly A. Zhigljavsky,et al.  Analysis of Time Series Structure - SSA and Related Techniques , 2001, Monographs on statistics and applied probability.

[35]  R. Mahmoudvand,et al.  Predicting the Brexit outcome using singular spectrum analysis , 2020 .

[36]  L. Infante,et al.  Hierarchical Clustering , 2020, International Encyclopedia of Statistical Science.

[37]  Salim Lahmiri,et al.  Minute-ahead stock price forecasting based on singular spectrum analysis and support vector regression , 2018, Appl. Math. Comput..

[38]  Emmanuel Sirimal Silva,et al.  Forecasting the price of gold , 2015 .

[39]  Saeed Heravi,et al.  Linear versus neural network forecasts for European industrial production series , 2004 .

[40]  Mansi Ghodsi,et al.  Cross country relations in European tourist arrivals , 2017 .

[41]  J. Arteche,et al.  Singular Spectrum Analysis for signal extraction in Stochastic Volatility models , 2017 .

[42]  Rahim Mahmoudvand,et al.  Singular Spectrum Analysis , 2018 .

[43]  Richard A. Johnson,et al.  Applied Multivariate Statistical Analysis , 1983 .

[44]  Saeid Sanei,et al.  Singular Spectrum Analysis of Biomedical Signals , 2015 .

[45]  T. Alexandrov,et al.  Automatic extraction and forecast of time series cyclic components within the framework of SSA , 2005 .

[46]  S.A.V. Satya Murty,et al.  Roller element bearing fault diagnosis using singular spectrum analysis , 2013 .

[47]  Donald Poskitt,et al.  Forecasting stochastic processes using singular spectrum analysis: Aspects of the theory and application , 2017 .

[48]  Chin-Hsiung Loh,et al.  Application of singular spectrum analysis to structural monitoring and damage diagnosis of bridges , 2014 .

[49]  Hossein Hassani,et al.  Bicoid signal extraction: Another powerful approach. , 2018, Mathematical biosciences.