Title
Mining Significant Co-Location Patterns From Spatial Regional Objects
Abstract
A co-location pattern refers to the subset of features which frequently appear together in spatial proximity. There are many literatures studied the approach of discovering co-location patterns. However, a lot of proposed approaches need some thresholds given by the user, and it is difficult to give the proper thresholds. Moreover, most proposed approaches treat the spatial object as a point during the mining process, but spatial objects are dynamic or appear in the form of a cluster normally, which means that their locations are polygons rather than points. This paper provides a novel framework to mine co-location patterns from spatial regional objects. At first, we redefine the interest measure of significant co-locations. In our framework, the user does not need to specify any threshold, and the redefined interest measure is monotonically non-increasing which can be used for improving the mining efficiency. Then, an algorithm based on the grid partition is proposed to reduce time complexity further. Finally, we verify the efficiency and effectiveness of the proposed approach by extensive experiments.
Year
DOI
Venue
2019
10.1109/MDM.2019.00009
2019 20th IEEE International Conference on Mobile Data Management (MDM)
Keywords
Field
DocType
dynamic spatial object,spatial co-location pattern,buffer,grid partition
Data mining,Monotonic function,Polygon,Computer science,Information science,Outsourcing,Partition (number theory),Time complexity,Grid,Cognitive neuroscience of visual object recognition,Distributed computing
Conference
ISSN
ISBN
Citations 
1551-6245
978-1-7281-3364-5
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
yurong Long100.34
Peizhong Yang2226.85
Lizhen Wang315326.16