叶志伟数据挖掘实验指导书(算法编程部分).pdfVIP

《数据挖掘与数据仓库》实验指导书 2013年 计算机学院计算应用 实验1 Apriori算法实现 一、实验目的 1、掌握Apriori算法对于关联规则挖掘中频繁集的产生以及关联规则集合的产生过程； 2、根据算法描述编程实现算法，调试运行。并结合相关实验数据进行应用，得到分析结果。 数据和删除数据的操作。 实验类型：综合 计划课间：2学时 二、实验内容 1、频繁项集的生成与Apriori算法实现； 2、关联规则的生成过程与Rule-generate算法实现； 3、结合样例对算法进行分析； 三、实验步骤 编写程序完成下列算法： 1、Apriori算法 输入： 数据集D；最小支持数minsup_count； 输出： 频繁项目集L L1={large 1-itemsets} For (k=2; Lk-1≠Φ; k++) Ck=apriori-gen (Lk-1); // C 是 个元素的候选集 For all transactions t∈D do begin Ct=subset(Ck,t); //Ct是所有t包含