A Grid-Based Algorithm for Mining Spatio-Temporal Sequential Patterns
Gurram Sunitha, A. Rama Mohan Reddy · International Review on Computers and Software (IRECOS) · 2014
Relentless accumulation of spatio-temporal data at micro-granularities of time got conceivable with the advent of real-time applications and technologies. Many ubiquitous services such as environmental monitoring, impact assessment, real-time surveillance and navigation support have advanced alongside the advancing technology. All of them require the handling of immensely colossal volumes of spatio-temporal data and withal, the fortification of useful knowledge for real-time decision-making. Mining sequential patterns from spatio-temporal databases is one of the prominent strategies for discovering causal relationships in spatio-temporal data. Sequential patterns give more preponderant insight into the spatial and temporal aspects of different event types and the interactions between them. In this paper, an efficient algorithm has been proposed to mine sequential patterns. Ultimately, the experimentation and comparison of our proposed algorithm with STS-miner algorithm, proved the efficiency of our algorithm.