数据仓库和决策支持的系统.pptVIP

四、Apriori算法 Apriori算法首先计算所有1-项集C1，找出所有频繁1-项集L1,然后根据频繁1-项集确定候选2-项集C2，从C2中找出所有频繁2-项集L2，在L2中选出C3，以此类推，直到不再有候选项集为止。 其过程如下： Lk：所有频繁k项集的集合；Ck：所有候选k项集的集合 通过单趟遍历数据库D，计算出各个1-项集的支持度，构成L1 在Lk中，用联合（join）运算生成候选项集Ck+1 联合运算：若p，q包含于Lk，p={p1,p2,...,pk-1},q={q1,q2,…,qk-1}，且当1ik-1时有pi=qi，当i=k-1时有pk-1qk-1,则p与q的并集是候选项集Ck+1中的一个项集。 计算Ck中的支持度，将小于最小支持度的候选集删除，满足的构成频繁项集Lk+1,继续迭代循环，直到不再有新的频繁项集为止。 五、参考文献 数据仓库应用技术的研究与实现_方红萍 数据仓库和数据挖掘在决策支持系统中的应用研究_卢硕 基于数据仓库的决策支持系统的研究与开发_杨士哲 基于数据仓库技术的决策支持系统的研究与应用_李敏强 基于数据仓库和数据挖掘技术的温室决策支持系统_王成 * * * * * * * * * * * * * * * * * * - * - - * - - * - - * - - * - http://RecS - * - http://RecS - *