根据闭项目集apriori算法改进.docxVIP

首都师范大学信息工程学院2013-2014学年第二学期 2013硕士研究生 计算机应用技术 专业期末考试试卷 课程名称 数据挖掘 考试形式 撰写学术论文 考试时间 2014.4.21 考试对象 2013级研究生 姓名 李燕 学号 2131002053 任课教师利民 成绩 基于闭项目集的Apriori算法 李燕 （首都师范大学信息工程学院，北京 100089） 摘 要：本文针对Apriori算法中需要不断扫描原始事务项集问题，介绍了在某些情况下，可以大大减少扫描次数的close算法，同时对此算法给出了改进的想法和简单实现。 关键字：关联规则 Apriori算法 频繁闭项集、close算法 An improved Apriori algorithm Abstract: This article in view of the Apriori algorithm need to constantly scan the original transaction itemsets，Introduced in some cases, can greatly reduce the number of scanning the close of the algorithm, at the same time, this a