Space Time Series Clustering: Algorithms, Taxonomy, and Case Study on Urban Smart Cities

Asma Belhadi (1) , Youcef Djenouri (2) , Kjetil Nørvåg (3) , Heri Ramampiaro (3) , Florent Masseglia (4) , Jerry Chun-Wei Lin (5)

1 Kristiania University College = Høyskolen Kristiania
2 SINTEF Digital - Stiftelsen for INdustriell og TEknisk Forskning Digital [Trondheim]
3 IDI NTNU - Department of Computer Science [Trondheim]
4 ZENITH - Scientific Data Management
5 Western Norway University of Applied Sciences

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.

Mots clés: Data mining; Clustering; Space time series

Domaines: Base de données [cs.DB]

Asma Belhadi, Youcef Djenouri, Kjetil Nørvåg, Heri Ramampiaro, Florent Masseglia, et al.. Space Time Series Clustering: Algorithms, Taxonomy, and Case Study on Urban Smart Cities. Engineering Applications of Artificial Intelligence, 2020, 95, pp.#103857. ⟨10.1016/j.engappai.2020.103857⟩. ⟨lirmm-03036868⟩