检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

一种基于fp-growth的改进算法

平顶山工学院学报 2008年第4期17卷 9-12页

作者：郑斌李涓子福建省经济管理干部学院福建福州350002 清华大学计算机科学与技术系北京100084

关联规则挖掘由于表达形式简洁、易于解释和理解已成为数据挖掘中的研究热点,对关联规则的研究具有重要的理论价值和现实意义。文章分析频繁项集挖掘算法fp-growth算法,针对算法中存在的效率瓶颈问题,提出了一个改进的挖掘算法。改进后... 详细信息

关联规则挖掘由于表达形式简洁、易于解释和理解已成为数据挖掘中的研究热点,对关联规则的研究具有重要的理论价值和现实意义。文章分析频繁项集挖掘算法fp-growth算法,针对算法中存在的效率瓶颈问题,提出了一个改进的挖掘算法。改进后的算法通过投影统计的方法直接得到频繁1-项集的条件模式基,从而减少了fp-growth算法中构造fp-tree和搜索的开销。通过分析,说明改进的算法具有良好的性能。

关键词：关联规则 fp—growth fp—tree 投影统计

在线全文

学校读者我要写书评

暂无评论

负载均衡的fp-growth并行算法研究

计算机工程与应用 2010年第4期46卷 125-126,229页

作者：曾志勇杨呈智陶冶云南财经大学信息学院昆明650221

针对在大数据量频繁模式挖掘的时候,有效地利用空闲的计算资源,提出一种基于fp-growth算法的并行算法。该算法有效地将fp-growth主要的计算部分合理地分配到各个计算节点上,各个节点独立完成挖掘后返回结果,从而缩短总计算时间。实验证... 详细信息

针对在大数据量频繁模式挖掘的时候,有效地利用空闲的计算资源,提出一种基于fp-growth算法的并行算法。该算法有效地将fp-growth主要的计算部分合理地分配到各个计算节点上,各个节点独立完成挖掘后返回结果,从而缩短总计算时间。实验证明,该算法可以完整高效地挖掘频繁模式,并且实现均衡负载。

关键词：数据挖掘并行算法 fp—growth 频繁模式

一种基于MapReduce的并行fp-growth算法

在线全文

学校读者我要写书评

暂无评论

重庆邮电大学学报（自然科学版） 2013年第5期25卷 651-657,670页

作者：杨勇王伟重庆邮电大学计算机科学与技术研究所重庆400065

fp-growth算法是不产生候选集的关联规则挖掘算法,在许多领域中具有很高的实际应用价值。然而经典的fp-growth算法是内存驻留算法,只能处理小数据集,在面对海量数据集时显得无能为力。对经典fp-growth算法中fp-tree的结构和挖掘过程进... 详细信息

fp-growth算法是不产生候选集的关联规则挖掘算法,在许多领域中具有很高的实际应用价值。然而经典的fp-growth算法是内存驻留算法,只能处理小数据集,在面对海量数据集时显得无能为力。对经典fp-growth算法中fp-tree的结构和挖掘过程进行了改进,分析了fp-tree单路径和多路径的不同挖掘方法,提出了一个剪枝策略,在挖掘过程中减少了部分分支的迭代次数。然后利用云计算的MapReduce编程技术,对改进的fp-growth算法的各个步骤并行化。实验结果表明改进的算法在处理不同的数据集时有一定的优势,然后经过MapReduce模型并行化后,提高了对海量数据的处理能力和效率,并且具有较好的加速比和良好的扩展性。

关键词： Hadoop Mapreduce fp—growth 数据挖掘云计算关联规则

基于协方差的fp-growth算法在ERP中的研究与应用

在线全文

学校读者我要写书评

暂无评论

数学的实践与认识 2008年第12期38卷 11-18页

作者：曾安平黄永平李广军阳万安唐自力四川宜宾学院计科系宜宾644007 四川宜宾学院物电系宜宾644007

文章简要介绍了关联规则挖掘技术,通过对经典算法fp-growth在某鞋业ERP系统中的应用分析,发现了fp-growth算法挖掘的部分数据无用的缺陷,提出了一种增加协方差兴趣度阈值的改进算法—Covfp-growth算法.该算法采用协方差的概念,能够更准... 详细信息

文章简要介绍了关联规则挖掘技术,通过对经典算法fp-growth在某鞋业ERP系统中的应用分析,发现了fp-growth算法挖掘的部分数据无用的缺陷,提出了一种增加协方差兴趣度阈值的改进算法—Covfp-growth算法.该算法采用协方差的概念,能够更准确地挖掘出交易集中不同产品间的紧密相关性,减少产生的无用规则,为ERP的产品预测计划决策提供了良好的理论依据和实现方法.

关键词：协方差兴趣度关联规则 fp—growth Covfp—growth ERP

fp-growth算法在中药数据挖掘中的应用

在线全文

学校读者我要写书评

暂无评论

湖南工程学院学报（自然科学版） 2011年第3期21卷 28-30页

作者：张博亳州职业技术学院信息工程系亳州236800

中药数据挖掘研究是指在中医理论指导下,用知识发现技术对传统中药新药、中医组方理论及规律、中药作用机制、有效成分、构效关系等多个方面进行全面、系统的研究.将关联规则用于方剂配伍研究的主要目的是探寻核心药群,寻找药物之间的... 详细信息

