检索结果-内蒙古大学图书馆

山东大学学报（理学版） 2014年第1期49卷 71-75页

作者：卢琦蓓郭飞鹏浙江工商大学管理科学与工程研究所浙江杭州310018 台州职业技术学院工商管理系浙江台州318000 浙江经贸职业技术学院信息技术系浙江杭州310018

传统的信息挖掘技术已经无法满足大数据环境下日益复杂的应用需求,而分布式数据挖掘技术是解决这个难题的一种手段,因此提出了基于改进型频繁模式树(FP-Tree)的分布式关联分类算法。首先,在各局部节点优化FP-Tree,生成局部条件模式树(CF... 详细信息

传统的信息挖掘技术已经无法满足大数据环境下日益复杂的应用需求,而分布式数据挖掘技术是解决这个难题的一种手段,因此提出了基于改进型频繁模式树(FP-Tree)的分布式关联分类算法。首先,在各局部节点优化FP-Tree,生成局部条件模式树(CFP-Tree),再通过各节点间传送CFP-Tree构建全局CFP-Tree;其次,在挖掘全局CFP-Tree时通过计算显著度来获取初始的全局显著分类规则;最后,利用剪枝策略选取一个较小规则集来构造全局的关联分类器。实验结果表明该算法能够有效降低网络通信量,提高信息挖掘效率,同时保证剪枝的质量和规则的统计显著性,提高分类的精确性。

关键词：频繁模式树条件模式树关联分类显著度分布式信息挖掘

来源：评论

学校读者我要写书评

暂无评论

基于改进FP-Tree的最大频繁项集高效挖掘算法

引用

计算机与数字工程 2014年第6期42卷 959-963页

作者：纪怀猛福州大学阳光学院福州350015

基于FP-Tree的FP-Max算法在挖掘最大频繁集时需多次递归建立条件模式树耗费大量存储空间,这大大降低了算法的挖掘效率。提出了一种基于改进FP-Tree的最大频繁集快速挖掘算法—FP-EMax算法。该算法无需建立条件模式库大大减少了存储空间... 详细信息

基于FP-Tree的FP-Max算法在挖掘最大频繁集时需多次递归建立条件模式树耗费大量存储空间,这大大降低了算法的挖掘效率。提出了一种基于改进FP-Tree的最大频繁集快速挖掘算法—FP-EMax算法。该算法无需建立条件模式库大大减少了存储空间开销,采用预剪枝策略减少条件模式树的构造次数及子集检测次数,从而算法的挖掘效率大大提高。最后通过实验证明FP-EMax算法在支持度较小的情况下较之于FP-Max及同类算法具有更好的性能。

关键词：递归最大频繁集 FP-Tree 条件模式树索引

来源：评论

学校读者我要写书评

暂无评论

基于OWSFP-Tree的最大频繁项目集挖掘算法

引用

计算机工程与设计 2013年第5期34卷 1687-1690,1807页

作者：赵志刚王芳万军广西大学计算机与电子信息学院广西南宁530004

为了解决FP-Max算法挖掘最大频繁项目集时递归生成条件模式树和超集检验的问题,提出了基于单向有序FP-Tree的NCFP-Max算法。该算法在挖掘过程中采用预剪枝策略减少挖掘结点,利用单向有序FP-Tree避免每次存储当前挖掘出的频繁项目集之前... 详细信息

为了解决FP-Max算法挖掘最大频繁项目集时递归生成条件模式树和超集检验的问题,提出了基于单向有序FP-Tree的NCFP-Max算法。该算法在挖掘过程中采用预剪枝策略减少挖掘结点,利用单向有序FP-Tree避免每次存储当前挖掘出的频繁项目集之前都需要超集检验,利用项目表格避免递归生成条件模式树减少时空资源。实验结果表明,在事务条数多、项的数量大的情况下,NCFP-Max算法的挖掘时间比FP-Max算法缩短了50%左右。

关键词：数据挖掘关联规则最大频繁项目集 FP-Tree 条件模式树

来源：评论

学校读者我要写书评

暂无评论

基于CAN-树的高效关联规则增量挖掘算法

引用

计算机工程 2008年第3期34卷 29-31页

作者：邹力鹍张其善北京航天航空大学电子信息工程学院北京100083

关联规则是数据挖掘领域的一个重要研究方向。针对关联规则的增量挖掘问题,该文提出一种快速算法FIAFAR。算法使用CAN-树存储原始交易数据库,弥补了FP-树的不足,适应于增量挖掘以及最小支持度变化的情况。采用子父节点指针的设计,可以... 详细信息

关联规则是数据挖掘领域的一个重要研究方向。针对关联规则的增量挖掘问题,该文提出一种快速算法FIAFAR。算法使用CAN-树存储原始交易数据库,弥补了FP-树的不足,适应于增量挖掘以及最小支持度变化的情况。采用子父节点指针的设计,可以快速生成条件模式树,提高算法的效率。实验验证了算法的有效性。

关键词：数据挖掘关联规则条件模式树指针

来源：评论

学校读者我要写书评

暂无评论

基于Apriori & Fp-growth的频繁项集发现算法

引用

计算机技术与发展 2008年第7期18卷 45-47,52页

作者：何中胜庄燕滨常州工学院计算机信息工程学院江苏常州213002

关联规则挖掘是数据挖掘中功能之一,而高效的关联规则挖掘算法研究引起了许多科研人员的兴趣。其中频繁项集的发现是关联规则挖掘算法中占比重最高、代价最大的步骤。从分析Apriori算法与Fp-growth算法性能的优缺点的基础上,提出了一种... 详细信息

关联规则挖掘是数据挖掘中功能之一,而高效的关联规则挖掘算法研究引起了许多科研人员的兴趣。其中频繁项集的发现是关联规则挖掘算法中占比重最高、代价最大的步骤。从分析Apriori算法与Fp-growth算法性能的优缺点的基础上,提出了一种新的频繁项集发现算法:FA算法,该算法吸取了Apriori算法与Fp-growth算法的优点,通过实验表明该算法有较高的性能,且内存开销较少。

关键词：频繁项集发现条件模式树关联规则挖掘

来源：评论

学校读者我要写书评

暂无评论

通信网告警相关性分析中有效的关联规则挖掘算法

通信网告警相关性分析中有效的关联规则挖掘算法

引用

2007'信息与通信工程、电子科学与技术、计算机科学与技术、机械工程全国博士生学术论坛

作者：李彤岩李兴明电子科技大学宽带光纤传输与通信网技术教育部重点实验室四川成都 610054

关联规则挖掘算法是通信网告警相关性分析中的重要方法。在处理数量庞大的告警数据库时,算法的效率显得至关重要,而经典的FP-growth算法会产生大量的条件模式树,使得在通信网环境下挖掘关联规则的难度非常大。针对上述问题,提出了一种... 详细信息

关联规则挖掘算法是通信网告警相关性分析中的重要方法。在处理数量庞大的告警数据库时,算法的效率显得至关重要,而经典的FP-growth算法会产生大量的条件模式树,使得在通信网环境下挖掘关联规则的难度非常大。针对上述问题,提出了一种基于分层频繁模式树的LFPTDP算法,采用分层模式树的方法产生频繁项集,从而避免了产生大量的条件模式树,并用动态剪枝的方法删除大量的非频繁项。算法分析及仿真表明,LFPTDP算法具有较好的时间和空间效率,是一种适合于通信网告警相关性分析的关联规则挖掘算法。

关键词：关联规则告警分析条件模式树分层频繁模式树挖掘算法通信网告警算法效率

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：