A periodogram-based metric for time series classification

被引:175
作者
Caiado, Jorge
Crato, Nuno
Pena, Daniel
机构
[1] Escola Super Ciencias Empresariais, Inst Politecn Setubal, Dept Econ & Management, P-2914503 Setubal, Portugal
[2] Ctr Matemat Aplicada Previsao & Decisao Econ, P-1200781 Lisbon, Portugal
[3] Univ Tecn Lisboa, Inst Super Econ & Gestao, Dept Math, P-1200781 Lisbon, Portugal
[4] Univ Carlos III Madrid, Dept Stat, E-28903 Getafe, Spain
关键词
autocorrelation function; classification; clustering; Euclidean distance; periodogram; stationary and non-stationary time series;
D O I
10.1016/j.csda.2005.04.012
中图分类号
TP39 [计算机的应用];
学科分类号
081203 [计算机应用技术]; 0835 [软件工程];
摘要
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. (C) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:2668 / 2684
页数:17
相关论文
共 34 条
[1]
[Anonymous], 1994, JOURAL TIME SERIES A
[2]
Battaglia F., 1988, J TIME SER ANAL, V9, P1
[3]
BATTAGLIA F, 1986, STATISTICA, V46, P75
[4]
Battaglia F., 1983, J TIME SER ANAL, V4, P79, DOI DOI 10.1111/J.1467-9892.1983.TB00360.X
[5]
On unified model selection for stationary and nonstationary short- and long-memory autoregressive processes [J].
Beran, J ;
Bhansali, RJ ;
Ocker, D .
BIOMETRIKA, 1998, 85 (04) :921-934
[6]
BHANSALI RJ, 1980, BIOMETRIKA, V67, P551
[7]
BHANSALI RJ, 1983, J R STAT SOC C-APPL, V32, P141
[8]
Bohte Z., 1980, COMPSTAT 1980. Proceedings in Computational Statistics, P587
[9]
Brockwell P. J., 1991, TIME SERIES THEORY M
[10]
INVERSE AUTOCORRELATIONS [J].
CHATFIELD, C .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-STATISTICS IN SOCIETY, 1979, 142 :363-377