Co-clustering geo-referenced time series: exploring spatio-temporal patterns in Dutch temperature data

Research output: Contribution to journalArticleAcademicpeer-review

12 Citations (Scopus)

Abstract

Clustering allows considering groups of similar data elements at a higher level of abstraction. This facilitates the extraction of patterns and useful information from large amounts of spatio-temporal data. Till now, most studies have focused on the extraction of patterns from a spatial or a temporal aspect. Here we use the Bregman block average co-clustering algorithm with I-divergence (BBAC_I) to enable the simultaneous analysis of spatial and temporal patterns in geo-referenced time series (time evolving values of a property observed at fixed geographical locations). In addition, we present three geovisualization techniques to fully explore the co-clustering results: heatmaps offer a straightforward overview of the results; small multiples display the spatial and temporal patterns in geographic maps; ringmaps illustrate the temporal patterns associated to cyclic timestamps. To illustrate this study, we used Dutch daily average temperature data collected at 28 weather stations from 1992 to 2011. The co-clustering algorithm was applied hierarchically to understand the spatio-temporal patterns found in the data at the yearly, monthly and daily resolutions. Results pointed out that there is a transition in temperature patterns from northeast to southwest and from ‘cold’ to ‘hot’ years/months/days with only 3 years belonging to ‘cool’ or ‘cold’ years. Because of its characteristics, this newly introduced algorithm can concurrently analyse spatial and temporal patterns by identifying location-timestamp co-clusters that contain values that are similar along both the spatial and the temporal dimensions.
Original languageEnglish
Pages (from-to)624-642
Number of pages19
JournalInternational journal of geographical information science
Volume29
Issue number4
DOIs
Publication statusPublished - 18 Feb 2015

Fingerprint

Clustering algorithms
time series
Time series
temperature
simultaneous analysis
Temperature
weather station
abstraction
divergence
Values
Group
cold

Keywords

  • METIS-309354
  • ITC-ISI-JOURNAL-ARTICLE

Cite this

@article{3d1f3aae4e874bbcb1341f2c5218f00d,
title = "Co-clustering geo-referenced time series: exploring spatio-temporal patterns in Dutch temperature data",
abstract = "Clustering allows considering groups of similar data elements at a higher level of abstraction. This facilitates the extraction of patterns and useful information from large amounts of spatio-temporal data. Till now, most studies have focused on the extraction of patterns from a spatial or a temporal aspect. Here we use the Bregman block average co-clustering algorithm with I-divergence (BBAC_I) to enable the simultaneous analysis of spatial and temporal patterns in geo-referenced time series (time evolving values of a property observed at fixed geographical locations). In addition, we present three geovisualization techniques to fully explore the co-clustering results: heatmaps offer a straightforward overview of the results; small multiples display the spatial and temporal patterns in geographic maps; ringmaps illustrate the temporal patterns associated to cyclic timestamps. To illustrate this study, we used Dutch daily average temperature data collected at 28 weather stations from 1992 to 2011. The co-clustering algorithm was applied hierarchically to understand the spatio-temporal patterns found in the data at the yearly, monthly and daily resolutions. Results pointed out that there is a transition in temperature patterns from northeast to southwest and from ‘cold’ to ‘hot’ years/months/days with only 3 years belonging to ‘cool’ or ‘cold’ years. Because of its characteristics, this newly introduced algorithm can concurrently analyse spatial and temporal patterns by identifying location-timestamp co-clusters that contain values that are similar along both the spatial and the temporal dimensions.",
keywords = "METIS-309354, ITC-ISI-JOURNAL-ARTICLE",
author = "X. Wu and R. Zurita-Milla and M.J. Kraak",
year = "2015",
month = "2",
day = "18",
doi = "10.1080/13658816.2014.994520",
language = "English",
volume = "29",
pages = "624--642",
journal = "International journal of geographical information science",
issn = "1365-8816",
publisher = "Taylor & Francis",
number = "4",

}

