Mining significant local spatial association rules for multi-category point data

Abstract

Spatial association rule mining can reveal the inherent laws of spatial object interdependence and is an important part of spatial data mining. Most of the existing algorithms for mining local spatial association rules are oriented towards the spatial association between two categories of points and cannot fully reflect the spatial heterogeneity of complex spatial relations among multiple categories of points. In addition, the interactions between points in different categories are often asymmetrical. However, the existing algorithms ignore this asymmetry. To address the above problems, an algorithm for mining local spatial association rules for point data of multiple categories based on position quotients is proposed. First, the proximity relationship between points is determined by an adaptive filter, and the spatial weight value is given according to Gaussian kernel function. Then, the multivariate local colocation quotient of each point is calculated to measure the strength of the local regional spatial association rule. Finally, the Monte Carlo simulation function is used to generate a random sample distribution to test the significance of the results. The algorithm is verified on artificial simulation data and real Point of Interest (POI) data. The experimental results show that the algorithm can identify significant association regions of different spatial association rules for point sets.

Keywords

• Spatial association rule
• Spatial data mining
• Colocation rule
• Public service facility