arrow
返回

Mining Non-Redundant Co-Location Patterns

delete2022-11-01
delete9
PRE
AI
X
Xuguang Bao
J
Jinjie Lu
T
Tianlong Gu *
常亮 封面图
常亮 (Liang Chang)
Z
Zhoubo Xu
王丽珍 封面图
王丽珍 (Lizhen Wang)
DOI:10.1109/TNNLS.2021.3082628delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Co-location pattern mining refers to discovering neighboring relationships of spatial features distributed in geographic space. With the rapid growth of spatial datasets, the usefulness of co-location patterns is strongly limited by the large number of discovered patterns containing multiple redundancies. To address this problem, in this article, we propose a novel approach for discovering the super participation index-closed (SPI-closed) co-location patterns which are a newly proposed lossless condensed representation of co-location patterns by considering distributions of the spatial instances. In the proposed approach, first, a linear-time method is designed to generate complete and correct neighboring cliques using extended neighboring relationships. Based on these cliques, a hash structure is then constructed to store the distributions of the co-location patterns in a condensed way. Finally, using this hash structure, the SPI-closed co-location patterns (SCPs) are efficiently discovered even if the prevalence threshold is changed, while similar approaches have to restart their mining processes. To confirm the efficiency of the proposed method, we compared its performance with similar approaches in the literature on multiple real and synthetic spatial datasets. The experiments confirm that our new approach is more efficient, effective, and flexible than similar approaches.
Keyword:
Spatial databases
Data mining
Frequency measurement
Redundancy
Learning systems
Indexes
Euclidean distance
Clique generation
co-location pattern mining
redundancy reduction
SPI-closed co-location pattern (SCP)
spatial data mining
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Neural Networks and Learning Systems 封面图
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
论文数:
7.6K
被引数:
7.2W

机构

Y
Yunnan University
学者数:
1.6W
论文数: 9.9K
被引数: 13
G
Guilin University of Electronic Technology
学者数:
7.4K
论文数: 5.2K
被引数: 5.4K
J
jinan university
学者数:
4.3W
论文数: 2.7W
被引数: 38
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Evaluate Good Bus Driving Behavior with LSTM
err2018-11-21
err0
PREAI
errQingwen Han; Xiaochang Hu; Shibiao He; Lingqiu Zeng; Lei Ye; Xiaohan Yuan
err分享
err收藏
Organocadmium Hydrazide and Hydrazine Complexes
err2009-03-26
err0
PREAI
errAndrew L. Johnson; Nathan Hollingsworth; Andrew Kingsley; Gabriele Kociok-Köhn; Kieran C. Molloy
err分享
err收藏
Simulations of VLBI observations of a geodetic satellite providing co-location in space提供空间协同定位的大地测量卫星的VLBI观测模拟
err2018-02-08
err21
PREAI
errAnderson, James M.; Beyerle, Georg; Glaser, Susanne; Liu, Li; Maennel, Benjamin; Nilsson, Tobias; Heinkelmann, Robert; Schuh, Harald
err分享
err收藏
Knowledge-Based Interactive Postmining of User-Preferred Co-Location Patterns Using Ontologies
err2022-09-01
err10
PREAI
errBao, Xuguang; Gu, Tianlong; Chang, Liang; Xu, Zhoubo; Li, Long
err分享
err收藏
学者 查看更多内容