The Community for Technology Leaders
Green Image
Issue No. 10 - October (2006 vol. 18)
ISSN: 1041-4347
pp: 1323-1337
Spatial colocations represent the subsets of features which are frequently located together in geographic space. Colocation pattern discovery presents challenges since spatial objects are embedded in a continuous space, whereas classical data is often discrete. A large fraction of the computation time is devoted to identifying the instances of colocation patterns. We propose a novel joinless approach for efficient colocation pattern mining. The jotnless colocation mining algorithm uses an instance-lookup scheme instead of an expensive spatial or instance join operation for identifying colocation instances. We prove the joinless algorithm is correct and complete in finding colocation rules. We also describe a partial join approach for spatial data which are clustered in neighborhood areas. We provide the algebraic cost models to characterize the performance dominance zones of the joinless method and the partial join method with a current join-based colocation mining method, and compare their computational complexities. In the experimental evaluation, using synthetic and real-world data sets, our methods performed more efficiently than the join-based method and show more scalability in dense data
Data mining, Association rules, Diseases, Water resources, Clustering algorithms, Spatial databases, Costs, Computational complexity, Performance evaluation, Scalability,spatial neighbor relationship., Spatial data mining, association rule, colocation pattern
"A Joinless Approach for Mining Spatial Colocation Patterns", IEEE Transactions on Knowledge & Data Engineering, vol. 18, no. , pp. 1323-1337, October 2006, doi:10.1109/TKDE.2006.150
96 ms
(Ver 3.3 (11022016))