典型文献
基于空间占有度的主导并置模式挖掘
文献摘要:
传统的空间并置模式挖掘旨在发现空间中实例频繁共存的特征子集.目前空间并置模式的大多数研究都将模式的频繁性作为兴趣度度量.然而,在实际应用场景中,用户往往不仅对特征集的频繁性感兴趣,而且对它的完整性也感兴趣.结合并置模式的频繁性和完整性,提出主导空间并置模式(dominant spatial co-location patterns,DSCPs),目的 是为用户提供一组高质量的并置模式,具体地,在空间并置模式挖掘任务中引入了模式占有度,以衡量并置模式的完整性.我们通过同时考虑模式的完整性和频繁性形式化了主导并置模式挖掘的问题.设计了一个挖掘主导并置模式的基本算法,为了降低计算开销,提出了一系列的剪枝策略及新颖的数据结构改进基本算法的挖掘效率.在合成数据集和真实数据集上进行了实验,评估了所提出算法的效率和有效性,验证了剪枝策略能够大幅提高算法效率.在实际应用中的挖掘结果表明了主导并置模式挖掘的合理性和可用性.
文献关键词:
空间数据挖掘;主导并置模式;占有度度量;频繁性度量;空间关联规则
中图分类号:
作者姓名:
方圆;王丽珍;王晓璇;杨培忠
作者机构:
云南大学数学与统计学院 昆明 650500;云南大学西南天文研究所 昆明 650500;云南大学信息学院 昆明 650500
文献出处:
引用格式:
[1]方圆;王丽珍;王晓璇;杨培忠-.基于空间占有度的主导并置模式挖掘)[J].计算机研究与发展,2022(02):264-281
A类:
主导并置模式,兴趣度度量,DSCPs,占有度度量,频繁性度量,空间关联规则
B类:
模式挖掘,空间并置模式,特征子集,征集,感兴趣,dominant,spatial,co,location,patterns,形式化,计算开销,剪枝,数据结构,结构改进,合成数据集,真实数据,算法效率,可用性,空间数据挖掘
AB值:
0.199389
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。