【PPT】大数据经典算法Apriori讲解.ppt

Apriori Algorithm;购物篮分析：引发性例子;关联分析的基本概念;由频繁项集产生强关联规则;Apriori算法说明;连接步;剪枝步;Apriori算法实例;频繁项集产生关联规则;Apriori算法;Apriori算法;Apriori算法的缺陷;Apriori算法的优化思路; 根据以上思路得到了这个候选项目集后，可以对数据库D的每一个事务进行扫描，若该事务中至少含有候选项目集CK中的一员则保留该项事务，否则把该事物记录与数据库末端没有作删除标记的事务记录对换，并对移到数据库末端的事务记录作删除标一记，整个数据库扫描完毕后为新的事务数据库D’ 中。 因此随着K 的增大，D’中事务记录量大大地减少，对于下一次事务扫描可以大大节约I/0 开销。由于顾客一般可能一次只购买几件商品，因此这种虚拟删除的方法可以实现大量的交易记录在以后的挖掘中被剔除出来，在所剩余的不多的记录中再作更高维的???据挖掘是可以大大地节约时间的。 ;Apriori算法的优化实例;Apriori算法的优化效果;Thank You！！！ Any Question？？;;;;;;;;;;;;