Apriori算法实验报告.doc

《Apriori算法实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、河北大学数学与计算机学院实验报告课程名称数据挖掘实验项目编程实现Apriori算法实验仪器VC++6.0专业____计算机软件与理论__学号学生姓名乔红光实验日期2011年4月9日实验地点实验室成绩指导教师袁方一、实验目的1.加强对Apriori算法的理解；2.锻炼分析问题、解决问题并动手实践的能力；二、实验内容编程实现Apriori算法；三、实验要求编程实现Apriori算法，加深对其理解。四、实验准备1.看懂Apriori算法的基本思想；2.上网查阅相关资料。五、实验过程主要代码如下：voidCAprioriView::A

2、prioriGen(intnCandFreqItem,intnMinSupp){//由L(k-1)生成C(k)CStringstrTemp1,strTemp2,strRightTemp1,strRightTemp2;CStringstrTemp,strLeftTemp1,strLeftTemp2;intnstrTemp1,nstrTemp2;intnCandFreqItemCount=0;strTemp1="";strTemp2="";strRightTemp1="";strRightTemp2="";strTemp="";s

3、trLeftTemp1="";strLeftTemp2="";nstrTemp1=0;nstrTemp2=0;nAllFreqItem=nAllFreqItem+LargeItemCount[nCandFreqItem-1];for(inti1=0;i1

4、ight(strTemp1.GetLength()-nstrTemp1-1);strLeftTemp1=strTemp1.Left(nstrTemp1);for(intj1=i1+1;j1

5、trTemp2.GetLength()-nstrTemp2-1);strLeftTemp2=strTemp2.Left(nstrTemp2);if((strLeftTemp1==strLeftTemp2)&&(strRightTemp1

6、;}else{j1++;}}elsebreak;}}CandLargeItemCount[nCandFreqItem]=nCandFreqItemCount;}voidCAprioriView::SubItemGen(intstrSubItemCount,CStringstrSubItem){//对每个事务分解成单个项目CStringstrTemp1;CStringstrTempSubItem[10];CStringstrReverse;intnSubItemCount;intnstrRightTemp1;intnTempCo

7、unt;strTemp1=strSubItem;nSubItemCount=0;while((nstrRightTemp1=strTemp1.ReverseFind(','))!=-1){nTempCount=strTemp1.GetLength()-nstrRightTemp1-1;strTempSubItem[nSubItemCount++]=strTemp1.Right(nTempCount);strTemp1=strTemp1.Left(nstrRightTemp1);}strTempSubItem[nSubItemC

8、ount++]=strTemp1;for(inti2=0;i2