基于扩展集合操作的频繁项集挖掘算法研究.pdf

第 卷 第 期 武 汉 大 学 学 报 ! 信 息 科 学 版 ;(=!(=# ! # 年 月 #$$% # ’()*+,-.*/01/2(3)*+,(/4-,’/-’(2567*/8/,9’3.,+ ?’@=#$$% : 文章编号 $ % 文献标志码 %EBDD%$ #$$%$#B$DCB$C G 基于扩展集合操作的频繁项集挖掘算法研究 徐爱萍# 刘德喜# ! ! $ 武汉大学空间信息与数字工程研究中心武汉市珞喻路 号 % #F C!$$EF ! $ 武汉大学计算机学院武汉市珞喻路 号 % # #F C!$$EF ! $ 襄樊学院物理学系襄樊市隆中路 号 % ! E CC$A! ! 摘 要对传统集合操作进行了扩展提出了基于扩展集合操作的最大频繁项集生成算法 并从理论 ?14BV4 ! 上对算法的复杂度进行了详细的分析#实验表明在最小支持度较小的情况下 算法比 算法 ?14BV4 G 3,(3, M 具有更快的挖掘速度’更少的空间占用等优点与 有很好的互补性# G 3,(3, M 关键词扩展集合操作(关联规则( 算法 ?14BV4 中图法分类号 ( K#$DRK!F! 关联规则的挖掘是首先找出满足最小支持度 , 且 - # [[ [ !! 45 5 .6@ # .6@ .6@ # 要求的频繁项集然后根据频繁项集生成满足最 亚并$ % =