IEEE Transactions on Knowledge and Data Engineering · 2017 · 88 citations · 22 references
ComputingGeoinformaticsData MiningSpatial AnalysisSpatial Data AnalysisFrequent Pattern MiningSpatial ClusteringSpatial Data AnalyticsSpatial Data MiningData Redundancy ReductionGeospatial Data MiningPattern MiningRedundancy ReductionSemantic DistanceSemantic RelatednessSpatial Pattern DiscoverySpatial Pattern Mining
Spatial co-location pattern mining is an interesting and important task in spatial data mining which discovers the subsets of spatial features frequently observed together in nearby geographic space. However, the traditional framework of mining prevalent colocation patterns produces numerous redundant co-location patterns, which makes it hard for users to understand or apply. To address this issue, in this paper, we study the problem of reducing redundancy in a collection of prevalent co-location patterns by utilizing the spatial distribution information of co-location instances. We first introduce the concept of semantic distance between a co-location pattern and its super-patterns, and then define redundant co-locations by introducing the concept of d-covered, where δ (0 ≤ δ ≤ 1) is a coverage measure. We develop two algorithms RRclosed and RRnull to perform the redundancy reduction for prevalent co-location patterns. The former adopts the post-mining framework that is commonly used by existing redundancy reduction techniques, while the latter employs the mine-and-reduce framework that pushes redundancy reduction into the co-location mining process. Our performance studies on the synthetic and real-world data sets demonstrate that our method effectively reduces the size of the original collection of closed co-location patterns by about 50 percent. Furthermore, the RRnull method runs much faster than the related closed co-location pattern mining algorithm.
22
Mining compressed frequent-pattern sets
Dong Xin, Jiawei Han, Xifeng Yan et al. · 2005 · 188 citations
Xifeng Yan, Hong Cheng, Jiawei Han et al. · 2005 · 180 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