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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDM.2005.8
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 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||