A periodogram-based metric for time series classification. (English) Zbl 1445.62222

Summary: The statistical discrimination and clustering literature has studied the problem of identifying similarities in time series data. Some studies use non-parametric approaches for splitting a set of time series into clusters by looking at their Euclidean distances in the space of points. A new measure of distance between time series based on the normalized periodogram is proposed. Simulation results comparing this measure with others parametric and non-parametric metrics are provided. In particular, the classification of time series as stationary or as non-stationary is discussed. The use of both hierarchical and non-hierarchical clustering algorithms is considered. An illustrative example with economic time series data is also presented.


62M10 Time series, auto-correlation, regression, etc. in statistics (GARCH)
62H30 Classification and discrimination; cluster analysis (statistical aspects)
62P20 Applications of statistics to economics


Full Text: DOI


[1] Battaglia, F., Inverse autocovariances and a measure of linear determinism for a stationary process, J. time ser. anal., 4, 79-87, (1983) · Zbl 0522.62077
[2] Battaglia, F., Recursive estimation of the inverse correlation function, Statistica, 46, 75-82, (1986) · Zbl 0599.62106
[3] Battaglia, F., On the estimation of the inverse correlation function, J. time ser. anal., 9, 1-10, (1988) · Zbl 0635.62089
[4] Beran, J.; Bhansali, R.J.; Ocker, D., On unified model selection for stationary and nonstationary short and long memory autoregressive processes, Biometrika, 85, 921-934, (1998) · Zbl 1054.62581
[5] Bhansali, R.J., Autoregressive and window estimates of the inverse autocorrelation function, Biometrika, 67, 551-566, (1980) · Zbl 0445.62102
[6] Bhansali, R.J., A simulation study of autoregressive and window estimators of the inverse correlation function, Appl. statist., 32, 141-149, (1983) · Zbl 0534.62066
[7] Bohte, Z.D.; Cepar, D.; Kosmelu, K., Clustering of time series, Proc. COMPSTAT, 80, 587-593, (1980)
[8] Brockwell, P.J.; Davis, R.A., Time series: theory and methods, (1991), Springer New York · Zbl 0709.62080
[9] Chatfield, C., Inverse autocorrelations, J. roy. statist. soc. ser. A, 142, 363-377, (1979) · Zbl 0429.62064
[10] Cleveland, W.S., The inverse autocorrelations of a time series and their applications, Technometrics, 14, 277-293, (1972) · Zbl 0276.62079
[11] Dargahi-Noubary, G.R., Discrimination between Gaussian time series based on their spectral differences, Commun. statist. theory methods, 21, 2439-2458, (1992) · Zbl 0800.62527
[12] Dargahi-Noubary, G.R.; Laycock, P.J., Spectral ratio discriminant and information theory, J. time ser. anal., 2, 70-86, (1981) · Zbl 0509.62052
[13] Diggle, P.J.; Fisher, N.I., Nonparametric comparison of cumulative periodograms, Appl. statist., 40, 423-434, (1991) · Zbl 0825.62465
[14] Diggle, P.J.; al Wasel, I., Spectral analysis of replicated biomedical time series, Appl. statist., 46, 31-71, (1997) · Zbl 0893.62108
[15] Galeano, P.; Peña, D., Multivariate analysis in vector time series, Resenhas, 4, 383-404, (2000) · Zbl 1098.62558
[16] Gordon, A.D., 1996. Hierarchical classification. In: Arabie, P., Hubert, L.J., De Soete, G. (Eds.), Clustering and Classification. Word Scientific Publishing, River Edge, NJ. · Zbl 1126.62349
[17] Jonhson, R.A.; Wichern, D.W., Applied multivariate statistical analysis, (1992), Prentice-Hall Englewood Cliffs
[18] Kakizawa, Y.; Shumway, R.H.; Taniguchi, M., Discrimination and clustering for multivariate time series, J. amer. statist. assoc., 93, 328-340, (1998) · Zbl 0906.62060
[19] Kanto, A.J., A formula for the inverse autocorrelation function of an autoregressive process, J. time ser. anal., 8, 311-312, (1987) · Zbl 0617.62094
[20] Kosmelj, K.; Batagelj, V., Cross-sectional approach for clustering time varying data, J. classification, 7, 99-109, (1990)
[21] Maharaj, E.A., Comparison and classifying of stationary multivariate time series, Pattern recognition, 32, 1129-1138, (1999)
[22] Maharaj, E.A., Clusters of time series, J. classification, 17, 297-314, (2000) · Zbl 1017.62079
[23] Maharaj, E.A., Comparison of non-stationary time series in the frequency domain, Comput. statist. data anal., 40, 131-141, (2002) · Zbl 0990.62078
[24] Peña, D., Poncela, P., 2005. Nonstationary dynamic factor models. J. Statist. Planning and Inference, in press.
[25] Piccolo, D., A distance measure for classifying ARIMA models, J. time ser. anal., 11, 152-164, (1990) · Zbl 0691.62083
[26] Shaw, C.T.; King, G.P., Using cluster analysis to classify time series, Physica D, 58, 288-298, (1992)
[27] Shumway, R.H., 1982. Discriminant analysis for time series. In: Krishnaiah, P.R., Kanals, L.N. (Eds.), Handbook of Statistics, vol. 1, pp. 1-46. · Zbl 0566.62058
[28] Shumway, R.H.; Unger, A.N., Linear discriminant function for stationary time series, J. amer. statist. assoc., 69, 948-956, (1974) · Zbl 0296.62085
[29] Statistics Toolbox User’s Guide, 2001. Matlab, fifth ed. The MathWorks.
[30] Subba Rao, T.; Gabr, M.M., The estimation of spectrum, inverse spectrum and inverse autocovariances of a stationary time series, J. time ser. anal., 10, 183-202, (1989) · Zbl 0708.62082
[31] Tong, H.; Dabas, P., Cluster of time series models: an example, J. appl. statist., 17, 187-198, (1990)
[32] Wei, W.W.S., Time series analysis: univariate and multivariate methods, (1990), Addison-Wesley Redwood City, CA
[33] Xiong, Y., Yeung, D., 2004. Time series clustering with ARMA mixtures. Pattern Recognition 37, 1675-1689. · Zbl 1117.62488
[34] Zhang, G.; Taniguchi, M., Discriminant analysis for stationary vector time series, J. time ser. anal., 15, 117-126, (1994) · Zbl 0794.62064
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.