數(shù)據(jù)挖掘?qū)嶒?yàn)報(bào)告-關(guān)聯(lián)規(guī)則挖掘參考模板

1、數(shù)據(jù)挖掘?qū)嶒?yàn)報(bào)告（二）關(guān)聯(lián)規(guī)則挖掘姓名：李圣杰班級(jí)：計(jì)算機(jī)1304學(xué)號(hào)：1311610602 1 / 7一、實(shí)驗(yàn)?zāi)康?. 1. 掌握關(guān)聯(lián)規(guī)則挖掘的Apriori算法；2. 將Apriori算法用具體的編程語言實(shí)現(xiàn)。二、實(shí)驗(yàn)設(shè)備 PC一臺(tái)，dev-c+5.11三、實(shí)驗(yàn)內(nèi)容根據(jù)下列的Apriori算法進(jìn)行編程： 四、實(shí)驗(yàn)步驟1.編制程序。2.調(diào)試程序?？刹捎孟旅娴臄?shù)據(jù)庫D作為原始數(shù)據(jù)調(diào)試程序，得到的候選1項(xiàng)集、2項(xiàng)集、3項(xiàng)集分別為C1、C2、C3，得到的頻繁1項(xiàng)集、2項(xiàng)集、3項(xiàng)集分別為L(zhǎng)1、L2、L3。代碼#include <stdio.h>#include<string.h&g

2、t;#define D 4 /事務(wù)的個(gè)數(shù)#define MinSupCount 2 /最小事務(wù)支持度數(shù)void main() char a45='A','C','D','B','C','E','A','B','C','E','B','E' char b20,d100,t,b210010,b2110010; int i,j,k,x=0,flag=1,c20=0,x1=0,i1=0,j1,counter=0,

3、c1100=0,flag1=1,j2,u=0,c2100=0,n20,v=1;int count100,temp; for(i=0;i<D;i+) for(j=0;aij!='0'j+) /用來判斷之前保存的是否和aij一樣，不一樣就保存，一樣就不保存 for(k=0;k<x;k+) if(bk!=aij) ; else flag=0;break; /用來判斷是否相等 if(flag=1) bx=aij; x+; else flag=1; /計(jì)算篩選出的元素的支持度計(jì)數(shù) for(i=0;i<D;i+) for(j=0;aij!='0'j+) f

4、or(k=0;k<x;k+) 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=t;temp=countj;countj=countj+1;countj+1=temp; /打印出L1 printf(&q

5、uot;L1 elements are:n"); for(i=0;i<x1;i+) printf("%c = %d n",di,counti); /計(jì)算每一行的元素個(gè)數(shù)，并且保存到n數(shù)組中 for(i=0;i<D;i+) for(j=0;aij!='0'j+); ni=j; /對(duì)a數(shù)組的每一行進(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è)元

6、素都放在b2i0中 j1=x1; for(i=0;i<j1;i+) b2i0=di; /把L1中的元素進(jìn)行組合，K=2開始，表示x1個(gè)元素選K個(gè)元素的組合 for(k=2;b200!='0'k+) /u是用來計(jì)數(shù)組合總數(shù)的 u=0;v=1;/v 是用來在進(jìn)行輸出各種組合的標(biāo)識(shí)數(shù) v=1 說明正在進(jìn)行輸出 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

7、(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<u;i1+) / 代表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 是用來分行/對(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;