Fundamentals of database systems (2nd ed.)
Fundamentals of database systems (2nd ed.)
Partition based spatial-merge join
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Multilevel k-way partitioning scheme for irregular graphs
Journal of Parallel and Distributed Computing
Algorithms for association rule mining — a general survey and comparison
ACM SIGKDD Explorations Newsletter
Mining frequent neighboring class sets in spatial databases
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
ACM Transactions on Database Systems (TODS)
Evaluation of hierarchical clustering algorithms for document datasets
Proceedings of the eleventh international conference on Information and knowledge management
The Effect of Buffering on the Performance of R-Trees
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Scalable Sweeping-Based Spatial Join
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Fast Algorithms for Mining Association Rules in Large Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
An Efficient Algorithm for Mining Association Rules in Large Databases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Fast mining of spatial collocations
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Graphs and Hypergraphs
A Join-Less Approach for Co-Location Pattern Mining: A Summary of Results
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
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
Discovering geographical-specific interests from web click data
Proceedings of the first international workshop on Location and the web
AOG-ags Algorithms and Applications
ADMA '07 Proceedings of the 3rd international conference on Advanced Data Mining and Applications
International Journal of Geographical Information Science
Density based co-location pattern discovery
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
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
Mining Spread Patterns of Spatio-temporal Co-occurrences over Zones
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
Mining Spatial Co-location Patterns with Dynamic Neighborhood Constraint
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II
Finding N-Most Prevalent Colocated Event Sets
DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
Traffic density-based discovery of hot routes in road networks
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Algorithms for discovery of spatial co-orientation patterns from images
Expert Systems with Applications: An International Journal
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
SSCP: mining statistically significant co-location patterns
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Motion-Alert: automatic anomaly detection in massive moving objects
ISI'06 Proceedings of the 4th IEEE international conference on Intelligence and Security Informatics
Mining spatial colocation patterns: a different framework
Data Mining and Knowledge Discovery
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
A framework of traveling companion discovery on trajectory data streams
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web Mining
Hi-index | 0.00 |
Spatial co-location patterns represent the subsets of events whose instances are frequently located together in geographic space. We identified the computational bottleneck in the execution time of a current co-location mining algorithm. A large fraction of the join-based co-location miner algorithm is devoted to computing joins to identify instances of candidate co-location patterns. We propose a novel partial-join approach for mining co-location patterns efficiently. It transactionizes continuous spatial data while keeping track of the spatial information not modeled by transactions. It uses a transaction-based Apriori algorithm as a building block and adopts the instance join method for residual instances not identified in transactions. We show that the algorithm is correct and complete in finding all co-location rules which have prevalence and conditional probability above the given thresholds. An experimental evaluation using synthetic datasets and a real dataset shows that our algorithm is computationally more efficient than the join-based algorithm.