数据挖掘中的Apriori算法(C语言版).doc

《数据挖掘中的Apriori算法(C语言版).doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、/*这个程序是数据挖掘中的Apriori算法*/#include#include#defineD9/*D数事务的个数*/#defineMinSupCount2/*最小事务支持度数*/voidmain(){/*这里的a,b,c,d,e分别代表着书上数据挖掘那章的I1,I2,I3,I4,I5*/chara[10][10]={{'a','b','e'},{'b','d'},{'b','c'},{'a','b','d'},{'a','c'},{'b','c'},{'a','c'},{'a','b','c','e'},{'a','b','c'}};c

2、harb[20],d[100],t,b2[100][10],b21[100][10];inti,j,k,x=0,flag=1,c[20]={0},x1=0,i1=0,j1,counter=0,c1[100]={0},flag1=1,j2,u=0,c2[100]={0},n[20],v=1;intcount[100],temp;for(i=0;i

3、flag=0;break;}}/*这个if是用来判断是否相等*/if(flag==1){b[x]=a[i][j];x++;}elseflag=1;/*这个不保存，那就跳到下一个数*/}}/*计算筛选出的元素的支持度计数*/for(i=0;i

4、大于2的，并且保存到d[x1]数组中*/for(k=0;k=MinSupCount){d[x1]=b[k];count[x1]=c[k];x1++;}}/*对选出的项集中的元素进行排序*/for(i=0;id[j+1]){t=d[j];d[j]=d[j+1];d[j+1]=t;temp=count[j];count[j]=count[j+1];count[j+1]=temp;}}}/*打印出L1*/printf("L1elementsare:");for(i=0

5、;ia[i][k+1]){t=a[i][k];a[i][k]=a[i][

6、k+1];a[i][k+1]=t;}}}}/*把L1中的每一个元素都放在b2[i][0]中*/j1=x1;for(i=0;i

7、){if(b2[i][j]!=b2[i1][j]){flag1=0;break;}}/*进行组合的部分*/if(flag1==1&&b2[i][k-2]!=b2[i1][k-2]){for(j2=0;j2