English

Clustering Multivariate Time Series using Energy Distance

Methodology 2024-03-13 v1

Abstract

A novel methodology is proposed for clustering multivariate time series data using energy distance defined in Sz\'ekely and Rizzo (2013). Specifically, a dissimilarity matrix is formed using the energy distance statistic to measure separation between the finite dimensional distributions for the component time series. Once the pairwise dissimilarity matrix is calculated, a hierarchical clustering method is then applied to obtain the dendrogram. This procedure is completely nonparametric as the dissimilarities between stationary distributions are directly calculated without making any model assumptions. In order to justify this procedure, asymptotic properties of the energy distance estimates are derived for general stationary and ergodic time series. The method is illustrated in a simulation study for various component time series that are either linear or nonlinear. Finally the methodology is applied to two examples; one involves GDP of selected countries and the other is population size of various states in the U.S.A. in the years 1900 -1999.

Keywords

Cite

@article{arxiv.2303.14295,
  title  = {Clustering Multivariate Time Series using Energy Distance},
  author = {Richard A. Davis and Leon Fernandes and Konstantinos Fokianos},
  journal= {arXiv preprint arXiv:2303.14295},
  year   = {2024}
}

Comments

26 pages, 7 figures, to be published in Journal of Time Series Anaylsis

R2 v1 2026-06-28T09:33:01.773Z