Clustering Multivariate Time Series using Energy Distance
Authors:
Preprint
Abstract
A novel methodology is proposed for clustering multivariate time series data using energy distance defined in Székely 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
All Related Versions
This publication has 18 references indexed in Scilit:
- Nonlinear Time Series Clustering Based on Kolmogorov-Smirnov 2D StatisticJournal of Classification, 2018
- Time-series clustering – A decade reviewInformation Systems, 2015
- A Comprehensive Survey of Clustering AlgorithmsAnnals of Data Science, 2015
- Ward’s Hierarchical Agglomerative Clustering Method: Which Algorithms Implement Ward’s Criterion?Journal of Classification, 2014
- Energy statistics: A class of statistics based on distancesJournal of Statistical Planning and Inference, 2013
- A review on time series data miningEngineering Applications of Artificial Intelligence, 2011
- Comparing Several Parametric and Nonparametric Approaches to Time Series Clustering: A Simulation StudyJournal of Classification, 2010
- A periodogram-based metric for time series classificationComputational Statistics & Data Analysis, 2006
- Asymptotic Theory of Statistical Inference for Time Series2000
- Comparing partitionsJournal of Classification, 1985