关联规则挖掘AssociationRuleMining.PDF

第三章 关联规则挖掘 Association Rule MiningAssociation Rule Mining 背景简介 （Motivation）  超市购物：商场经理可能想了解顾客的购物习惯。例如： 顾客多半会在一次购物时买哪些商品？”。分析的结果 可用于市场规划、广告策划和分类设计。  文本分类：个性化新闻推荐系统希望对新闻进行分类，推 进用户感兴趣类别的新闻内容给用户。系统可以通过挖掘 哪些关键词与某个类别经常联系在一起，找出文档的分类 标准标准。。  信息推荐：电子商务网站推荐用户所需的信息。如：下载 某种类型音乐的用户通常具有什么样的特点  解决这些问题的一种有效途径就是 Association Rule Mining” (关联规则挖掘) Association Rule Mining  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 Market-Basket transactions Example of Association Rules TID Items {Diaper}  {Beer}, 1 Bread, Milk {Milk, Bread}  {Eggs,Coke}, 2 Bread, Diaper, Beer, Eggs {Beer, Bread}  {Milk}, 3 Milk, Diaper, Beer, Coke 4 Bread, Milk, Diaper, Beer Implication means co-occurrence, not causality! 5 Bread, Milk, Diaper, Coke Definition: Frequent Itemset  Itemset – A collection of one or more items  Example: {Milk, Bread, Diaper – k-itemset TID Items  An itemset that contains k items 1 Bread, Milk  Support count () 2 Bread, Diaper, Beer, Eggs 3 Milk, Diaper, Beer, Coke –– Frequency of occurrence of an itemsetFrequency of occurrence of an itemset 4 Bread, Milk, Diaper, Beer – E.g. ({Milk, Bread,Diaper}) = 2