解释基于aprori算法的关联规则挖掘C语言版.docVIP

#includefstream #includeiostream #includestdlib.h using namespace std; char shop[10]; //用于存放每一种商品 int sn; //商品信息（商品种类数） int tr[100][100],l[100],tn; //tr记录事务信息（数字化之后的事务信息），l记录每条事务包含的商品数，tn记录总共有多少条事务记录 int min_sup=2; //最小支持度计数 float min_conf=0.7f; //最小置信度阈值 typedef struct { int * *p; //记录i项集的所有内容（比如1项集的内容，2项集的内容，或者3项集的内容等等） int * num; //各个项集的支持计数（比如1项集中的每一条记录的支持度计数为多少，或者2项集中的每一条记录的支持度计数为多少等等） int i; //项集的项数（比如1项集，或者为2项集，或者为3项集） int n; //项集的数目（比如得到的1项集中有多少条记录，或者为2项集中有多少条记录，或者3项集中有多少条记录） } Large; void Input() { ifstream f1; f1.open(input.txt); int i,j,k,id; char c; f1sn; //用sn记录商品种类数 for(i=1;i=sn;i++)//每一种商品名称放入shop数组 { f1shop[i]; } f1tn; //用tn记录总共有多少条事务记录 for(i=1;i=tn;i++)//将每条事务中的每个商品对应在shop数组中的位序记录在数组tr中（相当于把商品的字符名称改为整形名称） { f1id; //id记录事务编号 f1l[id]; //记录编号为id的事务中总共有多少个商品 for(j=1;j=l[id];j++) { f1c; for(k=1;k=sn;k++) { if(shop[k]==c) { break; } } tr[id][j]=k; } } f1.close(); } bool subset(int t,int k)//判断名称为t的商品是否在事务k中 { int mid,right,left; left=1; right=l[k]; for(int i=left;i=right;i++) { if(tr[k][i]==t) { return true; } } /*while(left=right) { mid=(left+right)/2; if(tr[k][mid]==t) { return true; } if(tr[k][mid]t) { right=mid-1; } else { left=mid+1; } }*/ return false; } Large find_f1() //产生L1 { Large C1,L1; int i,k; C1.i=1; C1.n=0; for(i=1;i=sn;i++) //产生C1 { if(C1.n==0) //初始化C1 { C1.n=1; C1.p=(int * *)malloc(C1.n*sizeof(int *)); C1.num=(int *)malloc(C1.n*sizeof(int)); *( C1.p+C1.n-1)=(int *)malloc(C1.i*sizeof(int)); } else { C1.n++; C1.p=(int * *)realloc(C1.p,C1.n*sizeof(int *)); C1.num=(int *)realloc(C1.num,C1.n*sizeof(int)); *(C1.p+C1.n-1)=(int *)malloc(C1.i*sizeof(int)); } *(*(C1.p+C1.n-1)+0)=i;//将名称为i的商品放在数组C1.p中 *(C1.num+C1.n-1)=0; //将名称为i的商品对应的数量放入数组C1.num中 for(k=1;k=tn;k++) { if