Apriori算法实验报告..docxVIP

题 目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; //原始数据项集vectorvectorstring candidatevec; //候选