Apriori算法实验报告

Apriori算法实验报告(总7页)

-本页仅作为预览文档封面，使用时请删除本页-

河北大学

数学与计算机学院

实 验 报 告

课程名称 数据挖掘

实验项目 编程实现Apriori算法 实验仪器 VC++

专 业____计算机软件与理论__ 学 号

学生姓名 乔红光 实验日期 2011年4月9日 实验地点 实验室 成 绩

指导教师 袁方

2

一、实验目的 1.加强对Apriori算法的理解； 2.锻炼分析问题、解决问题并动手实践的能力； 二、实验内容 编程实现Apriori算法； 三、实验要求 编程实现Apriori算法，加深对其理解。 四、实验准备 1.看懂Apriori算法的基本思想； 2.上网查阅相关资料。 五、实验过程 主要代码如下： void CAprioriView::AprioriGen(int nCandFreqItem, int nMinSupp) { ind(LargeItem[nCandFreqItemCount-1][i6])>=0) nPruneCount++; } if(nPruneCount==nSubItemCount) { return TRUE; } return FALSE; } void CAprioriView::ShowFreqItem(int nScanCount) { CString strIntToString=\"\"; CString strValue; CString strjj3[2]; int nLargeCount=-1; int nLargeItemCount=0; //以下为求频繁项目集 int k,nListFreqItemCount; k=nScanCount; nListFreqItemCount=LargeItemCount[k-1]; (0,strValue); (0,0,\"-----------\"); (0,1,\"-----------\"); for(int jj2=0;jj2=dItemSupp) 3

{ LargeItem[k][nLargeItemCount++]=CandLargeItem[k][jj2]; nLargeCount++; strjj3[1]=strIntToString; strjj3[0]=CandLargeItem[k][jj2]; strIntToString=\"\"; (\"%s%d\ strjj3[1]=strIntToString; (nLargeCount,strValue); (nLargeCount,0,LargeItem[k][nLargeItemCount-1]); (nLargeCount,1,strIntToString); UpdateWindow(); } //复制频繁项目个数 LargeItemCount[k]=nLargeItemCount; } 运行结果图如下： 六、实验总结： 通过本次实验，加深对Apriori算法的理解，并提高了自己的动手实践能力。 说明：

1. 实验名称、实验目的、实验内容、实验要求由教师确定，实验前由教师事先填好，然后作为实验报告模版供学生使用； 2. 实验准备由学生在实验或上机之前填写，教师应该在实验前检查；

3. 实验过程由学生记录实验的过程，包括操作过程、遇到哪些问题以及如何解决等；

4

4. 实验总结由学生在实验后填写，总结本次实验的收获、未解决的问题以及体会和建议等； 5. 源程序、代码、具体语句等，若表格空间不足时可作为附录另外附页。

5