Affiliations: Departamento de Sistemas de Información, Universidad del Bío-Bío, Avenida Collao, Concepción, Chile
Correspondence:
[*]
Corresponding author. Claudio Gutiérrez-Soto, Departamento de Sistemas de Información, Universidad del Bío-Bío, Avenida Collao, 1202, Concepción, Chile. E-mail: cogutier@ubiobio.cl.
Abstract: Big Data is a generic term that involves the storing and processing of a large amount of data. This large amount of data has been promoted by technologies such as mobile applications, Internet of Things (IoT), and Geographic Information Systems (GIS). An example of GIS is a Spatio-Temporal Database (STDB). A complex problem to address in terms of processing time is pattern searching on STDB. Nowadays, high information processing capacity is available everywhere. Nevertheless, the pattern searching problem on STDB using traditional Data Mining techniques is complex because the data incorporate the temporal aspect. Traditional techniques of pattern searching, such as time series, do not incorporate the spatial aspect. For this reason, traditional algorithms based on association rules must be adapted to find these patterns. Most of the algorithms take exponential processing times. In this paper, a new efficient algorithm (named Minus-F1) to look for periodic patterns on STDB is presented. Our algorithm is compared with Apriori, Max-Subpattern, and PPA algorithms on synthetic and real STDB. Additionally, the computational complexities for each algorithm in the worst cases are presented. Empirical results show that Minus-F1 is not only more efficient than Apriori, Max-Subpattern, and PAA, but also it presents a polynomial behavior.
Keywords: Pattern searching, Association rule algorithms, spatio-temporal databases
