期刊
WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS
卷 22, 期 5, 页码 1971-1997出版社
SPRINGER
DOI: 10.1007/s11280-018-0646-2
关键词
Spatial data mining; Spatial co-location pattern; Sub-prevalent co-location pattern (SPCP); Star participation ratio (SPR); Star participation index (SPI)
资金
- National Natural Science Foundation of China [61472346, 61662086, 61762090]
- Natural Science Foundation of Yunnan Province [2016FA026]
- Program for Young and Middle-aged Skeleton Teachers of Yunnan University [WX069051]
- Project of Innovation Research Team of Yunnan Province [2018HC019]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据