MINING OF SPATIAL CO-LOCATION PATTERN IMPLEMENTATION BY FP GROWTH
Journal Title: Indian Journal of Computer Science and Engineering - Year 2012, Vol 3, Issue 2
Abstract
Mining co-location patterns from spatial databases may disclose the types of spatial features which are likely located as neighbours in space. Accordingly, we presented 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 work, 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. According to, 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.
Authors and Affiliations
G. Manikandan , Dr. S. Srinivasan
Keywords
Related Articles
- EP ID EP130029
- DOI -
- Views 110
- Downloads 0
An Implementation of Integer Programming Techniques in Clustering Algorithm
This paper mainly deals with the analysis of IPP in clustering. Clustering is exemplified by the unsupervised learning of patterns and clusters that may exist in a given database and is a useful tool for Knowledge Discov...
MULTI LAYER ARCHITECTURE FOR BREAST CANCER DIAGNOSIS
Breast cancer is one of the dangerous cancers among women. Due to this, the rate of death increases every year. In order to ease the radiologist task and early detection of breast cancer, multilayer architecture based on...
Thwarting Selective Insider Jamming Attacks in Wireless Network by Delaying Real Time Packet Classification
The major threat to wireless network is Denial of Service attack. An adversary can target on the communication of the nodes and can attempt to create an attack to prevent the efficient communication. Here, we address the...
AN IMPROVEMENT OF MINH’S ALGORITHM FOR GENERATING GAMMA VARIATES WITH ANY VALUE OF SHAPE PARAMETER
The algorithm of Minh as in [Minh (1988)] was used to generate variates having a gamma distribution with shape parameter a>1 only. In this paper, a method, which is the improvement of the algorithm of Minh is introduc...
A study on different approaches towards Aspect Oriented Requirements Engineering
Requirements and their quality are very important for the success and on time delivery of a project. However, Requirement Elicitation is not an easy and small task to begin with. Conflicts arise in various ways such as w...