实验报告--关联规则的挖掘.docVIP

实验题目： 关联规则挖掘 1 问题分析与基本概念 关联规则挖掘寻找给定数据集中项之间的有趣联系。蕴含着一种假设：频繁出现的现象表征系统的某种行为，某种规律，而罕见的现象表征着系统的某种质变。 对于本实验给定的数据集，是以英文26个字母和单引号和空格组成，由于是一段英文摘录，所以本关联规则挖掘实验对项集的选择是有序的，例如：把ab 和ba 认为是2种排列组合。 2 实验步骤 2.1 算法步骤 （1）在第一次迭代中，每个项都是候选1-项集的集合的成员。简单扫描所有的事物，对每个项出现的次数计数。 （2）设定最小支持度，确定频繁1-项集的集合。 （3）每个候选项集都是由上一次的频繁项集生成，通过自然连接。 （4）每个候选集的子集都应该出现在上一次的频繁项集中。 （5）知道产生的候选集为空停止。 2.2 程序流程图 3 实验结果分析 本实验设置最小支持度为4，由于实验结果比较多，此处只显示包括频繁9项集以后的结果。（项集是包括空格和单引号） 频繁项集 项集 支持度计数 9-频繁项集 {ata minin} {a mining } {data mini} {ta mining} { the data