A coherence-based approach for the pattern recognition of time series

A pattern recognition approach based on the frequency domain measure of squared coherence is a useful approach to identify linearly related groupings of time series over different periods of time. It is considered in an application to identify similar patterns of the yearly rates of change in the Gross Domestic Product (GDP) of twenty two highly developed countries in an econophysics context. The approach is also tested in simulation studies using linearly related time series, and it is shown to have a very good success rate of correct pattern matching.

[1]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Keir G. Armstrong.  What impact does the choice of formula have on international comparisons , 2001 .

[3]  H. Stanley,et al.  Power-law autocorrelated stochastic processes with long-range cross-correlations , 2007 .

[4]  Jorge Caiado,et al.  Comparison of Times Series with Unequal Length in the Frequency Domain , 2009, Commun. Stat. Simul. Comput..

[5]  Paul R. Cohen,et al.  Bayesian Clustering by Dynamics Contents 1 Introduction 1 2 Clustering Markov Chains 2 , 2022 .

[6]  Konstantinos N. Plataniotis,et al.  A new time series classification approach , 1996, Signal Process..

[7]  Marcel Ausloos,et al.  Clusters in weighted macroeconomic networks: the EU case. Introducing the overlapping index of GDP/capita fluctuation correlations , 2007, 0710.5447.

[8]  J. Schoffelen,et al.  Comparing spectra and coherences for groups of unequal size , 2007, Journal of Neuroscience Methods.

[9]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[10]  R. Shumway.  Time-frequency clustering and discriminant analysis , 2003 .

[11]  Sushmita Mitra.  An evolutionary rough partitive clustering , 2004, Pattern Recognit. Lett..

[12]  Athanasios Kehagias,et al.  Predictive Modular Neural Networks for Time Series Classification , 1997, Neural Networks.

[13]  Jorge Caiado,et al.  A periodogram-based metric for time series classification , 2006, Comput. Stat. Data Anal..

[14]  Peter J. Rousseeuw,et al.  Clustering by means of medoids , 1987 .

[15]  Silvano Cincotti,et al.  Clustering of financial time series with application to index and enhanced index tracking portfolio , 2005 .

[16]  H. Stanley,et al.  Multifractal Detrended Fluctuation Analysis of Nonstationary Time Series , 2002, physics/0202070.

[17]  Alfonso Valencia,et al.  A hierarchical unsupervised growing neural network for clustering gene expression patterns , 2001, Bioinform..

[18]  Konstantinos Fokianos,et al.  On Comparing Several Spectral Densities , 2008, Technometrics.

[19]  P. Rousseeuw.  Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[20]  Chris Chatfield,et al.  The Analysis of Time Series , 1990 .

[21]  A. Sato.  Application of spectral methods for high-frequency financial data to quantifying states of market participants , 2007, 0709.1530.

[22]  Marcel Ausloos,et al.  Convergence and cluster structures in EU area according to fluctuations in macroeconomic indices , 2008 .

[23]  M. Ausloos,et al.  Cluster structure of EU-15 countries derived from the correlation matrix analysis of macroeconomic index fluctuations , 2006 .

[24]  R. Mantegna.  Hierarchical structure in financial markets , 1998, cond-mat/9802256.

[25]  L. K. Hansen,et al.  On Clustering fMRI Time Series , 1999, NeuroImage.

[26]  Michael K. Ng,et al.  Data-mining massive time series astronomical data: challenges, problems and solutions , 1999, Inf. Softw. Technol..

[27]  K Kaski,et al.  Time-dependent cross-correlations between different stock returns: a directed network of influence. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Takayuki Mizuno,et al.  Correlation networks among currencies , 2006 .

[29]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[30]  Sol M. Shatz,et al.  A petri net framework for automated static analysis of Ada tasking behavior , 1988, J. Syst. Softw..

[31]  Roberto Bellotti,et al.  Clustering stock market companies via chaotic map synchronization , 2005 .

[32]  Zhongke Gao,et al.  Flow-pattern identification and nonlinear dynamics of gas-liquid two-phase flow in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Roberto Bellotti,et al.  Hausdorff Clustering of Financial Time Series , 2007 .

[34]  J. Alagón.  SPECTRAL DISCRIMINATION FOR TWO GROUPS OF TIME SERIES , 1989 .

[35]  Marcel Ausloos,et al.  Hierarchical structures in the Gross Domestic Product per capita fluctuation in Latin American countries , 2009 .

[36]  Marcel Ausloos,et al.  Correlation measure to detect time series distances, whence economy globalization , 2008 .

[37]  T. Warren Liao,et al.  Clustering of time series data - a survey , 2005, Pattern Recognit..

[38]  Robert H. Shumway,et al.  Discrimination and Clustering for Multivariate Time Series , 1998 .

[39]  S. Ruan,et al.  A multistep Unsupervised Fuzzy Clustering Analysis of fMRI time series , 2000, Human brain mapping.

[40]  M. Ausloos,et al.  Clusters or networks of economies? A macroeconomy study through Gross Domestic Product , 2007 .

[41]  Agma J. M. Traina,et al.  Accelerating k-medoid-based algorithms through metric access methods , 2008, J. Syst. Softw..

[42]  Eamonn J. Keogh,et al.  Scaling up dynamic time warping for datamining applications , 2000, KDD '00.

[43]  V. Plerou,et al.  Universal and Nonuniversal Properties of Cross Correlations in Financial Time Series , 1999, cond-mat/9902283.

[44]  Vasilis J. Promponas,et al.  Clustering of biological time series by cepstral coefficients based distances , 2008, Pattern Recognit..

[45]  H. Stanley,et al.  Detrended cross-correlation analysis: a new method for analyzing two nonstationary time series. , 2007, Physical review letters.

[46]  Marcel Ausloos,et al.  Cluster Expansion Method for Evolving Weighted Networks Having Vector-like Nodes , 2008, 0802.4170.

[47]  G. P. King,et al.  Using cluster analysis to classify time series , 1992 .