数据挖掘基础及其应用 课件 第7章 关联规则Ⅰ频繁模式挖掘.pptx

第7章 关联规则Ⅰ:频繁模式挖掘7.1 引言7.2 基本概念7.3 频繁项集挖掘7.4 频繁模式树算法本章小结7.1 引 言　关联规则最初是针对购物篮分析(MarketBasketAnalysis)问题提出的。在店铺中,分店经理想更多地了解顾客的购物习惯,特别是哪些商品容易被顾客同时购买。为回答该问题,需要对商店的事物零售数量进行购物篮分析。该过程通过挖掘顾客放入“购物篮”中的不同商品之间的关联,分析顾客的购物习惯,帮助零售商了解哪些商品频繁地被顾客同时购买,从而辅助他们开发更好的营销策略,如图7-1所示。图7-1 购物篮行为分析　在描述有关关联规则的一些细节之前,先来看一个有趣的“尿布与啤酒”的故事。在一家超市里,有一个有趣的现象:尿布和啤酒赫然摆在一起出售,但是这个奇怪的举措却使尿布和啤酒的销量双双增加了。这个故事一直为商家所津津乐道。实际上这不是一个单纯的故事,而是一个真实发生的事件,主角是大名鼎鼎的沃尔玛。沃尔玛拥有世界上最大的数据仓库系统,为了能够准确了解顾客在其门店的购买习惯,沃尔玛对其顾客的购物行为进行了购物篮分析,想知道顾客经常一起购买的商品有哪些。　沃尔玛数据仓库里集中了其各门店的详细原始交易数据。在这些原始交易数据的基础上,沃尔玛利用数据挖掘技术对数据进行分析和挖掘。一个意外的发现是:跟尿布一起购买最多的商品竟是啤酒! 经过大量的调查和分析,科学家们揭示了一个隐