关联规则中最大频繁项目集的研究

被引:3
作者
李清峰
杨路明
张晓峰
机构
[1] 中南大学信息科学与工程学院
[2] 湖南商学院计算机与电子工程系 湖南长沙湖南商学院计算机与电子工程系湖南长沙
[3] 湖南长沙
关键词
数据挖掘; 关联规则; 最大频繁集; 数据库扫描法; 频繁树法;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
研究了大型事务数据库中关联规则的频繁集问题;提出一种高效挖掘最大频繁集的新算法MMFI。该算法采用按事务数的层次和候选频繁集的维数处理的策略,经数学证明和实验分析,能大大减少判断运算量。
引用
收藏
页码:93 / 95+98 +98
页数:4
相关论文
共 8 条
[1]   基于FP-Tree的最大频繁项目集挖掘及更新算法 [J].
宋余庆 ;
朱玉全 ;
孙志挥 ;
陈耿 .
软件学报, 2003, (09) :1586-1592
[2]   在FP-树中挖掘频繁模式而不生成条件FP-树 [J].
范明 ;
李川 ;
不详 .
计算机研究与发展 , 2003, (08) :1216-1222
[3]   基于频繁链表的频繁集的挖掘算法 [J].
袁鼎荣 ;
张师超 .
计算机科学, 2003, (07) :165-166
[4]   基于模糊分类关联规则的分类系统 [J].
邹晓峰 ;
陆建江 ;
宋自林 .
计算机研究与发展, 2003, (05) :651-656
[5]   一种基于栈变换的高效关联规则挖掘算法 [J].
惠晓滨 ;
张凤鸣 ;
虞健飞 ;
牛世民 .
计算机研究与发展, 2003, (02) :330-335
[6]   快速更新频繁项集 [J].
朱玉全 ;
孙志挥 ;
赵传申 .
计算机研究与发展, 2003, (01) :94-99
[7]   基于频繁模式树的关联规则增量式更新算法 [J].
朱玉全 ;
孙志挥 ;
季小俊 .
计算机学报, 2003, (01) :91-96
[8]   快速开采最大频繁项目集 [J].
路松峰 ;
卢正鼎 .
软件学报, 2001, (02) :293-297