Title: Mining spatiotemporal association rules from spatiotemporal databases between two different fixed dates

Authors: Hana Alouaoui; Sami Yassine Turki; Sami Faiz

Addresses: LTSIRS Laboratory of Remote Sensing and Information Systems with Spatial Reference, ENIT Notional Engineering School of Tunis, Tunis El Manar University, El Manar 1, Tunisia ' LTSIRS Laboratory of Remote Sensing and Information Systems with Spatial Reference, ENIT Notional Engineering School of Tunis, Tunis El Manar University, El Manar 1, Tunisia ' LTSIRS Laboratory of Remote Sensing and Information Systems with Spatial Reference, ENIT Notional Engineering School of Tunis, Tunis El Manar University, El Manar 1, Tunisia

Abstract: Mining frequent itemsets from large spatiotemporal databases is a hard task due to the existence of hidden spatiotemporal relationships. The aim of our proposal is to look for spatiotemporal association rules that relate properties of reference objects like large towns with properties of other spatial task-relevant objects. The extracted patterns are different relationships relating the spatial objects during time periods. We propose a four-step approach; the core step is to extract the spatiotemporal relationships. The second and third steps are devoted respectively to frequent spatiotemporal itemsets generation and spatiotemporal association rules extraction. The fourth step is the refinement of the extracted rules. To prove the applicability of our method, we conduct experimentation on a spatiotemporal database describing the city of Tunis in the dates 1987 and 2001. On the basis of our proposed measures namely the spatial closeness relevance and the time subsequence, only interesting spatiotemporal association rules are retained.

Keywords: spatiotemporal databases; data mining; spatiotemporal relationships; association rules mining; fixed dates; hidden relationships; pattern extraction; frequent itemsets; Tunisia; Tunis.

DOI: 10.1504/IJKEDM.2015.071291

International Journal of Knowledge Engineering and Data Mining, 2015 Vol.3 No.2, pp.190 - 207

Received: 14 Sep 2014
Accepted: 08 Mar 2015

Published online: 19 Aug 2015 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article