An Efficient Algorithm for Mining Spatially Co-Located Moving Objects

Abstract

Mining co-location patterns from spatial databases may disclose the types of spatial features which are likely located as neighbors’ in space. Accordingly, we present an algorithm previously for mining spatially co-located moving objects using spatial data mining techniques and Prim’s Algorithm. In the previous technique, the scanning of database to mine the spatial co-location patterns took much computational cost. In order to reduce the computation time, in this study, we make use of R-tree that is spatial data structure to mine the spatial co-location patterns. The important step presented in the approach is that the transformation of spatial data into the compact format that is well-suitable to mine the patterns. Here, we have adapted the R-tree structure that converts the spatial data with the feature into the transactional data format. Then, the prominent pattern mining algorithm, FP growth is used to mine the spatial co-location patterns from the converted format of data. Finally, the performance of the proposed technique is compared with the previous technique in terms of time and memory usage. From the results, we can ensure that the proposed technique outperformed of about more than 50% of previous algorithm in time and memory usage

Investigating the Spatial Relationship between the Upstream Gauging Stations and the Reservoir

“…The process of extracting a pattern from spatial data sets is more difficult compared to traditional numeric and categorical data. Manikandan dan Srinivasan [11] presented spatial data mining and Prim's Algorithm for mining spatially co-located moving objects. They use R-TREE for mining the spatial co-location patterns in order to reduce computation time.…”

Robust Memory Management Using Real Time Concepts

“…The main objective in scanning of data base to mine the spatially co-located moving objects is to minimize the computation cost and memory usage (Manikandan and Srinivasan, 2013)". Revathy and Saravanan (2014) proposed a efficient parity check decoder for low power applications.…”