Mining frequent neighboring class sets in spatial databases
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Fast Algorithms for Mining Association Rules in Large Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Discovery of Spatial Association Rules in Geographic Information Databases
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
A partial join approach for mining co-location patterns
Proceedings of the 12th annual ACM international workshop on Geographic information systems
A Joinless Approach for Mining Spatial Colocation Patterns
IEEE Transactions on Knowledge and Data Engineering
Mining frequent geographic patterns with knowledge constraints
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
International Journal of Geographical Information Science
Mining frequent patterns in image databases with 9D-SPA representation
Journal of Systems and Software
Journal of Intelligent Information Systems
An order-clique-based approach for mining maximal co-locations
Information Sciences: an International Journal
A framework for discovering spatio-temporal cohesive networks
PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
Discovering spatial interaction patterns
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Efficiently mining co-location rules on interval data
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
Mining maximal co-located event sets
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
Collocation pattern mining in a limited memory environment using materialized iCPI-tree
DaWaK'12 Proceedings of the 14th international conference on Data Warehousing and Knowledge Discovery
Hi-index | 0.00 |
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.