数据挖掘实验报告-关联规则挖掘

数据挖掘实验报告（二)关联规则挖掘姓名:李圣杰班级：计算机 1304学号:1311610602一、实验目得1. 1、 掌握关联规则挖掘得 Aprio ｒ i 算法;2. 将Ａ priori 算法用具体得编程语言实现。二、实验设备 ﻩPC 一台,d ｅ v-c＋+5、11三、实验内容根据下列得 Ap ｒ iori 算法进行编程: 四、实验步骤1、编制程序.2、调试程序。可采纳下面得数据库 D 作为原始数据调试程序，得到得候选 1 项集、2项集、3 项集分别为 C1、C2、C3,得到得频繁１项集、2 项集、３项集分别为 L1、L ２、L ３。代码＃includ ｅ 〈st ｄｉ o、h〉＃inc ｌｕｄ e<ｓ t ｒｉ ng、h>＃ｄ ef ｉｎ e D 4 //事务得个数#defi ｎ e Ｍｉ nS ｕｐ Co ｕｎ t ２ ／／最小事务支持度数ｖｏ id main（){ ｃｈａ r a［4］［５]={ﻩﻩ{'Ａ＇,’C＇,'D＇},ﻩﻩ{’B',’C’，'E’},{'A'，’Ｂ’,’C'，’E'｝,{’B’，’Ｅ’}ﻩ｝; 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； 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＇；j++) { ｆ or（k=0；k＜ｘ；k++) { if（ａ[ｉ][ｊ］==b[k]） { c［k］++;break; } } } } //对选出得项集进行筛选，选出支持度计数大于等于 2 得，并且保存到 d[x1］数组中 ｆｏ r(k=０;k