Weka关联规则实验讲义.pptVIP

关联规则的基本概念;Apriori算法综述;Apriori核心算法分析 ;;Apriori算法的第（1）步就是发现频繁1-项集L1；在第（2）至第（8）步，利用Lk-1产生Ck以便获得Lk。apriori_gen过程产生相应的候选项集；然后利用Apriori性质删除那些子集为非频繁项集的候选项集（第（3）步）。一但产生所有候选，就要扫描数据库（第（4）步），对于数据库中的每个交易利用subset函数来帮助发现该交易记录的所有（已成为候选项集）的子集（第（5）步），由此累计每个候选项集的支持频度（第（6）步）。最终满足最小支持频度的候选项集组成了频繁项集L。这样可以利用一个过程来帮助从所获得频繁项集中生成所有的关联规则。 Apriori过程完成两种操作，那就是连接和消减操作。在连接过程中， Lk-1与Lk-1相连接以产生潜在候选项集（Apriori算法中的第（1）步至第（4）步）；消减过程中（Apriori算法中的第（5）步至第（6）步）利用Apriori性质消除候选项集中那些子集为非频繁项集的项集。 可能产生大量的候选集，以及可能需要重复扫描数据库，是Apriori算法的两大缺点。 ;PredictiveApriori算法;Terius算法;实例：期货市场与现货市场之间的关联性研究;数据预处理;小麦期货市场和现货市场的价格数据;期货市场的最高价是2004年9月，价格为170