基于空间占有度的主导并置模式挖掘

方圆; 王丽珍; 王晓璇; 杨培忠

doi:10.7544/issn1000-1239.20210913

基于空间占有度的主导并置模式挖掘

¹(云南大学数学与统计学院昆明 650500)
²(云南大学西南天文研究所昆明 650500)
³(云南大学信息学院昆明 650500) (fangyuan@ynu.edu.cn)

基金项目: 国家自然科学基金项目(61966036,61662086)；云南省创新团队基金项目(2018HC019)；云南大学博士后基金项目(C176220200)

详细信息

中图分类号: TP311
计量
- 文章访问数: 342
- HTML全文浏览量: 4
- PDF下载量: 213
出版历程
- 发布日期: 2022-01-31

Spatial Occupancy-Based Dominant Co-Location Patterns Mining

¹(School of Mathematics and Statistics, Yunnan University, Kunming 650500)
²(South-Western Institute for Astronomy Research, Yunnan University, Kunming 650500)
³(School of Information Science and Engineering, Yunnan University, Kunming 650500)

Funds: This work was supported by the National Natural Science Foundation of China (61966036, 61662086), the Project of Innovative Team of Yunnan Province (2018HC019), and the Post Doctor Foundation of Yunnan University (C176220200).

摘要

摘要: 传统的空间并置模式挖掘旨在发现空间中实例频繁共存的特征子集.目前空间并置模式的大多数研究都将模式的频繁性作为兴趣度度量.然而，在实际应用场景中，用户往往不仅对特征集的频繁性感兴趣，而且对它的完整性也感兴趣.结合并置模式的频繁性和完整性，提出主导空间并置模式(dominant spatial co-location patterns, DSCPs)，目的是为用户提供一组高质量的并置模式.具体地，在空间并置模式挖掘任务中引入了模式占有度，以衡量并置模式的完整性.我们通过同时考虑模式的完整性和频繁性形式化了主导并置模式挖掘的问题.设计了一个挖掘主导并置模式的基本算法，为了降低计算开销，提出了一系列的剪枝策略及新颖的数据结构改进基本算法的挖掘效率.在合成数据集和真实数据集上进行了实验，评估了所提出算法的效率和有效性，验证了剪枝策略能够大幅提高算法效率.在实际应用中的挖掘结果表明了主导并置模式挖掘的合理性和可用性.
- 空间数据挖掘 /
- 主导并置模式 /
- 占有度度量 /
- 频繁性度量 /
- 空间关联规则
Abstract: Traditional spatial co-location pattern mining aims to discover the subset of spatial feature set whose instances are prevalently located together in geographic neighborhoods. Most previous studies take the prevalence of patterns as an interestingness measure. However, It may well be that users are not only interested in identifying the prevalence of a feature set, but also its completeness, namely the portion of co-location instances that a pattern occupies in their neighborhood. Combining the prevalence and completeness of co-location patterns, we can provide users with a set of higher quality co-location patterns called dominant spatial co-location patterns (DSCPs). In this paper, we introduce an occupancy measure into the spatial co-location pattern mining task to measure the completeness of co-location patterns. Then we formulate the problem of DSCPs mining by considering both the completeness and prevalence. Thirdly, we present a basic algorithm for discovering DSCPs. In order to reduce the high computational cost, a series of pruning strategies are given to improve the algorithm efficiency. Finally, the experiments are conducted both on synthetic and real-world data sets, and the efficiency and effectiveness of the proposed algorithms are evaluated. The running time on synthetic data sets shows our pruning strategies are efficient. The mining results in two real-world applications demonstrate that DSCPs are reasonable and acceptable.
- spatial data mining /
- dominant spatial co-location patterns (DSCPs) /
- occupancy metrics /
- prevalence metrics /
- spatial association rules

HTML全文

参考文献(0)

施引文献(13)

期刊类型引用(10)

1.	王秀珍，徐鹏，陈美荣，王丹琛，徐扬. 一种车联网V2V认证与密钥交换协议设计与验证. 信息安全研究. 2025(05): 465-472 . 百度学术
2.	邢琦. 基于ECC算法的安全芯片增强双向匿名认证方法. 电子设计工程. 2024(02): 176-180+186 . 百度学术
3.	吴忠强，李孟亭. 基于CBAMTL-MobileNet V3的车载网络入侵检测. 计量学报. 2024(09): 1407-1415 . 百度学术
4.	王凯，董建阔，肖甫，吉欣仪，胡昕. 面向物联网的认证密钥协商协议研究综述. 网络空间安全科学学报. 2024(05): 2-16 . 百度学术
5.	姚海龙. 一种物联网轻量级匿名认证协议的仿冒攻击. 甘肃高师学报. 2023(02): 12-15 . 百度学术
6.	况博裕，李雨泽，顾芳铭，苏铓，付安民. 车联网安全研究综述：威胁、对策与未来展望. 计算机研究与发展. 2023(10): 2304-2321 . 本站查看
7.	蒋玉长，徐洋，李克资，秦庆凯，张思聪. 基于深度学习的轻量级车载网络入侵检测方法. 计算机工程与应用. 2023(22): 284-292 . 百度学术
8.	谢绒娜，谭莉，武佳卉，史国振，李楚涵，邓烨. 面向天地一体化网络的认证与密钥协商协议. 密码学报. 2023(05): 1035-1051 . 百度学术
9.	王理冬. 基于生成对抗网络的车载网络入侵检测系统. 安徽电子信息职业技术学院学报. 2023(04): 24-28 . 百度学术
10.	杨文山，陈骁. 基于V2X的车联网安全互信体系架构分析. 信息安全与通信保密. 2022(07): 133-139 . 百度学术