Mining Spatio-Temporal Data at Different Levels of Detail

Abstract

In this paper we propose a methodology for mining very large spatio-temporal datasets. We propose a two-pass strategy for mining and manipulating spatio-temporal datasets at different levels of detail (i.e., granularities). The approach takes advantage of the multi-granular capability of the underlying spatio-temporal model to reduce the amount of data that can be accessed initially. The approach is implemented and applied to real-world spatio-temporal datasets. We show that the technique can deal easily with very large datasets without losing the accuracy of the extracted patterns, as demonstrated in the experimental results.

An Efficient Portable Navigation Device with GPS and BDS Positioning Capabilities

“…The proposed layering displaying strategy introduces the idea of LOD (Levels of Detail) [10]. LOD is a technology that is used to decrease the complexity of a 3D object representation.…”

Data mining for visual exploration and detection of ecosystem disturbances

“…Camossi et al [7] presented a multilevel indexing technique based on spatial and temporal granularity. However, it does not consider the similarity between data points when constructing the index.…”

“…We show how the indexing scheme can be used to enable users to quickly focus on regions of interest during the exploratory data analysis phase. While clustering-based methods have been proposed for spatio-temporal indexing and for data reduction purposes [7,6], none of them are specifically designed for detecting anomalies (such as ecosystem disturbances) in spatiotemporal data. In this work, we evaluate the effectiveness of using clustering-based methods for exploratory analysis of ecosystem disturbances.…”