Apriori算法实验报告材料.docVIP

实用标准文案 文档大全 题 目 Apriori算法实现 学生姓名 学生学号 专业班级 指导教师 2014-12-27 实验一 Apriori算法实现 实验目的 加强对Apriori算法的理解； 锻炼分析问题、解决问题并动手实践的能力。 实验要求 使用一种你熟悉的程序设计语言，如C++或Java，实现Apriori算法，至少在两种不同的数据集上比较算法的性能。 实验环境 Win7 旗舰版 + Visual Studio 2010 语言：C++ 算法描述 Apriori算法说明 在Apriori算法中，寻找频繁项集的基本思想是： 简单统计所有含一个元素项目集出现的频率，找出不小于最小支持度的项目集, 即频繁项集； 从第二步开始，循环处理直到再没有最大项目集生成。循环过程是: 第k步中, 根据第k-1步生成的频繁(k-1)项集产生侯选k项集。根据候选k项集，算出候选k项集支持度，并与最小支持度比较, 找到频繁k项集。 下文中遇到的以下符号,分别代表相应的内容 k-itemset　k项集 Lk　　　　频繁k项集 Ck　　　　侯选k项集 Apriori算法描述 数据结构说明 double minsup; //设置最小支持度 mapstring,int items_count; //统计各个项集的数目 vectorvectorstring datavec; //