Apriori算法实验报告.docVIP

河北大学 数学与计算机学院 实 验 报 告 课程名称 数据挖掘 实验项目 编程实现Apriori算法 实验仪器 VC++6.0 专 业____计算机软件与理论__ 学 号 学生姓名 乔红光 实验日期 2011年月日1.加强对Apriori算法的理解； 2.锻炼分析问题、解决问题并动手实践的能力； 二、实验内容 编程实现Apriori算法； 三、实验要求 编程实现Apriori算法，加深对其理解。 四、实验准备 1.看懂Apriori算法的基本思想； 2.上网查阅相关资料。 五、实验过程 主要代码如下： void CAprioriView::AprioriGen(int nCandFreqItem, int nMinSupp) { //由L(k-1)生成C(k) CString strTemp1,strTemp2,strRightTemp1,strRightTemp2; CString strTemp,strLeftTemp1,strLeftTemp2; int nstrTemp1,nstrTemp2; int nCandFreqItemCount=0; strTemp1=; strTemp2=; strRightTemp1=; strRightTemp2=; strTemp=; strLeftTemp1=; strLeftTemp2=; nstrTemp1=0; nstrTemp2=0; nAllFreqItem=nAllFreqItem + LargeItemCount[nCandFreqItem-1]; for(int i1=0;i1LargeItemCount[nCandFreqItem-1];i1++) { strTemp1=LargeItem[nCandFreqItem -1][i1]; nstrTemp1=strTemp1.ReverseFind(,); strRightTemp1=strTemp1.Right(strTemp1.GetLength ()-nstrTemp1-1); strLeftTemp1=strTemp1.Left(nstrTemp1); for(int j1=i1+1;j1LargeItemCount[nCandFreqItem-1];) { //strTemp2=strCandFreqItem[j1]; strTemp2=LargeItem[nCandFreqItem-1][j1]; nstrTemp2=strTemp2.ReverseFind (,); strRightTemp2=strTemp2.Right(strTemp2.GetLength ()-nstrTemp2-1); strLeftTemp2=strTemp2.Left(nstrTemp2) ; if((strLeftTemp1==strLeftTemp2)(strRightTemp1strRightTemp2)) { strTemp=strTemp1+,+strRightTemp2; if(Prune(nCandFreqItem,strTemp)) { CandLargeItem[nCandFreqItem][nCandFreqItemCount++]=strTemp; j1++; } else {j1++;} } else break; } } CandLargeItemCount[nCandFreqItem]=nCandFreqItemCount; } void CAprioriView::SubItemGen(int strSubItemCount,CString strSubItem) {//对每个事务分解成单个项目 CString strTemp1; CString strTempSubItem[10]; CString strReverse; int nSubItemCount; int nstrRightTemp1; int nTempCount; strTemp1=strSubItem; nSubItemCount=0; while((nstrRightTemp1=strTemp1.ReverseFind(,))!=-1) { nTempCount=strTe