中药数据挖掘研究是指在中医理论指导下,用知识发现技术对传统中药新药、中医组方理论及规律、中药作用机制、有效成分、构效关系等多个方面进行全面、系统的研究.将关联规则用于方剂配伍研究的主要目的是探寻核心药群,寻找药物之间的相互联系和整体用药规律.目前普遍使用的是基于频繁项目集发现的Apriori算法,该算法易于实现,但在实际中存在有一些难以克服的缺陷:如对数据库的扫描次数过于频繁、会产生大量的候选项集等.主要采用一种改进的fp-growth优化算法,可以对无向项集图进行实时构造,同时将该算法应用在方剂配伍中的药性关系进行了有效的尝试.

关键词：关联规则方剂配伍 fp—growth

面向计算机集群系统的fp-growth算法的并行计算

在线全文

学校读者我要写书评

暂无评论

中国管理信息化 2009年第15期12卷 36-38页

作者：陈敏北京科技大学经济管理学院中国北京100083

fp-growth是频繁模式挖掘的经典算法,能够在不产生候选集的情况下生成所有的频繁模式,效率与Apri-ori算法相比有巨大提高,然而fp-growth算法在挖掘频繁模式过程中需要递归构建大量的条件fp-tree,并分别针对这些条件fp-tree进行挖掘,时... 详细信息

fp-growth是频繁模式挖掘的经典算法,能够在不产生候选集的情况下生成所有的频繁模式,效率与Apri-ori算法相比有巨大提高,然而fp-growth算法在挖掘频繁模式过程中需要递归构建大量的条件fp-tree,并分别针对这些条件fp-tree进行挖掘,时间及空间效率不高,在实际应用中存在很大局限性。计算机集群是由多台普通计算机设备通过特定方式结合在一起构成的并行处理系统,属于分布式计算环境,具有计算能力强大、性价比高、灵活等优势。本文提出一种面向计算机集群的并行挖掘算法Gridify fp-growth,该算法以fp-growth为基础,通过任务划分的形式,将计算任务分配到计算机集群中各个计算节点上执行,充分利用各个节点的计算资源,最后汇总各节点的计算结果。实验证明Gridify fp-growth算法不会牺牲计算的准确性,并可以大幅度缩短计算时间,有效缓解计算大规模数据库时的内存压力。

关键词：频繁模式 fp—growth 并行计算计算机集群

在线全文

学校读者我要写书评

暂无评论

基于可拓重用的液压挖掘机结构性能方案设计

浙江大学学报（工学版） 2013年第11期47卷 1992-2002页

作者：王相兵童水光钟崴张健浙江大学热工与动力系统研究所浙江杭州310027

针对基于实例推理(CBR)重用技术的形式化表示及推理方法的局限性,基于可拓设计的物元理论,采用基于CBR的可拓重用方法建立产品设计实例库,采用可拓区间距的检索算法及定性和定量相结合的推理方法,获取相似设计方案实例.研究了基于可拓... 详细信息

针对基于实例推理(CBR)重用技术的形式化表示及推理方法的局限性,基于可拓设计的物元理论,采用基于CBR的可拓重用方法建立产品设计实例库,采用可拓区间距的检索算法及定性和定量相结合的推理方法,获取相似设计方案实例.研究了基于可拓集合方法的数据挖掘技术,采用一种改进的fp-growth关联规则算法,应用可拓变换方法对产品方案设计进行知识规则挖掘,支持产品方案设计过程的适应性修改.建立方案设计区间多属性灰数关联评价模型,优选最佳方案设计.以液压挖掘机结构方案设计为例,利用VC++和SQL开发液压挖掘机结构方案设计及评价系统,结果验证可拓重用方法的有效性和可操作性.

关键词：可拓设计可拓距数据挖掘知识规则 fp—growth 可拓综合评价

在线全文

学校读者我要写书评

暂无评论

网络入侵检测系统中的频繁模式挖掘

计算机应用研究 2006年第6期23卷 121-123页

作者：赵观军丁宏王泽杭州电子科技大学计算机学院浙江杭州310018

为了解决网络入侵检测领域使用Apriori算法挖掘频繁模式效率不高、精度不够的问题,在fp-growth的基础上提出一种新的基于分割原理的Pfp-growth算法。该算法采用分而治之的方法,既有效利用了fp-tree特性,又减轻了系统挖掘大容量数据库的... 详细信息

为了解决网络入侵检测领域使用Apriori算法挖掘频繁模式效率不高、精度不够的问题,在fp-growth的基础上提出一种新的基于分割原理的Pfp-growth算法。该算法采用分而治之的方法,既有效利用了fp-tree特性,又减轻了系统挖掘大容量数据库的负荷,使挖掘效率有了明显提高。另外设计了一种新的最小支持度设置法,使挖掘的频繁模式更精确。

关键词：入侵检测关联规则频繁模式 Apriori fp—growth

在线全文

学校读者我要写书评

暂无评论

基于fp-Tree的多级关联规则挖掘算法

科学技术与工程 2012年第24期20卷 6192-6195页

作者：郑羽寿志勤安庆师范学院现代教育技术中心安庆246011 合肥工业大学管理学院电子政务研究所合肥230009

关于多级关联规则挖掘方面的研究到目前为止还非常有限,尤其是在减少所需存储空间、产生有效规则、缩短计算时间方面还有很多工作要做。基于fp-Tree的算法在以上方面被证实有其非常大的优势。提出了一种基于fp-Tree的多级关联规则挖掘算... 详细信息

关于多级关联规则挖掘方面的研究到目前为止还非常有限,尤其是在减少所需存储空间、产生有效规则、缩短计算时间方面还有很多工作要做。基于fp-Tree的算法在以上方面被证实有其非常大的优势。提出了一种基于fp-Tree的多级关联规则挖掘算法,并采用简化前缀树的方法优化算法性能。

关键词：多级关联规则 fp—Tree fp—growth