【报告】数据挖掘实验报告-关联规则挖掘.docx

精品word学习资料可编辑 名师归纳总结——欢迎下载 数据挖掘试验报告（二 ) 关联规章挖掘 姓名:李圣杰 班级：运算机 1304 学号:1311610602 一，试验目得 1， 把握关联规章挖掘得 Aprio ｒi 算法; 将Ａ priori 算法用详细得编程语言实现； 二，试验设备 .PC 一台,dｅ v-c＋ +5，11 三，试验内容 依据以下得 Apｒ iori 算法进行编程 : 精品word学习资料可编辑 名师归纳总结——欢迎下载 四 四，试验步骤 1，编制程序 . 2，调试程序；可采纳下面得数据库 D 作为原始数据调试程序，得到得候选 1 项集， 2 项集， 3 项集分别为 C1， C2，C3, 得到得频繁１项集， 2 项集，３项集分别为 L1，L２，L３； 精品word学习资料可编辑 名师归纳总结——欢迎下载 代码 ＃includ ｅ 〈st ｄｉ o，h〉 ＃inc ｌｕｄ eｓ t ｒｉ ng， h ＃ｄ ef ｉｎ e D 4 // 事务得个数 #defi ｎ e Ｍｉ nSｕｐ Coｕｎ t ２ ／／最  小事务支持度数ｖｏ id main （ ) { ｃｈａ r a ［ 4］［５ ]={ 精品word学习资料可编辑 名师归纳总结——欢迎下载 ..{ Ａ＇ , ’C＇ ,D ＇ }, ..{ ’ B, ’ C，’E ’ }, {A ， ’Ｂ’ , ’ C， { ’ B，’ ’Ｅ’} .｝ ;  ’ E｝ , j++) {  ｆ or（ k=0 ；k ＜ｘ；k++) { if （ａ [ ｉ ][ ｊ］ 精品word学习资料可编辑 名师归纳总结——欢迎下载 cha ｒ ｂ [ ２ ０ ］， d[ １ 0 ０],t,b2[10 ０ ][ １ 0] ，b21［１０ 0 ］［10 ］; i ｎｔ i,j,k, ｘ =0 ， fl ａｇ＝ 1，ｃ [ ２０ ]={0},x1=0,i １ =0 ， j1 ，ｃ oun ｔ er=0, ｃ 1 ［ １ 00]={0 ｝,flag1=1,j2,u=0,c ２ [10 ０］ = ｛0} ，ｎ [2 ０ ],v=1 ； ｉ nt c ｏunt[ １０ 0] ， temp ； ==b[k] ） { ++;break; } } } }  c ［ k ］ 精品word学习资料可编辑 名师归纳总结——欢迎下载 f ｏｒ (i=0;i 〈D;i+ ＋） ｛ f ｏｒ（ j ＝ 0;a ［ i][j] ！＝ ＼0;j+ ＋) { . // 用来判定之前储存得就是否与 a［ i ］[ ｊ ] 一样，不一样就储存 , 一样就不储存 for(k= ０；ｋ〈 x ；k ＋ +） { i ｆ（ b［ k ］. ＝ a［ i] ［j]) ; el ｓ e { flag=0;brea ｋ; ｝ } . // 用来判定就是否相等 if(fla ｇ ==１ ) ｛ b ［ x］ =ａ [i][j]; x+＋ ; } el ｓ e ｆ lag= １; } } ／／运算挑选出得元素得支持度计数 for(i=0; ｉ＜ D;i++) ｛ for(j=0 ； a［ i ］ [j] ！ =\0 ＇； // 对选出得项集进行挑选， 选出支持度计数大于等于 2 得，并且储存到 d[x1 ］数组中 ｆｏ r(k= ０ ;kx;k+ ＋ ) ｛ if(c ［ｋ ] 〉=Ｍ i ｎ Sｕ pCoｕ nt ） ｛ d[x1 ］ =b ［ k］ ; . .ｃ oｕnｔ [x1]= ｃ［ k]; x１ +＋ ; } ｝ // 对选出得项集中得元素进行排序ｆ or( ｉ＝ 0;i ＜x １ -1 ； i++) { fo ｒ（ j= ０ ; ｊ ｘ１ —i-1;j+ ＋） { if(d ［j] 〉d[ ｊ +１ ]) { ｔ =d［ j ］ ;d[j] ＝ d[j ＋ 1];d ［ j+1 ］ =t ； .... tem ｐ =cｏ uｎ t[ ｊ ]; ｃ ount ［ j]= ｃ ount[j+1];count ［ｊ +1 ］ =tem ｐ ; } ｝ } // 打印出 L1 pr ｉｎ t ｆ ( ”L１ elements are ： \n ＂ ); for （ｉ =0； ix １； i++ ） 精品word学习资料可编辑 名师归纳总结——欢迎下载 { { { / ／ u 就是用来计数组合总数得 printf （ ｛ ％ c} = %d u=0; ｖ＝１； / ／v 就是用来在 \n ， d[ ｉ], ｃ oｕ nt[i] ） ; 进行输出各种组合得标识数 v ＝ 1 说明正 } 在进行输出 .// 运算每一行得元素个数，并且储存到 ｆｏｒ (i=0;i ＜ 100;i++) n[ ］数组中 {