期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
带频繁区域的空间并置模式挖掘方法
1
作者 罗浩瑜 芦俊丽 陈雪瑶 《计算机应用研究》 北大核心 2025年第7期2086-2095,共10页
聚焦于空间并置模式挖掘,旨在探索空间特征间的共存关系。传统方法虽能识别频繁共存的模式,但无法确定这些模式在空间中的具体分布区域。为了解决这一问题,提出了一种新颖的带频繁区域的空间并置模式挖掘算法。算法分为两个阶段,第一阶... 聚焦于空间并置模式挖掘,旨在探索空间特征间的共存关系。传统方法虽能识别频繁共存的模式,但无法确定这些模式在空间中的具体分布区域。为了解决这一问题,提出了一种新颖的带频繁区域的空间并置模式挖掘算法。算法分为两个阶段,第一阶段采用凝聚层次聚类方法,根据数据特性进行空间分区,进而在各聚类簇内确认实例间的邻近关系;第二阶段引入了并置模式存在区域与区域参与度概念,基于此逐阶识别并置模式的频繁区域。为加速频繁区域识别和模式挖掘过程,算法通过子模式的扩展区域快速构建高阶模式的候选区域,利用区域粗参与度提前筛除不可能频繁的候选区域。最后,通过在真实和模拟数据集上进行广泛的实验,验证了该算法在生成带频繁区域的空间并置模式数量、频繁区域的准确性以及频繁区域的精确度方面的表现。在真实数据集上,该算法的精确度为0.83~0.95。此外,在验证算法可扩展性的实验中,当数据集特征数量适中时,PROC-Col的性能较现有的先进算法multi-level提升了约2倍。 展开更多
关键词 空间并置模式挖掘 频繁区域 候选区域 拓展区域 区域粗参与度
在线阅读 下载PDF
基于候选组合频繁模式的骨干网蠕虫检测研究 被引量:1
2
作者 许晓东 杨甦 朱士瑞 《计算机应用》 CSCD 北大核心 2009年第1期178-180,192,共4页
现有的网络蠕虫检测方法大多都是基于包的检测,针对骨干网IP流检测的研究较少,同时也不能很好地描述蠕虫的攻击模式。为此研究了一种在骨干网IP流数据环境下的蠕虫检测方法,通过流活跃度增长系数和目的地址增长系数定位可疑源主机,接着... 现有的网络蠕虫检测方法大多都是基于包的检测,针对骨干网IP流检测的研究较少,同时也不能很好地描述蠕虫的攻击模式。为此研究了一种在骨干网IP流数据环境下的蠕虫检测方法,通过流活跃度增长系数和目的地址增长系数定位可疑源主机,接着采用基于候选组合频繁模式的挖掘算法(CCFPM),将候选频繁端口模式在FP树路径中进行匹配来发现蠕虫及其攻击特性,实验证明该方法能快速地发现未知蠕虫及其端口扫描模式。 展开更多
关键词 蠕虫攻击检测 IP流 候选组合频繁模式挖掘 FP-树
在线阅读 下载PDF
一种基于前缀树的频繁模式挖掘算法 被引量:4
3
作者 朱光喜 吴伟民 +1 位作者 阮幼林 刘干 《计算机科学》 CSCD 北大核心 2005年第4期34-36,共3页
挖掘频繁模式是许多数据挖掘任务的关键步骤。基于FP-Tree的挖掘算法由于无须生成候进项集效率明显高于Apriori类算法,但FP-Tree结构存在动态维护复杂、而且在挖掘过程中需要递归地创建大量的条件FP-Tree,时空效率不高。因此,本文提出... 挖掘频繁模式是许多数据挖掘任务的关键步骤。基于FP-Tree的挖掘算法由于无须生成候进项集效率明显高于Apriori类算法,但FP-Tree结构存在动态维护复杂、而且在挖掘过程中需要递归地创建大量的条件FP-Tree,时空效率不高。因此,本文提出一种基于前缀树的新算法。该算法通过引入一种新结构—前缀树(Prefix Tree)用来压缩存放数据所相关信息,并通过调整前缀树中节点信息和节点键直接在Prefix Tree上采用深度优先的策略挖掘频繁模式,而不需要任何附加的数据结构,从而大大提高了挖掘效率。 展开更多
关键词 频繁模式 挖掘算法 前缀 关键步骤 数据挖掘 候选项集 动态维护 挖掘过程 时空效率 相关信息 深度优先 数据结构 新算法 中节点 递归
在线阅读 下载PDF
有效挖掘闭合组合序列模式
4
作者 闫雷鸣 孙志挥 +2 位作者 张柏礼 杨明 姚蓓 《计算机科学》 CSCD 北大核心 2010年第6期186-190,205,共6页
序列模式的挖掘是近年来的研究热点之一,目前很多研究都集中在闭合频繁项集与闭合序列模式的挖掘,较少涉及更加复杂、有重要应用价值的组合序列模式。针对任意长度和任意组合次数的频繁组合序列模式,提出了一种挖掘全部闭合的组合序列... 序列模式的挖掘是近年来的研究热点之一,目前很多研究都集中在闭合频繁项集与闭合序列模式的挖掘,较少涉及更加复杂、有重要应用价值的组合序列模式。针对任意长度和任意组合次数的频繁组合序列模式,提出了一种挖掘全部闭合的组合序列的算法CloCSP。为克服指数量级的候选序列进行闭合检验的困难,提出了既能生成频繁组合序列,又能有效剪枝,并同时完成闭合检验的混合扩展策略,该策略无需维护候选集。实验表明,CloCSP算法能够有效挖掘出隐藏在序列数据中,尤其是稠密数据集内的闭合组合序列模式,有助于揭示更加复杂的序列模式。 展开更多
关键词 频繁序列 闭合组合序列 组合模式 数据挖掘
在线阅读 下载PDF
基于FP-tree频集模式的FP-Growth算法对关联规则挖掘的影响 被引量:25
5
作者 陆楠 王喆 周春光 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2003年第2期180-185,共6页
通过对两个有代表性的算法Apriori和FP-Growth的剖析,说明频集模式挖掘的过程,比较有候选项集产生和无候选项集产生算法的特点,并给出FP-tree结构的构造方法以及对挖掘关联规则的影响,提出了对算法的改进方法.
关键词 数据挖掘 关联规则 频繁项集 候选项集 FP-tree频集模式 FP-GROWTH算法
在线阅读 下载PDF
序列模式的一种挖掘算法 被引量:4
6
作者 陈金玉 樊兴华 曹长修 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第1期92-94,共3页
序列模式挖掘是数据挖掘中最重要的研究课题之一。基于记录数据库频繁集中各元素Ctid表的基础上 ,提出了序列模式挖掘的一种算法ISP。该算法考虑了项目集与序列之间的关系 ,利用时序连接法 ,采用不同的构造法 ,构造出相对应的候选集 ,... 序列模式挖掘是数据挖掘中最重要的研究课题之一。基于记录数据库频繁集中各元素Ctid表的基础上 ,提出了序列模式挖掘的一种算法ISP。该算法考虑了项目集与序列之间的关系 ,利用时序连接法 ,采用不同的构造法 ,构造出相对应的候选集 ,从而计算出频繁集。由于算法ISP能够利用中间的挖掘结果 ,故提高了挖掘过程的效率。 展开更多
关键词 序列模式 挖掘算法ISP 频繁 候选 数据挖掘
在线阅读 下载PDF
一个不需要候选集的挖掘关联规则算法的研究
7
作者 龙际珍 颜宏文 《长沙电力学院学报(自然科学版)》 2002年第2期31-34,共4页
挖掘关联规则是数据挖掘中的一个重要课题 .针对挖掘关联规则典型算法中的某种不足 ,介绍了一个不需要产生候选集的挖掘关联规则的算法FP tree .经过深入研究 ,对它进行了分析和评价 .
关键词 数据挖掘 知识发现 关联规则 频繁项目集 条件模式 FP-TREE算法 候选
在线阅读 下载PDF
高效FP-TREE创建算法 被引量:4
8
作者 邱勇 兰永杰 《计算机科学》 CSCD 北大核心 2004年第10期98-100,共3页
如何从大型数据库中挖掘关联规则是数据挖掘的一个重要的问题。FP-growth是一个著名的不产生候选集的高效频繁模式挖掘算法,它使用专门的数据结构FP-tree。为了进一步提高FP-grown算法效率,提出一个新的并行算法PFPTC,可以并发地创建子F... 如何从大型数据库中挖掘关联规则是数据挖掘的一个重要的问题。FP-growth是一个著名的不产生候选集的高效频繁模式挖掘算法,它使用专门的数据结构FP-tree。为了进一步提高FP-grown算法效率,提出一个新的并行算法PFPTC,可以并发地创建子FP-tree,以及一个FP-tree合并算法称作FP-merge,可以将两个FP-tree合并为一个。 展开更多
关键词 挖掘算法 候选 频繁模式 关联规则 合并算法 大型数据库 算法效率 FP 创建 并发
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部