期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于变化参与实例的空间并置模式增量挖掘方法
1
作者 芦俊丽 昌鑫 +1 位作者 罗浩瑜 刘士虎 《计算机应用研究》 北大核心 2025年第2期431-440,共10页
空间并置模式是一组空间特征的子集,它们的实例在空间中频繁关联。空间并置模式挖掘是空间数据挖掘的一个重要分支。然而,空间数据库随时间不断变化,高效的空间并置模式增量挖掘显得尤为重要。提出基于变化参与实例的空间并置模式增量... 空间并置模式是一组空间特征的子集,它们的实例在空间中频繁关联。空间并置模式挖掘是空间数据挖掘的一个重要分支。然而,空间数据库随时间不断变化,高效的空间并置模式增量挖掘显得尤为重要。提出基于变化参与实例的空间并置模式增量挖掘方法,相比传统的增量挖掘算法,不进行耗时的变化表实例生成操作,直接搜索变化参与实例。为加速变化参与实例搜索过程,提出了实例级搜索优化策略、启发式模式剪枝技术,进而提出了IMCP-CPI,讨论了算法的复杂度、正确性和完备性。在真实和模拟数据集上进行了大量实验验证IMCP-CPI的性能。结果表明IMCP-CPI远优于当前已知的5个空间并置模式增量挖掘算法,其效率提升数倍甚至数个量级。在变化数据占比为原数据集5%的新数据集中,当距离阈值d很大或者参与度阈值min_prev很小时,IMCP-CPI的性能比当前并置模式挖掘较优算法CPM-Col及改进算法CPM-iCol提升2~3倍。此外,当变化数据占比分别小于等于原数据集的25%和50%时,无论在参数变化还是可扩展性方面,IMCP-CPI均优于CPM-iCol和CPM-Col,这对具体实践中的方法选取给与了参考意见。 展开更多
关键词 空间并置模式挖掘 增量挖掘 变化参与实例 实例搜索空间 模式剪枝技术
在线阅读 下载PDF
带频繁区域的空间并置模式挖掘方法
2
作者 罗浩瑜 芦俊丽 陈雪瑶 《计算机应用研究》 北大核心 2025年第7期2086-2095,共10页
聚焦于空间并置模式挖掘,旨在探索空间特征间的共存关系。传统方法虽能识别频繁共存的模式,但无法确定这些模式在空间中的具体分布区域。为了解决这一问题,提出了一种新颖的带频繁区域的空间并置模式挖掘算法。算法分为两个阶段,第一阶... 聚焦于空间并置模式挖掘,旨在探索空间特征间的共存关系。传统方法虽能识别频繁共存的模式,但无法确定这些模式在空间中的具体分布区域。为了解决这一问题,提出了一种新颖的带频繁区域的空间并置模式挖掘算法。算法分为两个阶段,第一阶段采用凝聚层次聚类方法,根据数据特性进行空间分区,进而在各聚类簇内确认实例间的邻近关系;第二阶段引入了并置模式存在区域与区域参与度概念,基于此逐阶识别并置模式的频繁区域。为加速频繁区域识别和模式挖掘过程,算法通过子模式的扩展区域快速构建高阶模式的候选区域,利用区域粗参与度提前筛除不可能频繁的候选区域。最后,通过在真实和模拟数据集上进行广泛的实验,验证了该算法在生成带频繁区域的空间并置模式数量、频繁区域的准确性以及频繁区域的精确度方面的表现。在真实数据集上,该算法的精确度为0.83~0.95。此外,在验证算法可扩展性的实验中,当数据集特征数量适中时,PROC-Col的性能较现有的先进算法multi-level提升了约2倍。 展开更多
关键词 空间并置模式挖掘 频繁区域 候选区域 拓展区域 区域粗参与度
在线阅读 下载PDF
空间极大co-location模式挖掘研究 被引量:5
3
作者 胡新 王丽珍 +1 位作者 周丽华 温佛生 《计算机科学与探索》 CSCD 2014年第2期150-160,共11页
空间co-location模式代表了一组空间特征的子集,它们的实例在空间中频繁地关联。挖掘空间co-location模式的研究已经有很多,但是针对极大co-location模式挖掘的研究非常少。提出了一种新颖的空间极大co-location模式挖掘算法。首先扫描... 空间co-location模式代表了一组空间特征的子集,它们的实例在空间中频繁地关联。挖掘空间co-location模式的研究已经有很多,但是针对极大co-location模式挖掘的研究非常少。提出了一种新颖的空间极大co-location模式挖掘算法。首先扫描数据集得到二阶频繁模式,然后将二阶频繁模式转换为图,再通过极大团算法求解得到空间特征极大团,最后使用二阶频繁模式的表实例验证极大团得到空间极大co-location频繁模式。实验表明,该算法能够很好地挖掘空间极大co-location频繁模式。 展开更多
关键词 空间数据挖掘 空间极大co-location模式挖掘 极大团
在线阅读 下载PDF
领域驱动的高效用co-location模式挖掘方法 被引量:7
4
作者 江万国 王丽珍 +1 位作者 方圆 陈红梅 《计算机应用》 CSCD 北大核心 2017年第2期322-328,共7页
空间并置(co-location)模式是指其实例在空间邻域内频繁共现的空间特征集的子集。现有的空间colocation模式挖掘的有趣性度量指标,没有充分地考虑特征之间以及同一特征的不同实例之间的差异;另外,传统的基于数据驱动的空间co-location... 空间并置(co-location)模式是指其实例在空间邻域内频繁共现的空间特征集的子集。现有的空间colocation模式挖掘的有趣性度量指标,没有充分地考虑特征之间以及同一特征的不同实例之间的差异;另外,传统的基于数据驱动的空间co-location模式挖掘方法的结果常常包含大量无用或是用户不感兴趣的知识。针对上述问题,提出一种更为一般的研究对象——带效用值的空间实例,并定义了新的效用参与度(UPI)作为高效用co-location模式的有趣性度量指标;将领域知识形式化为三种语义规则并应用于挖掘过程中,提出一种领域驱动的多次迭代挖掘框架;最后通过大量实验对比分析不同有趣性度量指标下的挖掘结果在效用占比和频繁性两方面的差异,以及引入基于领域知识的语义规则前后挖掘结果的变化情况。实验结果表明所提出的UPI度量是一种兼顾频繁和效用的更为合理的度量指标;同时,领域驱动的挖掘方法能有效地挖掘到用户真正感兴趣的模式。 展开更多
关键词 空间模式挖掘 CO-LOCATION模式 高效用co-location模式 有趣性度量指标 领域驱动 语义规则
在线阅读 下载PDF
一种基于本体的有趣Co-location模式的交互式挖掘算法
5
作者 包旭光 王丽珍 +1 位作者 肖清 赵家松 《太原理工大学学报》 CAS 北大核心 2018年第1期94-105,共12页
为了获得用户感兴趣的co-location模式,提出了一个基于本体的交互式挖掘算法OIICM(ontology-based interactive interesting co-location miner)。首先,OIICM利用本体有效地聚合用户的领域知识;其次,OIICM基于本体定义了co-location模... 为了获得用户感兴趣的co-location模式,提出了一个基于本体的交互式挖掘算法OIICM(ontology-based interactive interesting co-location miner)。首先,OIICM利用本体有效地聚合用户的领域知识;其次,OIICM基于本体定义了co-location模式间的语义距离;然后,OIICM设计用户交互过程以获得有趣的co-location模式;最后,OIICM提供过滤器来进一步缩减结果集。通过在合成数据以及实际数据上的大量实验验证了OIICM的准确性和有效性。 展开更多
关键词 空间co-location模式挖掘 本体 二次挖掘 交互式 过滤
在线阅读 下载PDF
基于co-location模式和本体的地址选择算法 被引量:1
6
作者 包旭光 王丽珍 陈红梅 《计算机工程与应用》 CSCD 北大核心 2017年第24期15-22,共8页
选址问题是任何一个商业机构都要面临的重大决策问题之一,它受多种因素制约,比如社会经济学、地质学、生态学以及决策者的特定需求等。现有的选址方法(通常被经济学家采用)大多利用主观评价,可扩展性差。空间co-location模式挖掘是空间... 选址问题是任何一个商业机构都要面临的重大决策问题之一,它受多种因素制约,比如社会经济学、地质学、生态学以及决策者的特定需求等。现有的选址方法(通常被经济学家采用)大多利用主观评价,可扩展性差。空间co-location模式挖掘是空间数据挖掘的一个重要研究方向。一个频繁co-location模式是一组空间特征的子集,它们的实例在空间中频繁关联。利用co-location模式的这种特征间"共存"关系,提出了一种基于co-location模式的地址选择算法,该算法基于本体描述空间数据的分类信息,并在本体的指导下对用户感兴趣的兴趣点(Point of Interest)进行关键co-location模式挖掘,同时针对实际情况对数据进行了预处理以增加算法的有效性。在真实数据集(北京市的兴趣点数据)上的评估实验显示该算法具有较高的准确率,选择的地址具有高可靠性。 展开更多
关键词 空间模式挖掘 CO-LOCATION模式 本体 地址选择
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部