关联分析与频繁模式挖掘.pptxVIP

第十一讲　关联规则;内容;关联规则;内容;基本概念;基本概念;基本概念;基本概念;内容;关联规则分析－内容;计算复杂性分析;关联规则－分析;关联规则分析;内容;频繁模式挖掘－重要性;生成频繁项集;生成频繁项集;内容;频繁项集挖掘算法;Apriori算法;Aprioir算法;;Apriori 算法－示例;Apriori 算法－（伪码）描述;Apriori 算法－重要细节;Apriori 算法－生成候选项集;Apriori算法在构造候选k-项集的时候利用了频繁k-1项集进行裁减，有效地降低了候选项集的数量。 但是这个方法对生成候选2-项集基本上没有太大作用。 令频繁1-项集个数为n，则候选2-项集个数为n(n-1)/2 基本方法 第一次扫描事务数据库时计算2-项集的支持度，从而直接获得频繁2-项集;Apriori 算法－直接挖掘频繁2-项集;发现频繁2-项集－示例;频繁项集挖掘算法;Eclat算法;垂直数据表示;Eclat算法– 示例;频繁项集挖掘算法;基于节点列表的频繁模式挖掘算法;分析;分析－示例－Tidset;分析－示例－Tidset;分析－示例－Tidset;分析－示例－FP-Tree;分析－示例－FP-Tree;分析－发现;基于节点列表的算法;杜威编码方法;树的前后序编码;前后序编码－例子;基本概念－PPC-tree ;基本概念－PP-code;Node-list定义;Nod