检索结果-南通市图书馆

一种基于fp树的挖掘关联规则的增量更新算法

在线全文

学校读者我要写书评

暂无评论

计算机学报 2004年第5期27卷 703-710页

作者：易彤徐宝文吴方君东南大学计算机科学与工程系南京210096

挖掘关联规则是数据挖掘领域的一个重要研究方向 .人们已经提出了许多用于高效地发现大规模数据库中关联规则的算法 ,但对关联规则维护问题的研究却比较少 .该文在fp树的基础上 ,引入支持度函数的概念 ,对fp树进行改造 ,提出了一种关于... 详细信息

挖掘关联规则是数据挖掘领域的一个重要研究方向 .人们已经提出了许多用于高效地发现大规模数据库中关联规则的算法 ,但对关联规则维护问题的研究却比较少 .该文在fp树的基础上 ,引入支持度函数的概念 ,对fp树进行改造 ,提出了一种关于挖掘关联规则的增量更新算法Ifp growth .该算法既考虑了数据集中数据的增加 ,同时又考虑了数据集中数据的减少等情况下关联规则的维护问题 ,并且还可以把增量更新的 5种情形简化为 3种情形 .使用本算法来挖掘关联规则可以避免生成大量的候选项目集 ,而且非常高效 .

关键词： fp树挖掘关联规则增量更新算法 Ifp—growth 数据挖掘置信度支持度

在线全文

学校读者我要写书评

暂无评论

一种fp树的并行挖掘算法

计算机工程与应用 2006年第13期42卷 155-157页

作者：谈克林孙志挥东南大学计算机科学与工程系南京210096

为提高频繁模式树(fp)的关联规则挖掘性能,论文提出一种fp树的并行挖掘算法,即将fp树进行逐步分解,分解过程中进行剪枝和合并,得到各个简化的小fp树,利用网格上各个计算资源进行关联规则挖掘。

关键词： fp树频繁项集并行挖掘

在线全文

学校读者我要写书评

暂无评论

基于合并fp树的频繁模式挖掘算法

广西师范大学学报（自然科学版） 2007年第4期25卷 252-256页

作者：林森媚谢伙生白清源谢丽聪张莹福州大学数学与计算机学院福建福州350002

fp-growth算法是一个挖掘频繁模式的有效算法,但它在挖掘过程中需要产生大量的条件fp树,因此其时空效率不够理想。提出了Dfp-mine算法,通过在改进的fp树上合并子树来挖掘频繁模式,并在挖掘过程中结合了自顶向下和自底向上的双向搜索策... 详细信息

fp-growth算法是一个挖掘频繁模式的有效算法,但它在挖掘过程中需要产生大量的条件fp树,因此其时空效率不够理想。提出了Dfp-mine算法,通过在改进的fp树上合并子树来挖掘频繁模式,并在挖掘过程中结合了自顶向下和自底向上的双向搜索策略。理论分析和实验表明本文提出的算法具有较好的时空效率。

关键词：频繁模式合并fp树 fp树

在线全文

学校读者我要写书评

暂无评论

基于改进的fp树算法的网格入侵检测模型

基于改进的FP树算法的网格入侵检测模型

作者：付静大连理工大学

学位级别：硕士

Internet已经成为现代社会中信息交流的重要工具，但是随着科学技术的发展人们对网络信息资源共享有更高的要求，互联网将被更先进的技术所取代，这就是网格(Grid)。安全问题是网格的核心问题。一个结构良好、可靠和可扩展的入侵检测系... 详细信息

