How to use "classical" tree mining algorithms to find complex spatio-temporal patterns?

  • Authors:
  • Nazha Selmaoui-Folcher;Frédéric Flouvat

  • Affiliations:
  • University of New Caledonia, PPME, New Caledonia;University of New Caledonia, PPME, New Caledonia

  • Venue:
  • DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

These last years an increasing amount of spatio-temporal data has been collected to study complex natural phenomena (e.g. natural hazards, environmental change, spread of infectious diseases). Extracting knowledge to better understand the dynamic of these phenomena is a challenging task. Existing works typically use patterns (e.g. sequences, trees, graphs) to model the dynamic of the phenomenon. However, the spatio-temporal properties captured by these patterns are often limited. For example, they hardly capture the spatial and temporal interactions of factors in different districts when studying the spread of a virus. In this paper, we define a new type of pattern, called complex spatio-temporal tree, to better capture the spatio-temporal properties of natural phenomena. Then, we show how a "classical" tree mining algorithm can be used to extract these complex spatio-temporal patterns. We experiment our approach on three datasets: synthetic data, real dengue data and real erosion data. The preliminary results highlighted the interest of our approach.