An overview of clustering methods for geo-referenced time series: from one-way clustering to co- and tri-clustering

Xiaojing Wu, Changxiu Cheng, R. Zurita-Milla, Changqing Song

Research output: Contribution to journalReview articleAcademicpeer-review

8 Citations (Scopus)

Abstract

Even though many studies have shown the usefulness of clustering for the exploration of spatio-temporal patterns, until now there is no systematic description of clustering methods for geo-referenced time series (GTS) classified as one-way clustering, co-clustering and tri-clustering methods. Moreover, the selection of a suitable clustering method for a given dataset and task remains to be a challenge. Therefore, we present an overview of existing clustering methods for GTS, using the aforementioned classification, and compare different methods to provide suggestions for the selection of appropriate methods. For this purpose, we define a taxonomy of clustering-related geographical questions and compare the clustering methods by using representative algorithms and a case study dataset. Our results indicate that tri-clustering methods are more powerful in exploring complex patterns at the cost of additional computational effort, whereas one-way clustering and co-clustering methods yield less complex patterns and require less running time. However, the selection of the most suitable method should depend on the data type, research questions, computational complexity, and the availability of the methods. Finally, the described classification can include novel clustering methods, thereby enabling the exploration of more complex spatio-temporal patterns.

Original languageEnglish
Pages (from-to)1822-1848
Number of pages27
JournalInternational journal of geographical information science
Volume34
Issue number9
Early online date16 Feb 2020
DOIs
Publication statusPublished - 1 Sep 2020

Keywords

  • ITC-ISI-JOURNAL-ARTICLE
  • Spatio-temporal pattern
  • method selection
  • data mining
  • classification
  • clustering analysis

Fingerprint

Dive into the research topics of 'An overview of clustering methods for geo-referenced time series: from one-way clustering to co- and tri-clustering'. Together they form a unique fingerprint.

Cite this