Internet已经成为现代社会中信息交流的重要工具，但是随着科学技术的发展人们对网络信息资源共享有更高的要求，互联网将被更先进的技术所取代，这就是网格(Grid)。安全问题是网格的核心问题。一个结构良好、可靠和可扩展的入侵检测系统IDS(Intrusion Detection System)对建立完善的网格信息安全保障体系具有重要的作用。传统的入侵检测系统存在着检测准确率低、检测速度慢和自适应性差等问题。为了解决这些问题，近几年，出现了基于数据挖掘的入侵检测模型，数据挖掘旨在从大量的数据中提取隐藏的预测性信息，发掘数据间潜在的模式，以易于理解和观察的方式呈现给用户。本文通过对网格环境中入侵行为特征的分析，在基于主机和基于网络入侵检测技术的基础上，提出了一种基于虚拟组织的网格入侵检测模型。虚拟组织是一个动态集合，它包含多个围绕一定资源共享规则和限定条件定义的个体和(或)机构。该模型在各个虚拟组织内部设置一个资源目录服务器，能够提供分析服务的资源在目录服务器端进行注册，用户通过目录服务器来发现最佳的可用资源，从而尽可能高效率的对审计数据进行分析，使虚拟组织中的资源得到充分利用。本文通过对审计数据进行关联规则分析，发现潜在的攻击系统行为。fp树算法是目前挖掘频繁项目集最有效的算法之一，该算法采取模式增长的递归策略，虽然避免了候选项目集的产生，但在挖掘过程中需要构造出数量巨大的条件fp-树，不仅费时而且要占用大量的空间。针对fp树算法效率不高的缺点，本文提出了标记fp-树算法，该算法为产生的fp树中的每个结点添加标志位(mark)，使用标志位在原fp-树上标记每次操作时需要处理的结点，而不需要另外开辟空间来产生条件模式树，从而大大节省了内存空间，并提高了算法的时间效率。

关键词：网格入侵检测数据挖掘虚拟组织 fp树

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于fp树的关联规则挖掘算法研究

基于FP树的关联规则挖掘算法研究

作者：委鑫西安电子科技大学

学位级别：硕士

关联规则是数据挖掘领域中的一个非常重要的研究课题,广泛应用于各个领域,既可以检验行业内长期形成的知识模式,也能够发现隐藏的规律。有效地发现、理解、运用关联规则是完成数据挖掘任务的重要手段,因此对关联规则的研究具有重要的理... 详细信息

关联规则是数据挖掘领域中的一个非常重要的研究课题,广泛应用于各个领域,既可以检验行业内长期形成的知识模式,也能够发现隐藏的规律。有效地发现、理解、运用关联规则是完成数据挖掘任务的重要手段,因此对关联规则的研究具有重要的理论价值和现实意义。本文深入分析了fp-Growth算法的不足,从数据结构与挖掘方法两个方面进行改进,提出了基于改进fp树的频繁模式挖掘算法。该算法减少了fp树所占用的内存,节省了条件模式树生成所耗的时间。实验表明改进后算法比fp-Growth算法具有更好的性能。然后,在数据库记录增加的情况下,提出了一种高效的最大频繁项目集的增量更新问题。该算法对新增事务处理时,不再向原来fp树子树上增加结点或增加某结点的支持数,而是建立根的新子树或者向新子树上增加结点或增加某结点的支持数。算法只对新增的频繁项目进行处理,对于支持数不变的频繁项目不再进行处理。试验结果表明该算法比同样基于fp树的传统算法挖掘最大频繁项目集的效率更高。

关键词：关联规则 fp树频繁模式最大频繁项目集增量更新

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种基于fp树快速挖掘非可推导项集算法

淮南师范学院学报 2019年第2期21卷 116-121页

作者：许普乐纪允芜湖职业技术学院教务处安徽芜湖241006 杭州海关浙江杭州310016

频繁项集的精简表示是数据挖掘领域中一个研究热点,非可推导项集模型利用了容斥原理压缩频繁项集的数量。传统的挖掘算法在挖掘的过程中,存在多次扫描数据库、重复生成候选项集等效率低下的问题。文章提出一种新的算法MNDIBfp,该算法利... 详细信息

