Fifth IEEE International Conference on Data Mining (ICDM'05)
A Join-Less Approach for Co-Location Pattern Mining: A Summary of Results
Houston, Texas
November 27-November 30
ISBN: 0-7695-2278-5
Spatial co-location patterns represent the subsets of features whose instances are frequently located together in geographic space. Co-location pattern discovery presents challenges since the instances of spatial features are embedded in a continuous space and share a variety of spatial relationships. A large fraction of the computation time is devoted to identifying the instances of co-location patterns. We propose a novel join-less approach for co-location pattern mining, which materializes spatial neighbor relationships with no loss of co-location instances and reduces the computational cost of identifying the instances. The join-less co-location mining algorithm is efficient since it uses an instance-lookup scheme instead of an expensive spatial or instance join operation for identifying co-location instances. The experimental evaluations show the join-less algorithm performs more efficiently than a current join-based algorithm and is scalable in dense spatial datasets.
Citation:
Jin Soung Yoo, Shashi Shekhar, Mete Celik, "A Join-Less Approach for Co-Location Pattern Mining: A Summary of Results," icdm, pp.813-816, Fifth IEEE International Conference on Data Mining (ICDM'05), 2005