Co-clustering geo-referenced time series: exploring spatio-temporal patterns in Dutch temperature data. / Wu, X.; Zurita-Milla, R.; Kraak, M.J.

In: International journal of geographical information science, Vol. 29, No. 4, 18.02.2015, p. 624-642.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Co-clustering geo-referenced time series: exploring spatio-temporal patterns in Dutch temperature data

AU - Wu, X.

AU - Zurita-Milla, R.

AU - Kraak, M.J.

PY - 2015/2/18

Y1 - 2015/2/18

N2 - Clustering allows considering groups of similar data elements at a higher level of abstraction. This facilitates the extraction of patterns and useful information from large amounts of spatio-temporal data. Till now, most studies have focused on the extraction of patterns from a spatial or a temporal aspect. Here we use the Bregman block average co-clustering algorithm with I-divergence (BBAC_I) to enable the simultaneous analysis of spatial and temporal patterns in geo-referenced time series (time evolving values of a property observed at fixed geographical locations). In addition, we present three geovisualization techniques to fully explore the co-clustering results: heatmaps offer a straightforward overview of the results; small multiples display the spatial and temporal patterns in geographic maps; ringmaps illustrate the temporal patterns associated to cyclic timestamps. To illustrate this study, we used Dutch daily average temperature data collected at 28 weather stations from 1992 to 2011. The co-clustering algorithm was applied hierarchically to understand the spatio-temporal patterns found in the data at the yearly, monthly and daily resolutions. Results pointed out that there is a transition in temperature patterns from northeast to southwest and from ‘cold’ to ‘hot’ years/months/days with only 3 years belonging to ‘cool’ or ‘cold’ years. Because of its characteristics, this newly introduced algorithm can concurrently analyse spatial and temporal patterns by identifying location-timestamp co-clusters that contain values that are similar along both the spatial and the temporal dimensions.

AB - Clustering allows considering groups of similar data elements at a higher level of abstraction. This facilitates the extraction of patterns and useful information from large amounts of spatio-temporal data. Till now, most studies have focused on the extraction of patterns from a spatial or a temporal aspect. Here we use the Bregman block average co-clustering algorithm with I-divergence (BBAC_I) to enable the simultaneous analysis of spatial and temporal patterns in geo-referenced time series (time evolving values of a property observed at fixed geographical locations). In addition, we present three geovisualization techniques to fully explore the co-clustering results: heatmaps offer a straightforward overview of the results; small multiples display the spatial and temporal patterns in geographic maps; ringmaps illustrate the temporal patterns associated to cyclic timestamps. To illustrate this study, we used Dutch daily average temperature data collected at 28 weather stations from 1992 to 2011. The co-clustering algorithm was applied hierarchically to understand the spatio-temporal patterns found in the data at the yearly, monthly and daily resolutions. Results pointed out that there is a transition in temperature patterns from northeast to southwest and from ‘cold’ to ‘hot’ years/months/days with only 3 years belonging to ‘cool’ or ‘cold’ years. Because of its characteristics, this newly introduced algorithm can concurrently analyse spatial and temporal patterns by identifying location-timestamp co-clusters that contain values that are similar along both the spatial and the temporal dimensions.

KW - METIS-309354

KW - ITC-ISI-JOURNAL-ARTICLE

UR - https://ezproxy2.utwente.nl/login?url=http://dx.doi.org/10.1080/13658816.2014.994520

UR - https://ezproxy2.utwente.nl/login?url=https://webapps.itc.utwente.nl/library/2015/isi/kraak_clu.pdf

U2 - 10.1080/13658816.2014.994520

DO - 10.1080/13658816.2014.994520

M3 - Article

VL - 29

SP - 624

EP - 642

JO - International journal of geographical information science

JF - International journal of geographical information science

SN - 1365-8816

IS - 4

ER -