.png){kind=icon}
返回
Representative co-location pattern post-mining based on maximal row instances representation model
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2024.112237.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The mining result set of spatial prevalent co-location patterns(SPCPs) is often large and redundant, especially when the prevalence threshold is set to low or long SPCPs are present. Meanwhile, the distribution of SPCPs in continuous space and complex spatial relationships with each other of spatial data make the compression and reorganization of SPCPs a challenging problem. To solve this problem, in this paper, a representative co- location pattern mining framework based on the maximal row instance(MRI) representation model is proposed. First, the MRI representation model is proposed to effectively preserve the pattern distribution information of prevalent co-location patterns. To establish the MRI representation model, the basic algorithm and geometric algorithm are proposed in this paper. Two materialization methods based on the MRI representation model, 0-1 vector and key-value vector, are presented. Secondly, the similarity measure of SPCPs under the context of the MRI representation model is proposed, which calculates the similarity between any two co-location patterns without adding additional information such as domain background. Furthermore, the mining framework based on the k nearest neighbors density peak clustering algorithm is presented to extract representative co-location patterns. Finally, the efficiency and scalability of the proposed method are verified on the synthetic data and real data. Compared with the existing methods, the representative co-location patterns of the proposed method have well compression performances.
Keyword:
Spatial data post-mining
Representative co-location pattern
Maximal row instance
Similarity measure
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
.png){kind=icon}
分享收藏Study on density peaks clustering based on k-nearest neighbors and principal component analysis基于k近邻和主成分分析的密度峰聚类研究
PREAI
分享收藏
分享收藏
查看更多内容