欢迎来到天天文库
浏览记录
ID:21873648
大小:55.00 KB
页数:5页
时间:2018-10-25
《基于模式矩阵的apriori优化算法》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、基于模式矩阵的Apriori优化算法摘要:本文利用模式矩阵对传统Apriori算法进行优化,提出了一种新的优化算法EP_Apriori。该算法仅扫描数据库一次,建立模式矩阵,将项频繁集的产生简化为1-项频繁集矩阵和项频繁集矩阵行向量的逻辑与操作,避免了大量候选项集的产生。该算法在时间复杂度和空间复杂度上均优于Apriori算法。 关键词:关联规则Apriori算法模式矩阵 :TP301.6:A:1007-9416(2011)01-0083-01 1、概述 关联规则挖掘是由RakeshAgrainsup:minimumsuppor
2、tthreshold Output:L:frequentitemsets Method: foreachtransactiontinTdo P1={x[1],x[2],...,x[items_count]}//模式矩阵P,行向量表示一个项目 for(i=1;i<=items_count;i++)//生成频繁1-项集矩阵 if(3、项集 for(j=1;j<=L1_count-i;j++) y=x[i]x[i+j] if(4、ount;j++) if(iteminotinLk-1[j]) { z=x[i]y[j] if(5、库的扫描,大大提高了频繁项集的产生速度。
3、项集 for(j=1;j<=L1_count-i;j++) y=x[i]x[i+j] if(4、ount;j++) if(iteminotinLk-1[j]) { z=x[i]y[j] if(5、库的扫描,大大提高了频繁项集的产生速度。
4、ount;j++) if(iteminotinLk-1[j]) { z=x[i]y[j] if(5、库的扫描,大大提高了频繁项集的产生速度。
5、库的扫描,大大提高了频繁项集的产生速度。
此文档下载收益归作者所有