就拿刚上线的“蚂蚁”来说吧,打开《引爆流行》的页面,稍微滚动两下鼠标,你就可以看到这个了——“喜欢此宝贝的会员还喜欢”。豆瓣上也有类似的形式,还看《引爆流行》,豆瓣的是——“喜欢引爆流行的人也喜欢”。是不是很像?但别被形式迷惑了,这两个用的是完全不同的技术实现。豆瓣的之前我说过了,他是 Item-Based 方法;蚂蚁的这个应该就是关联规则方法了。当然我是猜的,不过也不是乱猜。有兴趣的可以刷刷上面那两个《引爆流行》的页面,看一下两个推荐区域的内容会有什么不同。
关联规则起源于数据挖掘领域,人们用它来发现大量数据中项集之间(有趣/有用)的关联。它本身是数据挖掘领域中一个重要的研究课题,近些年来更是由于被业界广泛应用而倍受重视。Rakesh Agrawal 是关联规则领域的大牛,他于 1993 年发表的一篇 paper,《Mining Association Rules between Sets of Items in Large Databases》,是被引用最多的一篇大作。不过让 google fans 们失望的是,他目前就职于 microsoft 的搜索实验室!^_^
关联规则的最典型例子就是购物篮分析。在一家超市里,有一个有趣的现象:尿布和啤酒赫然摆在一起出售。但是这个奇怪的举措却使尿布和啤酒的销量双双增加了。这不是一个笑话,而是发生在美国沃尔玛连锁店超市的真实案例,并一直为商家所津津乐道。原来,美国的妇女们经常会嘱咐她们的丈夫下班以后要为孩子买尿布。而丈夫在买完尿布之后又要顺手买回自己爱喝的啤酒,因此啤酒和尿布在一起购买的机会还是很多的。这个故事听起来是不是很酷?没错,这就是技术的力量!
但是,和任何其他经典的故事一样——这事儿听起来带劲儿,做起来很难!真正做过关联规则挖掘的人,一定都有这样的体会:想从浩瀚的记录集里,挖掘一条带劲儿的关联规则出来,简直太难了。(什么,你问有多难?请参照朱广沪~~~)
对于挖掘得到的关联规则,都会制定一些指标来衡量它们的有效程度,最经典的包括,支持度和置信度。简单来讲,
- 支持度是指,商品A、商品B在全部销售订单中所占的比例。
- 置信度是指,购买商品A并且同时购买了商品B的订单,在所有包含商品A的订单中所占的比例。
当然,这里的商品和订单是个泛化的概念,具体指代是的什么,就得具体问题具体分析了。
相关推荐
基于apriori关联规则的商品推荐系统.pdf 基于apriori关联规则的商品推荐系统.pdf 基于apriori关联规则的商品推荐系统.pdf 基于apriori关联规则的商品推荐系统.pdf 基于apriori关联规则的商品推荐系统.pdf 基于...
针对数字图书馆资源增加致使用户难以获取感兴趣图书资源的问题,提出了一种基于标签和关联规则挖掘的图书组合推荐系统模型。该模型整合了基于内容推荐和协同过滤推荐的优点,利用标签系统对图书内容进行语义分析,...
基于关联规则数据挖掘算法的推荐系统研究与实践.pdf
以数据挖掘中的关联规则理论为基础,从应用的角度出发,设计了一套相关产品推荐系统ARecom ,实 现了电子购物中的个性化服务。针对直接决定整体算法效率的频繁大项集生成步骤,应用大量的数据,研究比较 了三种典型算法,...
分布式系统下挖掘关联规则的两种方案.pdf 分布式系统下挖掘关联规则的两种方案.pdf
提出一种基于Ap rTidRec算法的分布式关联规则挖掘算法,并通过实验验证了算法运行的有效性。给出基于局部2 全局通信模式的分布式关联规则挖掘方案,并在此方案基础之上进行了系统实现。
Java基于ssm+mysql的基于关联规则的青岛市计算机类考研院校推荐系统的实现.zipJava基于ssm+mysql的基于关联规则的青岛市计算机类考研院校推荐系统的实现.zipJava基于ssm+mysql的基于关联规则的青岛市计算机类考研...
1. **个性化推荐**:系统通过关联规则挖掘分析学生的学术背景、兴趣爱好和职业规划,为学生提供个性化的考研院校推荐。 2. **智能匹配**:利用关联规则挖掘结果,系统能够为学生匹配最适合的专业方向和导师,提高...
python源码集锦-基于关联规则 Apriori 算法的智能推荐
采用北京市可变信息板(variable message signs, VMS)系统近三年发布的交通诱导信息数据, 研究了交通诱导信息发布策略的空间关联规则. 首先基于系统聚类算法分析事件...
本文根据高校选课管理的情况,将关联规则挖掘技术中的FP-tree算法运用于高校选课管理的指导系统,对选课系统所积累的教学信息进行分析与挖掘,为高校选修课程的开设及学生选课提供决策支持,指导高校选课制度健康发展,...
基于数据挖掘的飞机系统故障关联规则研究.pdf
关联规则的数据挖掘在高校图书馆系统中的应用
基于关联规则的漏洞信息数据挖掘系统设计.pdf
ssm基于关联规则的青岛市计算机类考研院校推荐系统 Java;SSM;MySQL; 系统功能设计 本系统包括用户和管理员两种使用权限,其中用户功能如下: (1)用户登录:用户可以进行登录。 (2)热门院校:用户可以进行...
推荐算法到推荐系统 别忙着开始,先弄懂: 什么是推荐系统 是否需要推荐系统 推荐系统是否有效 ... 系统是一群有关联的个体组成,根据预先编排好的规则工 作。 推荐算法到推荐系统
基于关联规则的计算机类考研院校推荐系统是一个旨在帮助计算机专业的学生选择适合自己的研究生院校的在线平台。该系统利用关联规则挖掘算法,分析历年的考研数据和相关因素,通过SSM(Spring+SpringMVC+MyBatis)...
本系统是基于关联规则的青岛市计算机类考研院校推荐系统,需要符合使用者的考研院校推荐需求,也要符合管理者的管理需求。因此本系统的功能需要包括用户的功能和管理员的功能。其中用户功能包括用户登录、热门院校、...
关联规则在高校智能排课系统中的应用.
计算机类毕业设计源码