數(shù)據(jù)挖掘中的Apriori算法(C語(yǔ)言版)

1、/* 這個(gè)程序是數(shù)據(jù)挖掘中的Apriori算法*/#include <stdio.h>#include<string.h>#define D 9 /*D數(shù)事務(wù)的個(gè)數(shù)*/#define MinSupCount 2 /*最小事務(wù)支持度數(shù)*/void main()/*這里的a,b,c,d,e 分別代表著書(shū)上數(shù)據(jù)挖掘那章的I1,I2,I3,I4,I5 */ char a1010='a','b','e','b','d','b','c','a','

2、b','d','a','c','b','c','a','c','a','b','c','e','a','b','c' char b20,d100,t,b210010,b2110010; int i,j,k,x=0,flag=1,c20=0,x1=0,i1=0,j1,counter=0,c1100=0,flag1=1,j2,u=0,c2100=0,n20,v=1;in

3、t count100,temp; for(i=0;i<D;i+) for(j=0;aij!='0'j+) /*這個(gè)循環(huán)是用來(lái)判斷之前保存的是否和aij一樣，不一樣就保存，一樣就不保存*/ for(k=0;k<x;k+) if(bk!=aij) ; else flag=0;break; /*這個(gè)if是用來(lái)判斷是否相等*/ if(flag=1) bx=aij; x+; else flag=1;/*這個(gè)不保存，那就跳到下一個(gè)數(shù)*/ /*計(jì)算篩選出的元素的支持度計(jì)數(shù)*/ for(i=0;i<D;i+) for(j=0;aij!='0'j+) for(k

4、=0;k<x;k+)/*這個(gè)x是上面b數(shù)組中元素個(gè)數(shù)，用b數(shù)組和aij數(shù)組中的每一行和每一列進(jìn)行比較，用來(lái)記錄b數(shù)組每一個(gè)元素的支持度計(jì)數(shù)*/ if(aij=bk) ck+;break; /*對(duì)選出的項(xiàng)集進(jìn)行篩選，選出支持度計(jì)數(shù)大于2的，并且保存到dx1數(shù)組中*/ for(k=0;k<x;k+) if(ck>=MinSupCount) dx1=bk;countx1=ck; x1+; /*對(duì)選出的項(xiàng)集中的元素進(jìn)行排序*/ for(i=0;i<x1-1;i+) for(j=0;j<x1-i-1;j+) if(dj>dj+1) t=dj;dj=dj+1;dj+1=

5、t;temp=countj;countj=countj+1;countj+1=temp; /*打印出L1*/ printf("L1 elements are:n"); for(i=0;i<x1;i+) printf("%c = %d ",di,counti);if(0=(i+1)%3) printf("n"); printf("b n");/*計(jì)算每一行的元素個(gè)數(shù)，并且保存到n數(shù)組中*/ for(i=0;i<D;i+) for(j=0;aij!='0'j+); ni=j; /*對(duì)a數(shù)組的

6、每一行進(jìn)行排序*/ for(i=0;i<D;i+) for(j=0;j<ni-1;j+) for(k=0;k<ni-j-1;k+) if(aik>aik+1) t=aik; aik=aik+1; aik+1=t; /*把L1中的每一個(gè)元素都放在b2i0中*/ j1=x1; for(i=0;i<j1;i+) b2i0=di; /*把L1中的元素進(jìn)行組合，K=2開(kāi)始，表示x1個(gè)元素選K個(gè)元素的組合*/ for(k=2;b200!='0'k+) /*u是用來(lái)計(jì)數(shù)組合總數(shù)的*/ u=0;v=1;/*v 是用來(lái)在進(jìn)行輸出各種組合的標(biāo)識(shí)數(shù) v=1 說(shuō)明正在進(jìn)行

7、輸出*/ for(i=0;i<100;i+) c2i=0; for(i=0;i<j1;i+) for(i1=i+1;i1<j1;i1+) for(j=0;j<k-2;j+) if(b2ij!=b2i1j) flag1=0;break; /*進(jìn)行組合的部分*/ if(flag1=1&&b2ik-2!=b2i1k-2) for(j2=0;j2<k-1;j2+) b21uj2=b2ij2; b21uk-1=b2i1k-2; u+; flag1=1; counter=0; for(i=0;i<D;i+)/*a數(shù)組有5行元素*/ for(i1=0;i1

8、<u;i1+)/*U 代表x1個(gè)元素選K個(gè)元素的所有組合總數(shù)*/ for(j1=0;j1<k;j1+)/*K 代表一個(gè)組合中的元素個(gè)數(shù)*/ for(j=0;aij!='0'j+)/*逐個(gè)比較每一行的元素*/ if(aij=b21i1j1) counter+; if(counter=k) c2i1+; /*把每種組合數(shù)記錄在c2數(shù)組中*/counter=0; j1=0;temp=0;/*這里的temp 是用來(lái)分行*/*對(duì)u種情況進(jìn)行選擇，選出支持度計(jì)數(shù)大于2的*/ for(i=0;i<u;i+) if(c2i>=MinSupCount) if(v=1) printf("L%d elements are:n",k); v=0; printf(""); for(j=0;j<k;j+)/*輸出每種組合k 個(gè)元素*/ b2j1j=b21ij; printf("%c,",b2j1j); j1+; printf("b"); printf(