推荐系统：关联规则(1)

来源：百度文库 编辑：神马文学网 时间：2024/04/26 18:04:52

推荐系统：关联规则(1)

本文可以任意转载，转载时请务必以超链接形式标明文章 原始出处 与 版权信息。
http://www.guwendong.cn/post/2007/association_rule.html

Friday, June 29, 2007 6:57:03 AM 发布:guwendong

说到推荐系统，就不能不说关联规则。基于关联规则的推荐，是入门级的推荐技术实现，也是目前应用最广泛的一种推荐形式。

就拿刚上线的“蚂蚁”来说吧，打开《引爆流行》的页面，稍微滚动两下鼠标，你就可以看到这个了——“喜欢此宝贝的会员还喜欢”。豆瓣上也有类似的形式，还看《引爆流行》，豆瓣的是——“喜欢引爆流行的人也喜欢”。是不是很像？但别被形式迷惑了，这两个用的是完全不同的技术实现。豆瓣的之前我说过了，他是 Item-Based 方法；蚂蚁的这个应该就是关联规则方法了。当然我是猜的，不过也不是乱猜。有兴趣的可以刷刷上面那两个《引爆流行》的页面，看一下两个推荐区域的内容会有什么不同。

关联规则起源于数据挖掘领域，人们用它来发现大量数据中项集之间（有趣/有用）的关联。它本身是数据挖掘领域中一个重要的研究课题，近些年来更是由于被业界广泛应用而倍受重视。Rakesh Agrawal 是关联规则领域的大牛，他于 1993 年发表的一篇 paper，《Mining Association Rules between Sets of Items in Large Databases》，是被引用最多的一篇大作。不过让 google fans 们失望的是，他目前就职于 microsoft 的搜索实验室！^_^

关联规则的最典型例子就是购物篮分析。在一家超市里，有一个有趣的现象：尿布和啤酒赫然摆在一起出售。但是这个奇怪的举措却使尿布和啤酒的销量双双增加了。这不是一个笑话，而是发生在美国沃尔玛连锁店超市的真实案例，并一直为商家所津津乐道。原来，美国的妇女们经常会嘱咐她们的丈夫下班以后要为孩子买尿布。而丈夫在买完尿布之后又要顺手买回自己爱喝的啤酒，因此啤酒和尿布在一起购买的机会还是很多的。这个故事听起来是不是很酷？没错，这就是技术的力量！

但是，和任何其他经典的故事一样——这事儿听起来带劲儿，做起来很难！真正做过关联规则挖掘的人，一定都有这样的体会：想从浩瀚的记录集里，挖掘一条带劲儿的关联规则出来，简直太难了。（什么，你问有多难？请参照朱广沪~~~）

对于挖掘得到的关联规则，都会制定一些指标来衡量它们的有效程度，最经典的包括，支持度和置信度。简单来讲，
  1. 支持度是指，商品A、商品B在全部销售订单中所占的比例。
  2. 置信度是指，购买商品A并且同时购买了商品B的订单，在所有包含商品A的订单中所占的比例。

当然，这里的商品和订单是个泛化的概念，具体指代是的什么，就得具体问题具体分析了。
推荐系统：关联规则(1) 推荐系统：关联规则(2) 关联规则挖掘综述 B2C之关联推荐：聚物，聚人 【转】关联规则数据挖掘的算法相关_土拨呼 【转】关联规则数据挖掘的算法相关_土拨呼 总述频繁模式、关联规则和相关规则的挖掘 数据挖掘中关联规则中求频繁项集的aprior算法 数据挖掘中关联规则中求频繁项集的aprior算法 湖州市纪检监察系统内部督察工作规则 GTS全球外汇交易系统帐户规则说明 股票交易软件 股票交易规则 股票交易系统 亿万物流公司ERP系统编码规则 亿万物流公司ERP系统编码规则 [推荐]系统哲学引论 [推荐]系统哲学引论 Beyond Search-推荐系统 小学语文关联词语练习题（1） [推荐]系统哲学引论a 中国神怪系统-----郜毛德推荐 B2C之关联推荐：聚物，聚人--艾瑞网专家刘爽的博客专栏 - 艾瑞网 GTS全球外汇交易系统帐户规则说明 - Qzone日志 DSL：基于规则系统组织业务规则 (转载与 Anders小明的Blog ) 英语发音规则1