-
题名基于空间占有度的主导并置模式挖掘
被引量：1
- 1
-
-
作者
方圆
王丽珍
王晓璇
杨培忠
-
机构
云南大学数学与统计学院
云南大学西南天文研究所
云南大学信息学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2022年第2期264-281,共18页
-
基金
国家自然科学基金项目(61966036,61662086)
云南省创新团队基金项目(2018HC019)
云南大学博士后基金项目(C176220200)。
-
文摘
传统的空间并置模式挖掘旨在发现空间中实例频繁共存的特征子集.目前空间并置模式的大多数研究都将模式的频繁性作为兴趣度度量.然而,在实际应用场景中,用户往往不仅对特征集的频繁性感兴趣,而且对它的完整性也感兴趣.结合并置模式的频繁性和完整性,提出主导空间并置模式(dominant spatial co-location patterns,DSCPs),目的是为用户提供一组高质量的并置模式.具体地,在空间并置模式挖掘任务中引入了模式占有度,以衡量并置模式的完整性.我们通过同时考虑模式的完整性和频繁性形式化了主导并置模式挖掘的问题.设计了一个挖掘主导并置模式的基本算法,为了降低计算开销,提出了一系列的剪枝策略及新颖的数据结构改进基本算法的挖掘效率.在合成数据集和真实数据集上进行了实验,评估了所提出算法的效率和有效性,验证了剪枝策略能够大幅提高算法效率.在实际应用中的挖掘结果表明了主导并置模式挖掘的合理性和可用性.
-
关键词
空间数据挖掘
主导并置模式
占有度度量
频繁性度量
空间关联规则
-
Keywords
spatial data mining
dominant spatial co-location patterns(DSCPs)
occupancy metrics
prevalence metrics
spatial association rules
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
