Statistical Analysis and Data Mining The ASA Data Science Journal · 2020 · 15 citations · 33 references
ComputingComputer ScienceGeoinformaticsData MiningGeographic Information ScienceSpatial AnalysisDelaunay TriangulationsSpatial Data MiningSpatial Pattern AnalysisDelaunay Triangulation AlgorithmsFiltersGeospatial Data MiningPattern MiningProximitySpatial Pattern DiscoverySpatial Pattern MiningSpatial Pattern Recognition
Abstract A spatial colocation pattern is a group of spatial features whose instances frequently appear together in close proximity to each other. The proximity of instances is generally measured by the distance between them. If the distance is smaller than a distance threshold that is specified by users, they have a neighbor relationship. However, it is difficult for users to give a suitable distance threshold and mining results also vary widely with different distance thresholds. In addition, using distance thresholds are hard to accurately obtain neighborhoods of instances in heterogeneous distribution density data sets. In this study, we propose a new method for determining the neighbor relationship of instances in space without the distance threshold based on Delaunay triangulation (DT). We design three filtering strategies, such as a feature invalid edge, a global positive edge, and a local positive edge, to constrain the original DT to accurately extract the neighborhoods of instances in space. Then, a miner called DT‐based colocation (DTC) pattern mining is developed. Different from the traditional algorithms which adopt the time‐consuming generate‐test candidate model, DTC directly collects the table instances of colocation patterns from the constrained DT by building neighboring polygons and filters prevalent patterns. We compare the results mined by DTC with by the traditional algorithms at macrolevel and microlevel on both real and synthetic data sets to prove that the DTC algorithm improves the effectiveness and fineness of mining results.
33
A partial join approach for mining co-location patterns
Jin Soung Yoo, Shashi Shekhar, John Smith et al. · 2004 · 197 citations
An order-clique-based approach for mining maximal co-locations
Lizhen Wang, Lihua Zhou, Joan Lu et al. · Information Sciences · 2009 · 130 citations · Full text