主讲 张荣梅2014.10数据挖掘导论关联规则数据挖掘算法所处位置数据挖掘算法所处位置数据挖掘算法功能 根据所挖掘知识的类型不同:为了反映事物之间依赖或关联的为了反映同类事物共同性质的为了反映事物各方面特征的为了反映不同事物之间属性差别的根据历史的和当前的数据推测未来数据揭示事物偏离常规的异常现象数据挖掘技术关联(Association)分类(Classification)预测(Prediction)聚类(Clustering)Web挖掘技术 3 挖掘频繁模式和关联规则3.1 基本概念3.2 Apriori算法3.3 其他算法概述 3.1 关联的基本概念 若两个或多个变量的取值之间存在某种规律性,就称为关联。关联规则是寻找同一事件中出现的不同项的相关性,比如在一次购买活动中所购买不同商品的相关性。关联分析即利用关联规则进行数据挖掘。 购物篮模型 典型案例-啤酒与尿布啤酒与尿布 在商业应用中常用关联分析最典型的例子就是一家连锁店(沃尔玛)通过数据挖掘发现了小孩尿布与啤酒之间有着内在的联系,即“啤酒与尿布”的故事。 在美国,一些年轻(2535岁)的父亲下班后经常要到超市去买婴儿尿布,超市也