频繁项集的精简表示是数据挖掘领域中一个研究热点,非可推导项集模型利用了容斥原理压缩频繁项集的数量。传统的挖掘算法在挖掘的过程中,存在多次扫描数据库、重复生成候选项集等效率低下的问题。文章提出一种新的算法MNDIBfp,该算法利用利用fp树压缩数据库,同时结合一定的剪枝策略,达到快速挖掘非可推导项集的目的。实验效果证明,该算法在时间消耗和空间消耗均优于传统算法。

关键词：频繁项集精简表示非可推导项集容斥原理 fp树剪枝策略

在线全文

学校读者我要写书评

暂无评论

应用fp树快速生成无关集算法

安庆师范学院学报（自然科学版） 2016年第2期22卷 60-65页

作者：许普乐纪允张勤芜湖职业技术学院教务处安徽芜湖241006 中国移动通信集团安徽有限公司铜陵分公司安徽铜陵244000 安徽林业职业技术学院信息与艺术系安徽合肥230031

δ无关集的引入可解决数据挖掘领域中挖掘出来的频繁项集数量过大以及在实际应用中获取准确项集支持度代价过大的问题。针对传统方法生成无关集生成效率过低等问题,本文提出了一种在fp树上快速生成、结合一定的剪枝策略的快速挖掘算法FM... 详细信息

δ无关集的引入可解决数据挖掘领域中挖掘出来的频繁项集数量过大以及在实际应用中获取准确项集支持度代价过大的问题。针对传统方法生成无关集生成效率过低等问题,本文提出了一种在fp树上快速生成、结合一定的剪枝策略的快速挖掘算法FMINEX。实验效果证明,该算法在挖掘过程中,时间和空间性能都比较好。

关键词：数据挖掘频繁项集 δ无关集 fp树剪枝策略

在线全文

学校读者我要写书评

暂无评论

基于fp树的一种快速挖掘生成器算法

安庆师范学院学报（自然科学版） 2013年第1期19卷 48-53,77页

作者：许普乐张勤纪允芜湖职业技术学院安徽芜湖241006 安徽林业职业技术学院安徽合肥230031 合肥工业大学安徽合肥230009

频繁项集挖掘是数据挖掘的一个热点,频繁项集的精简表示有助于减少频繁项集的数量,是频繁项集挖掘中的一个关键性问题。文章在总结频繁项集的相关精简模型后,对频繁项集精简模型,生成器精简表示模型进行研究。传统的生成器精简表示模型... 详细信息

频繁项集挖掘是数据挖掘的一个热点,频繁项集的精简表示有助于减少频繁项集的数量,是频繁项集挖掘中的一个关键性问题。文章在总结频繁项集的相关精简模型后,对频繁项集精简模型,生成器精简表示模型进行研究。传统的生成器精简表示模型每次生成都需要扫描数据库,效率不高。本文提出一种新颖的频繁项集精简算法fpASCAL,使用fp树数据结构代替数据库再结合剪枝策略。理论分析及实验证明该方法在时间性能和空间复杂度上都优于传统方法。

关键词：频繁项集数据挖掘精简表示生成器 fp树

在线全文

学校读者我要写书评

暂无评论

基于fp树的最大频繁项目集增量式更新算法

重庆工学院学报 2007年第9期21卷 95-98,128页

作者：周玉敏邓维斌重庆邮电大学重庆400065

发现最大频繁项目集是关联规则挖掘的重要步骤,针对关联规则挖掘中最小支持度发生变化的增量式更新问题,提出了高效发现最大频繁项目集的更新算法.该算法在fp树的基础上增加了记录各项目支持数的表,在头表中增加了域,从而减少了访问事... 详细信息

发现最大频繁项目集是关联规则挖掘的重要步骤,针对关联规则挖掘中最小支持度发生变化的增量式更新问题,提出了高效发现最大频繁项目集的更新算法.该算法在fp树的基础上增加了记录各项目支持数的表,在头表中增加了域,从而减少了访问事务数据库和fp树的时间,提高了发现最大频繁项目集的效率.

关键词：数据挖掘关联规则最大频繁项目集最小支持度 fp树