To main content

Space–time series clustering: Algorithms, taxonomy, and case study on urban smart cities

Abstract

This paper provides a short overview of space–time series clustering, which can be generally grouped into three main categories such as: hierarchical, partitioning-based, and overlapping clustering. The first hierarchical category is to identify hierarchies in space–time series data. The second partitioning-based category focuses on determining disjoint partitions among the space–time series data, whereas the third overlapping category explores fuzzy logic to determine the different correlations between the space–time series clusters. We also further describe solutions for each category in this paper. Furthermore, we show the applications of these solutions in an urban traffic data captured on two urban smart cities (e.g., Odense in Denmark and Beijing in China). The perspectives on open questions and research challenges are also mentioned and discussed that allow to obtain a better understanding of the intuition, limitations, and benefits for the various space–time series clustering methods. This work can thus provide the guidances to practitioners for selecting the most suitable methods for their used cases, domains, and applications.

Read the publication

Category

Academic article

Language

English

Author(s)

  • Asma Belhadi
  • Youcef Djenouri
  • Kjetil Nørvåg
  • Heri Ramampiaro
  • Florent Masseglia
  • Jerry Chun-Wei Lin

Affiliation

  • SINTEF Digital / Mathematics and Cybernetics
  • France
  • Kristiania University of Applied Sciences
  • Norwegian University of Science and Technology
  • Western Norway University of Applied Sciences

Year

2020

Published in

Engineering Applications of Artificial Intelligence

ISSN

0952-1976

Volume

95

View this publication at Norwegian Research Information Repository