文档介绍：该【matlab实现apriori算法源代码 】是由【幸福人生】上传分享，文档一共【11】页，该文档可以免费在线阅读，需要了解更多关于【matlab实现apriori算法源代码 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。matlab实现apriori算法源代码matlab实现apriori算法源代码一、实验目的通过实验,加深数据挖掘中一个重要方法——关联分析的认识,其经典算法为apriori算法,了解影响apriori算法性能的因素,掌握基于apriori算法理论的关联分析的原理和方法。二、实验内容对一数据集用apriori算法做关联分析,用matlab实现。三、方法手段关联规则挖掘的一个典型例子是购物篮分析。市场分析员要从大量的数据中发现顾客放入其购物篮中的不同商品之间的关系。如果顾客买牛奶,他也购买面包的可能性有多大?什么商品组或集合顾客多半会在一次购物时同时购买?例如,买牛奶的顾客有80%也同时买面包,或买铁锤的顾客中有70%的人同时也买铁钉,这就是从购物篮数据中提取的关联规则。分析结果可以帮助经理设计不同的商店布局。一种策略是:经常一块购买的商品可以放近一些,以便进一步刺激这些商品一起销售,例如,如果顾客购买计算机又倾向于同时购买财务软件,那么将硬件摆放离软件陈列近一点,可能有助于增加两者的销售。另一种策略是:将硬件和软件放在商店(4)Ck=sc_candidate(Lk-1); //生成含k个元素的侯选项目集(5)foralltransactionst∈D//办理处理(6)Ct=count_support(Ck,t); //包含在事务t中的侯选项目集(7)forallcandidatesc∈Ct(8)=+1;(9)next(10)Lk={c∈Ck|≥minsupport};(11)next(12)resultset=resultset∪Lk其中,D表示数据库;minsupport表示给定的最小支持度;resultset表示所有最大项目集。Sc_candidate函数该函数的参数为Lk-1,即:所有最大k-1维项目集,结果返回含有k个项目的侯选项目集Ck。事实上,Ck是k维最大项目集的超集,通过函数count_support计算项目的支持度,然后生成Lk。该函数是如何完成这些功能的,详细说明如下:首先,通过对Lk-1自连接操作生成Ck,称join(连接)步,该步可表述为:insertintoCk ,,...,-1,-1fromLk-1P,Lk-1Q =,...,-2=-2,-1<-1若用集合表示:Ck={X∪X'|X,X'∈Lk-1,|X∩X'|=k-2}然后,是prune(修剪)步,即对任意的c,c∈Ck,删除Ck中所有那些(k-1)维子集不在Lk-1中的项目集,得到侯选项目集Ck。表述为:forallitemset c∈Ck forall(k-1)维子集sofc if(s不属于Lk-1)thendeletecfromCk;用集合表示:Ck={X∈Ck|X的所有k-1维子集在Lk-1中},有一数据库D,其中有四个事务记录,分别表示为TIDItemsT1I1,I3,I4T2I2,I3,I5T3I1,I2,I3,I5T4I2,I5在Apriori算法中每一步创建该步的侯选集。统计每个侯选项目集的支持度,并和预定义的最小支持度比较,来确定该步的最大项目集。首先统计出一维项目集,=2,侯选项目集中满足最小支持度要求的项目集组合成最大的1-itemsets。为生成最大的2-itemsets,使用了sc_candidate函数中join步,即:L1joinL1,并通过prune步删除那些C2的那些子集不在L1中的项目集。生成了侯选项目集C2。搜索D中4个事务,统计C2中每个侯选项目集的支持度。然后和最小支持度比较,生成L2。-itemsets中,第一个项目相同,在L2中满足该条件的有{I2,I3},{I2,I5}.这两个集合经过join步后,产生集合{I2,I3,I5}.在prune步中,测试{I2,I3,I5}的子集{I3,I5},{I2,I3},{I2,I5}是否在L2中,由L2可以知道{I3,I5},{I2,I3},{I2,I5}本身就是最大2-{I2,I3,I5}{I2,I3,I5}为侯选3-,生成最大的3-tiemsetsL3。此时,从L3中不能再生成侯选4-itemset。、:实验结果如下:六、实验总结Apriori算法可以很有效地找出数据集中存在的关联规则且能找出最大项的关联规则,但从以上的算法执行过程可以看到Apriori算法的缺点:第一,在每一步产生侯选项目集时循环产生的组合过多,没有排除不应该参与组合的元素;第二,每次计算项集的支持度时,都对数据库D中的全部记录进行了一遍扫描比较,如果是一个大型的数据库的话,这种扫描比较会大大增加计算机系统的I/O开销。而这种代价是随着数据库的记录的增加呈现出几何级数的增加。因此人们开始寻求一种能减少这种系统1/O开销的更为快捷的算法。七、实验程序functionmy_apriori(X,minsup)clc;%%%%主函数,输入X数据集,判断产生大于minsup最小支持度的关联规则%%%%%%%%%%%%%%%%%%%%%%%%%%=textread('','%s','delimiter','\n','whitespace','');[m,n]=size(file);fori=1:mwords=strread(file{i},'%s','delimiter','');words=words';X{i}=words;end%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%minsup=;%预先定义支持度[m,N]=size(X);%求X的维数temp=X{1};%用已暂存变量存储所有不同项集fori=2:Ntemp=union(temp,X{i});%找出所有不同项(种类)end%%%%%%%%%%%%%%%%%%%%找出k-频繁项L=Sc_candidate(temp);%找出2-项候选项集sum=1;%统计满足条件的最多项集while(~isempty(L{1}))%循环终止条件为第k次频繁项集为空sum=sum+1;C=count_support(L,X,minsup);%挑选出满足最小支持度的k-频繁项%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%sprintf('%s%d%s','满足要求的',sum,'次频繁项集依次为')%显fori=1:size(C,1)%示disp(C{i,1});%部end%分%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%L=gen_rule(C);%依次产生k-频繁项(依据apriori算法规则)End%%%%%%%%%%%%%%%%%%%%%%%%各个子程序如下functiony=cell_union(X,Y)%实现两cell元组合并功能,由k-1项集增加到k项集函数[m,n]=size(X);if(~iscellstr(X))%判断X是否元组L{1}=X;L{1,2}=Y;elseL=X;L{1,n+1}=Y;endy=L;%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%functiony=count_support(L,X,minsup)%找出符合大于支持度sup的候选集,L为候选集,X为总数据集X=X';%转置%%%%%%%%%%%%%%%%%统计频繁项[m,n]=size(L);[M,N]=size(X);count=zeros(m,1);fori=1:mforj=1:Mif(ismember(L{i},X{j}))count(i)=count(i)+1;endendend%%%%%%%%%%%删除数据表中不频繁的项p=1;C=cell(1);fori=1:mif(count(i)>minsup*M)%小于支持度的项为不频繁数,将删除,大于的保留C{p}=L{i};