10.3969/j.issn.1000-3428.2010.23.010
Eclat算法的分析及改进
关联规则算法中的数据通常采用水平数据形式,而采用垂直数据表示的挖掘性能优于水平表示.Eclat算法在项集规模庞大时,交集操作消耗大量时间和系统内存.为此,结合划分思想和突出基于概率的先验约束方法,把数据库中的事务划分成多个非重叠部分,对每一部分采用Eclat算法,减少每次"交"操作时项集的规模,从而减少比较次数.通过基于概率的先验约束,减少产生的局部频繁项集数.实验结果表明,改进算法比原算法具有更高的效率.
关联规则、Eclat算法、划分、概率先验
36
TP311.52(计算技术、计算机技术)
教育部留学回国人员基金资助项目教外司留[2007]1108-10;中国博士后科学基金资助项目20070420711
2011-03-14(万方平台首次上网日期,不代表论文的发表时间)
共3页
28-30