IDEAS home Printed from https://ideas.repec.org/a/bla/jtsera/v44y2023i5-6p487-504.html
   My bibliography  Save this article

Clustering multivariate time series using energy distance

Author

Listed:
  • Richard A. Davis
  • Leon Fernandes
  • Konstantinos Fokianos

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 the 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 the GDP of selected countries and the other is the population size of various states in the U.S.A. in the years 1900–1999.

Suggested Citation

  • Richard A. Davis & Leon Fernandes & Konstantinos Fokianos, 2023. "Clustering multivariate time series using energy distance," Journal of Time Series Analysis, Wiley Blackwell, vol. 44(5-6), pages 487-504, September.
    • Handle: RePEc:bla:jtsera:v:44:y:2023:i:5-6:p:487-504
    DOI: 10.1111/jtsa.12688
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/jtsa.12688
    Download Restriction: no
    File URL: https://libkey.io/10.1111/jtsa.12688?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Lawrence Hubert & Phipps Arabie, 1985. "Comparing partitions," Journal of Classification, Springer;The Classification Society, vol. 2(1), pages 193-218, December.
    2. Beibei Zhang & Baiguo An, 2018. "Clustering time series based on dependence structure," PLOS ONE, Public Library of Science, vol. 13(11), pages 1-22, November.
    3. Beibei Zhang & Rong Chen, 2018. "Nonlinear Time Series Clustering Based on Kolmogorov-Smirnov 2D Statistic," Journal of Classification, Springer;The Classification Society, vol. 35(3), pages 394-421, October.
    4. Caiado, Jorge & Crato, Nuno & Pena, Daniel, 2006. "A periodogram-based metric for time series classification," Computational Statistics & Data Analysis, Elsevier, vol. 50(10), pages 2668-2684, June.
    5. Montero, Pablo & Vilar, José A., 2014. "TSclust: An R Package for Time Series Clustering," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 62(i01).
    6. Sonia Díaz & José Vilar, 2010. "Comparing Several Parametric and Nonparametric Approaches to Time Series Clustering: A Simulation Study," Journal of Classification, Springer;The Classification Society, vol. 27(3), pages 333-362, November.
    7. Domenico Piccolo, 1990. "A Distance Measure For Classifying Arima Models," Journal of Time Series Analysis, Wiley Blackwell, vol. 11(2), pages 153-164, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Daniel Peña & Ruey S. Tsay, 2023. "A testing approach to clustering scalar time series," Journal of Time Series Analysis, Wiley Blackwell, vol. 44(5-6), pages 667-685, September.
    2. Sipan Aslan & Ceylan Yozgatligil & Cem Iyigun, 2018. "Temporal clustering of time series via threshold autoregressive models: application to commodity prices," Annals of Operations Research, Springer, vol. 260(1), pages 51-77, January.
    3. B. Lafuente-Rego & P. D’Urso & J. A. Vilar, 2020. "Robust fuzzy clustering based on quantile autocovariances," Statistical Papers, Springer, vol. 61(6), pages 2393-2448, December.
    4. Beibei Zhang & Rong Chen, 2018. "Nonlinear Time Series Clustering Based on Kolmogorov-Smirnov 2D Statistic," Journal of Classification, Springer;The Classification Society, vol. 35(3), pages 394-421, October.
    5. Pierpaolo D’Urso & Livia Giovanni & Riccardo Massari & Dario Lallo, 2013. "Noise fuzzy clustering of time series by autoregressive metric," METRON, Springer;Sapienza Università di Roma, vol. 71(3), pages 217-243, November.
    6. Carolina Euán & Hernando Ombao & Joaquín Ortega, 2018. "The Hierarchical Spectral Merger Algorithm: A New Time Series Clustering Procedure," Journal of Classification, Springer;The Classification Society, vol. 35(1), pages 71-99, April.
    7. Carmela Iorio & Gianluca Frasso & Antonio D’Ambrosio & Roberta Siciliano, 2023. "Boosted-oriented probabilistic smoothing-spline clustering of series," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 32(4), pages 1123-1140, October.
    8. Margherita Gerolimetto & Stefano Magrini, 2022. "Weighting in clustering time series: an application to Covid-19 data," RIEDS - Rivista Italiana di Economia, Demografia e Statistica - The Italian Journal of Economic, Demographic and Statistical Studies, SIEDS Societa' Italiana di Economia Demografia e Statistica, vol. 76(4), pages 4-12, October-D.
    9. Umberto Triacca, 2016. "Measuring the Distance between Sets of ARMA Models," Econometrics, MDPI, vol. 4(3), pages 1-11, July.
    10. Roy Cerqueti & Pierpaolo D’Urso & Livia Giovanni & Raffaele Mattera & Vincenzina Vitale, 2024. "Fuzzy clustering of time series based on weighted conditional higher moments," Computational Statistics, Springer, vol. 39(6), pages 3091-3114, September.
    11. Otranto, Edoardo, 2010. "Identifying financial time series with similar dynamic conditional correlation," Computational Statistics & Data Analysis, Elsevier, vol. 54(1), pages 1-15, January.
    12. Juan Vilar & José Vilar & Sonia Pértega, 2009. "Classifying Time Series Data: A Nonparametric Approach," Journal of Classification, Springer;The Classification Society, vol. 26(1), pages 3-28, April.
    13. Mahmoudi, Mohammad Reza, 2021. "A computational technique to classify several fractional Brownian motion processes," Chaos, Solitons & Fractals, Elsevier, vol. 150(C).
    14. De Gregorio, Alessandro & Maria Iacus, Stefano, 2010. "Clustering of discretely observed diffusion processes," Computational Statistics & Data Analysis, Elsevier, vol. 54(2), pages 598-606, February.
    15. Tyler Roick & Dimitris Karlis & Paul D. McNicholas, 2021. "Clustering discrete-valued time series," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 15(1), pages 209-229, March.
    16. Sonia Díaz & José Vilar, 2010. "Comparing Several Parametric and Nonparametric Approaches to Time Series Clustering: A Simulation Study," Journal of Classification, Springer;The Classification Society, vol. 27(3), pages 333-362, November.
    17. Paloma Taltavull de La Paz, 2021. "Predicting housing prices. A long term housing price path for Spanish regions," LARES lares-2021-4dra, Latin American Real Estate Society (LARES).
    18. E. Otranto, 2011. "Classification of Volatility in Presence of Changes in Model Parameters," Working Paper CRENoS 201113, Centre for North South Economic Research, University of Cagliari and Sassari, Sardinia.
    19. Krzysztof Gajowniczek & Tomasz Ząbkowski, 2018. "Simulation Study on Clustering Approaches for Short-Term Electricity Forecasting," Complexity, Hindawi, vol. 2018, pages 1-21, April.
    20. Corduas, Marcella & Piccolo, Domenico, 2008. "Time series clustering and classification by the autoregressive metric," Computational Statistics & Data Analysis, Elsevier, vol. 52(4), pages 1860-1872, January.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:bla:jtsera:v:44:y:2023:i:5-6:p:487-504. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: http://www.blackwellpublishing.com/journal.asp?ref=0143-9782 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.