关联规则中改进FP-tree的最大频繁模式挖掘算法

钱雪忠; 惠亮

首页> 中文期刊> 《计算机工程与设计》 >关联规则中改进FP-tree的最大频繁模式挖掘算法

关联规则中改进FP-tree的最大频繁模式挖掘算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

关联规则挖掘是数据挖掘领域中重要的研究内容,最大频繁模式挖掘又是关联规则挖掘中的关键问题之一.针对已有的最大频繁模式挖掘算法存在的问题,通过对FP-Growth、FP-Max算法的分析,提出了基于改进FP-tree的最大频繁模式挖掘算法DFP-Max.该算法使用预测、剪枝的策略减少条件FP-tree个数,采用数字集匹配代替项集匹配的方式,减少超集检验的次数,并且避免了中间结果的组合连接,从而使算法达到较高的效率.实验结果表明,在支持度相对较小情况下,DFP-Max的效率是同类算法的2～5倍.

著录项

来源
《计算机工程与设计》 |2010年第21期|4635-4638|共4页
作者
钱雪忠; 惠亮;
展开▼
作者单位

江南大学;

信息工程学院;

江苏;

无锡;

214122;

江南大学;

信息工程学院;

江苏;

无锡;

214122;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
关联规则; 数据挖掘; FP-tree; 最大频繁项集; 超集检验;

相似文献

中文文献
外文文献
专利

1. 关联规则中FP-tree的最大频繁模式非检验挖掘算法 [J] . 惠亮 ,钱雪忠 . 计算机应用 . 2010,第007期
2. 基于改进的 FP-tree 最大频繁模式挖掘算法 [J] . 宁慧 ,王素红 ,崔立刚 . 应用科技 . 2016,第002期
3. 基于有序FP-tree结构和投影数据库的最大频繁模式挖掘算法 [J] . 王利军 ,唐立 . 淮阴师范学院学报（自然科学版） . 2020,第001期
4. 基于有序FP-tree结构和二维表的最大频繁模式挖掘算法 [J] . 王利军 ,唐立 . 韶关学院学报 . 2019,第009期
5. 基于FP-tree最大频繁模式超集挖掘算法 [J] . 王君 ,任永功 . 郑州大学学报（理学版） . 2011,第001期
6. 基于FP-Tree的多重最小支持度关联规则挖掘算法 [C] . 李爱平 ,刘涛 ,贾焰 . 第二十一届中国数据库学术会议 . 2004
7. 基于FP-tree最大频繁模式超集挖掘算法 [A] . 王君 . 2011

关联规则中改进FP-tree的最大频繁模式挖掘算法

摘要

著录项

相似文献

相关主题

期刊订阅