基于扩展集合操作的频繁项集挖掘算法研究-武汉大学学报·信息科学版.PDF

31 2 # Vol. 31 No. 2 2006 2 Geomatics and Informat ion Science of Wuhan University Fe . 2006 : 1671-8860(2006) 02-0184-04 : A 基于扩展集合操作的频繁项集挖掘算法研究 1, 2 2, 3 徐爱萍 刘德喜 ( 1 , 129 , 430079 ) ( 2 , 129 , 430079 ) ( 3 , 7 , 441053) : 对传统集合操作进行了扩展, 提出了基于扩展集合操作的最大频繁项集生成算法 FIS-ES, 并从理论 上对算法的 杂度进行了详细的分析实验表明, 在最小支持度较小的情况下, FIS-ES 算法比Apriori 算法 具有更快的挖掘速度更少的空间占用等优点, 与Apriori 有很好的互补性 : 扩展集合操作; 关联规则; FIS-ES 算法 : P208; T P393 S 1 H su S 2 = { I | I I su S 1 I I su S 2 } , ( G su ) : [ 1] S 1 G su S 2 = { I | I I su S 1 I I su S 2 } [ 2] Apriori , I/ O , , [ 2-6] , 性质 1 , , Han : [ 4] FP- , ( S 1 G S 2) A ( S 1 G su S 2 ) , , ( S 1 H S 2) A ( S 1 H su S 2 ) 性质2 , , 2 FIS-ES 1 [ 7] 2. 1 定义1 S 1 S 2 , I , : , N ms ( I su ) : Pms, I I su S 1 vI 1 I S 1 I AI 1