Extracting Prevalent Co-location Patterns from Historic Spatial Data
- 1.3k Downloads
A co-location pattern is a set of spatial features whose instances frequently appear in a spatial neighborhood. The data from which the patterns are derived is often historic, yet little or no attention has been paid to the time aspects of this data. In this paper we study the problem of finding prevalent co-location patterns from time constrained spatial data. We define spatial instances with time constraints brought to a net present value, and then define weighted row instances, weighted table instances and a weighted participation index for the spatial co-location patterns. We propose two algorithms to extract prevalent co-locations from spatial data with time constraints, a w-join-based algorithm that can find all prevalent patterns, and a top-k-w algorithm to find the top k most prevalent co-location patterns. Optimization strategies for the two algorithms are presented. Finally, we show the performance of the proposed algorithms using “real+synthetic” data sets, including the effect of various parameters on the algorithms.
KeywordsSpatial co-location pattern mining net present value time constraints weighted participation index top-k
Unable to display preview. Download preview PDF.
- 5.Xiao, X., Xie, X., Luo, Q.: Density-based co-location pattern discovery. In: The 16th ACM SIGSPATIAL Int. Conf. on Advances in Geographic Information Systems, Irvine, California, USA, pp. 11–20. ACM Press (2008)Google Scholar
- 7.Feng, L., Wang, L., Gao, S.: A new approach of mining co-location patterns in spatial datasets with rare features. Journal of Nanjing University (Natural Sciences) 48(1), 99–107 (2012)Google Scholar
- 8.Qian, F., He, Q., Chiew, K., He, J.: Spatial co-location pattern discovery without thresholds. Knowledge Information System (2012)Google Scholar
- 11.Lu, Y., Wang, L., Zhang, X.: Mining frequent co-location patterns from uncertain data. Journal of Frontiers of Computer Science and Technology 3(6), 656–664 (2009)Google Scholar