数据挖掘与商务智能DataMiningBusinessIntelligence第三.pptVIP

数据挖掘与商务智能Data Mining Business Intelligence第三章 关联规则挖掘 西安电子科技大学　软件学院 主讲人：黄健斌 内容提纲 关联规则挖掘简介 关联规则基本模型 关联规则挖掘的经典算法 Apriori FP-Growth 参考文献 Ⅰ. 关联规则简介 关联规则反映一个事物与其它事物之间的相互依存性和关联性。如果两个或者多个事物之间存在一定的关联关系，那么，其中一个事物发生就能够预测与它相关联的其它事物的发生。 关联规则挖掘的经典范例：购物篮（Market Basket）分析。通过发现顾客放入购物篮中商品之间的同现关系来分析顾客的购买习惯，从而实现商品的交叉销售和推荐。 事务与规则 Given a set of transactions, find rules that will predict the occurrence of an item based on the occurrences of other items in the transaction Frequent Itemset 频繁项集 Itemset 项 A collection of one or more items Example: {Milk, Bread, Diaper} k-itemset k-项 An itemset that contains k