版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、數(shù)據(jù)挖掘實驗報告(二)關聯(lián)規(guī)則挖掘姓名:李圣杰班級:計算機1304學號:1311610602 一、實驗目的1. 1. 掌握關聯(lián)規(guī)則挖掘的Apriori算法;2. 將Apriori算法用具體的編程語言實現(xiàn)。二、實驗設備 PC一臺,dev-c+5.11三、實驗內(nèi)容根據(jù)下列的Apriori算法進行編程: 四、實驗步驟1.編制程序。2.調(diào)試程序??刹捎孟旅娴臄?shù)據(jù)庫D作為原始數(shù)據(jù)調(diào)試程序,得到的候選1項集、2項集、3項集分別為C1、C2、C3,得到的頻繁1項集、2項集、3項集分別為L1、L2、L3。代碼圖表b#include #include#define D 4 /事務的個數(shù)#define MinSu
2、pCount 2 /最小事務支持度數(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,c1100=0,flag1=1,j2,u=0,c2100=0,n20,v=1;int count100,temp; for(i=0;iD;i+) for(j=0;aij!=0;j+) /用來判斷之前保存的是否和aij一樣,不一樣就保存,一樣就不保存 for(k=0;kx;k+) if(bk!=aij)
3、; else flag=0;break; /用來判斷是否相等 if(flag=1) bx=aij; x+; else flag=1; /計算篩選出的元素的支持度計數(shù) for(i=0;iD;i+) for(j=0;aij!=0;j+) for(k=0;kx;k+) if(aij=bk) ck+;break; /對選出的項集進行篩選,選出支持度計數(shù)大于等于2的,并且保存到dx1數(shù)組中 for(k=0;k=MinSupCount) dx1=bk;countx1=ck; x1+; /對選出的項集中的元素進行排序 for(i=0;ix1-1;i+) for(j=0;jdj+1) t=dj;dj=dj+1
4、;dj+1=t;temp=countj;countj=countj+1;countj+1=temp; /打印出L1 printf(L1 elements are:n); for(i=0;ix1;i+) printf(%c = %d n,di,counti); /計算每一行的元素個數(shù),并且保存到n數(shù)組中 for(i=0;iD;i+) for(j=0;aij!=0;j+); ni=j; /對a數(shù)組的每一行進行排序 for(i=0;iD;i+) for(j=0;jni-1;j+) for(k=0;kaik+1) t=aik; aik=aik+1; aik+1=t; /把L1中的每一個元素都放在b2i
5、0中 j1=x1; for(i=0;ij1;i+) b2i0=di; /把L1中的元素進行組合,K=2開始,表示x1個元素選K個元素的組合 for(k=2;b200!=0;k+) /u是用來計數(shù)組合總數(shù)的 u=0;v=1;/v 是用來在進行輸出各種組合的標識數(shù) v=1 說明正在進行輸出 for(i=0;i100;i+) c2i=0; for(i=0;ij1;i+) for(i1=i+1;i1j1;i1+) for(j=0;jk-2;j+) if(b2ij!=b2i1j) flag1=0;break; /進行組合的部分 if(flag1=1&b2ik-2!=b2i1k-2) for(j2=0;j
6、2k-1;j2+) b21uj2=b2ij2; b21uk-1=b2i1k-2; u+; flag1=1; counter=0; for(i=0;iD;i+) /a數(shù)組有5行元素 for(i1=0;i1u;i1+) / 代表x1個元素選K個元素的所有組合總數(shù) for(j1=0;j1k;j1+) /K 代表一個組合中的元素個數(shù) for(j=0;aij!=0;j+) /逐個比較每一行的元素 if(aij=b21i1j1) counter+; if(counter=k) c2i1+; /把每種組合數(shù)記錄在c2數(shù)組中counter=0; j1=0;temp=0;/這里的temp 是用來分行/對u種情況進行選擇,選出支持度計數(shù)大于2的*/ for(i=0;i=MinSupCount) if(v=1) printf(L%d elements are:n,k); v=0; printf(); for(j=0;jk;j+) /輸
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 商場個人工作總結
- 勞動節(jié)幼兒國旗下簡短演講稿
- 湖北省松滋市老城鎮(zhèn)八一小學2025屆數(shù)學三年級第一學期期末預測試題含解析
- 湖南省郴州市第十九中學2024-2025學年四上數(shù)學期末監(jiān)測試題含解析
- (資料)寧夏環(huán)保監(jiān)測施工組織設計
- 湖南省婁底市冷水江市2025屆數(shù)學六年級第一學期期末經(jīng)典試題含解析
- 第五章 第三節(jié) 材料與制造工藝之金屬加工工藝
- 湖南省郴州市臨武縣2024-2025學年數(shù)學四上期末教學質(zhì)量檢測試題含解析
- 華縣2025屆數(shù)學六年級第一學期期末學業(yè)質(zhì)量監(jiān)測試題含解析
- 淮安市金湖縣2024-2025學年四年級數(shù)學第一學期期末學業(yè)水平測試模擬試題含解析
- (新課標)小學五年級勞動教育《美味薄餅》說課稿
- Z字改良法上穹窿聯(lián)合筋膜鞘懸吊部分提上瞼肌復合體縮短CFSLM技術治療先天性重度上瞼下垂臨床體會
- 高中物理競賽模擬試題四
- 2020年12月大學英語四級CET4真題(3套)
- 2022年初中歷史課程標準電子版
- 地鐵區(qū)間隧道施工泥水平衡盾構施工工藝
- 景觀工程收邊的細部做法 實用干貨
- 《李爾王》第一場劇本-英文注釋版
- 監(jiān)控系統(tǒng)維修保養(yǎng)記錄表
- 北師大版二年級上冊數(shù)學試題《誰的得分高》(含答案)
- 企業(yè)法律風險防范培訓課件
評論
0/150
提交評論