Title
Mining maximal sub-prevalent co-location patterns
Abstract
Spatial prevalent co-location pattern mining is to discover interesting and potentially useful patterns from spatial data, and it plays an important role in identifying spatially correlated features in many domains, such as Earth science and Public transportation. Existing approaches in this field only take into account the clique instances where feature instances form a clique. However, they may neglect some important spatial correlations among features in practice. In this paper, we introduce star participation instances to measure the prevalence of co-location patterns such that spatially correlated instances which cannot form cliques will also be properly considered. Then we propose a new concept called sub-prevalent co-location patterns (SPCP) based on the star participation instances. Furthermore, two efficient algorithms -- the prefix-tree-based algorithm (PTBA) and the partition-based algorithm (PBA) -- are proposed to mine all the maximal sub-prevalent co-location patterns (MSPCP) in a spatial data set. PTBA uses a typical candidate generate-and-test way starting from candidates with the longest pattern-size, while PBA adopts a step-by-step manner starting from 3-size core patterns. We demonstrate the significance of our proposed new concepts as well as the efficiency of our algorithms through extensive experiments.
Year
DOI
Venue
2019
10.1007/s11280-018-0646-2
World Wide Web
Keywords
Field
DocType
Spatial data mining, Spatial co-location pattern, Sub-prevalent co-location pattern (SPCP), Star participation ratio (SPR), Star participation index (SPI)
Spatial analysis,Data mining,Clique,Computer science,Spatial data mining,Partition (number theory)
Journal
Volume
Issue
ISSN
22
5
1573-1413
Citations 
PageRank 
References 
0
0.34
27
Authors
4
Name
Order
Citations
PageRank
Lizhen Wang115326.16
Xuguang Bao2394.75
Lihua Zhou322.40
Hongmei Chen4345.17