《大数据技术原理与应用-第13讲-教材第十一、十二、十三章-大数据.ppt》由会员分享,可在线阅读,更多相关《大数据技术原理与应用-第13讲-教材第十一、十二、十三章-大数据.ppt(34页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、,厦门大学计算机科学系 2016年版,林子雨厦门大学计算机科学系E-mail: 主页:http:/ 大数据在不同领域的应用 (2016春季学期),课堂内容与教材对应关系说明,厦门大学林子雨编著大数据技术原理与应用2015年8月1日人民邮电出版社出版发行第1版教材共包含13章内容,第一章 大数据概述第二章 大数据处理架构Hadoop第三章 分布式文件系统HDFS第四章 分布式数据库HBase第五章 NoSQL数据库第六章 云数据库第七章 MapReduce第八章 流计算第九章 图计算第十章 数据可视化(自学)第十一章 大数据在互联网领域的应用第十二章 大数据在生物医学领域的应用(自学)第十三章
2、大数据的其他应用(自学)2016年新增章节(将加入到第2版教材中)第14章基于Hadoop的数据仓库Hive第15章Hadoop架构再探讨第16章Spark,课堂内容与教材对应关系说明,中国高校大数据课程公共服务平台,http:/ 大数据在互联网领域的应用11.1 推荐系统概述11.2 推荐算法 协同过滤11.3 协同过滤实践 电影推荐系统第12章 大数据在生物医学领域的应用12.1 基于大数据的综合健康服务平台第13章 大数据的其他应用13.1 大数据在物流领域中的应用,本PPT是如下教材的配套讲义:21世纪高等教育计算机规划教材大数据技术原理与应用概念、存储、处理、分析与应用 (2015年
3、8月第1版)厦门大学 林子雨 编著,人民邮电出版社ISBN:978-7-115-39287-9,欢迎访问大数据技术原理与应用教材官方网站:http:/ 什么是推荐系统11.1.2 长尾理论11.1.3 推荐方法11.1.4 推荐系统模型11.1.5 推荐系统的应用,11.1.1 什么是推荐系统,互联网的飞速发展使我们进入了信息过载的时代,搜索引擎可以帮助我们查找内容,但只能解决明确的需求为了让用户从海量信息中高效地获得自己所需的信息,推荐系统应运而生。推荐系统是大数据在互联网领域的典型应用,它可以通过分析用户的历史记录来了解用户的喜好,从而主动为用户推荐其感兴趣的信息,满足用户的个性化推荐需求
4、推荐系统是自动联系用户和物品的一种工具,和搜索引擎相比,推荐系统通过研究用户的兴趣偏好,进行个性化计算。推荐系统可发现用户的兴趣点,帮助用户从海量信息中去发掘自己潜在的需求,推荐系统可以创造全新的商业和经济模式,帮助实现长尾商品的销售“长尾”概念于2004年提出,用来描述以亚马逊为代表的电子商务网站的商业和经济模式电子商务网站销售种类繁多,虽然绝大多数商品都不热门,但这些不热门的商品总数量极其庞大,所累计的总销售额将是一个可观的数字,也许会超过热门商品所带来的销售额因此,可以通过发掘长尾商品并推荐给感兴趣的用户来提高销售额。这需要通过个性化推荐来实现,11.1.2 长尾理论,热门推荐是常用的推
5、荐方式,广泛应用于各类网站中,如热门排行榜。但热门推荐的主要缺陷在于推荐的范围有限,所推荐的内容在一定时期内也相对固定。无法实现长尾商品的推荐个性化推荐可通过推荐系统来实现。推荐系统通过发掘用户的行为记录,找到用户的个性化需求,发现用户潜在的消费倾向,从而将长尾商品准确地推荐给需要它的用户,进而提升销量,实现用户与商家的双赢,11.1.2 长尾理论,推荐系统的本质是建立用户与物品的联系,根据推荐算法的不同,推荐方法包括如下几类:专家推荐基于统计的推荐基于内容的推荐协同过滤推荐混合推荐,11.1.3 推荐方法,一个完整的推荐系统通常包括3个组成模块:用户建模模块、推荐对象建模模块、推荐算法模块:
6、用户建模模块:对用户进行建模,根据用户行为数据和用户属性数据来分析用户的兴趣和需求推荐对象建模模块:根据对象数据对推荐对象进行建模推荐算法模块:基于用户特征和物品特征,采用推荐算法计算得到用户可能感兴趣的对象,并根据推荐场景对推荐结果进行一定调整,将推荐结果最终展示给用户,11.1.4 推荐系统模型,图11-1 推荐系统基本架构,目前推荐系统已广泛应用于电子商务、在线视频、在线音乐、社交网络等各类网站和应用中如亚马逊网站利用用户的浏览历史记录来为用户推荐商品,推荐的主要是用户未浏览过,但可能感兴趣、有潜在购买可能性的商品,11.1.5 推荐系统的应用,图11-2 亚马逊网站根据用户的浏览记录来
7、推荐商品,推荐系统在在线音乐应用中也逐渐发挥作用。音乐相比于电影数量更为庞大,个人口味偏向也更为明显,仅依靠热门推荐是远远不够的虾米音乐网根据用户的音乐收藏记录来分析用户的音乐偏好,以进行推荐。例如,推荐同一风格的歌曲,或是推荐同一歌手的其他歌曲,11.1.5 推荐系统的应用,图11-3 虾米音乐网根据用户的音乐收藏来推荐歌曲,推荐技术从被提出到现在已有十余年,在多年的发展历程中诞生了很多新的推荐算法。协同过滤作为最早、最知名的推荐算法,不仅在学术界得到了深入研究,而且至今在业界仍有广泛的应用协同过滤可分为基于用户的协同过滤和基于物品的协同过滤11.2.1 基于用户的协同过滤(UserCF)1
8、1.2.2 基于物品的协同过滤(ItemCF)11.2.3 UserCF算法和ItemCF算法的对比,11.2 协同过滤,基于用户的协同过滤算法(简称UserCF算法)在1992年被提出,是推荐系统中最古老的算法UserCF算法的实现主要包括两个步骤:第一步:找到和目标用户兴趣相似的用户集合第二步:找到该集合中的用户所喜欢的、且目标用户没有听说过的物品推荐给目标用户,11.2.1 基于用户的协同过滤(UserCF),11.2.1 基于用户的协同过滤(UserCF),图11-4 基于用户的协同过滤(User CF),实现UserCF算法的关键步骤是计算用户与用户之间的兴趣相似度。目前较多使用的相
9、似度算法有:泊松相关系数(Person Correlation Coefficient)余弦相似度(Cosine-based Similarity)调整余弦相似度(Adjusted Cosine Similarity)给定用户u和用户v,令N(u)表示用户u感兴趣的物品集合,令N(v)为用户v感兴趣的物品集合,则使用余弦相似度进行计算用户相似度的公式为:,11.2.1 基于用户的协同过滤(UserCF),由于很多用户相互之间并没有对同样的物品产生过行为,因此其相似度公式的分子为0,相似度也为0我们可以利用物品到用户的倒排表(每个物品所对应的、对该物品感兴趣的用户列表),仅对有对相同物品产生交互
10、行为的用户进行计算,11.2.1 基于用户的协同过滤(UserCF),图11-5 物品到用户倒排表及用户相似度矩阵,用户,物品,物品,用户,用户,用户,得到用户间的相似度后,再使用如下公式来度量用户u对物品i的兴趣程度Pui:其中,S(u, K)是和用户u兴趣最接近的K个用户的集合,N(i)是喜欢物品i的用户集合,Wuv是用户u和用户v的相似度,rvi是隐反馈信息,代表用户v对物品i的感兴趣程度,为简化计算可令rvi=1对所有物品计算Pui后,可以对Pui进行降序处理,取前N个物品作为推荐结果展示给用户u(称为Top-N推荐),11.2.1 基于用户的协同过滤(UserCF),基于物品的协同过
11、滤算法(简称ItemCF算法)是目前业界应用最多的算法。无论是亚马逊还是Netflix,其推荐系统的基础都是ItemCF算法ItemCF算法是给目标用户推荐那些和他们之前喜欢的物品相似的物品。ItemCF算法主要通过分析用户的行为记录来计算物品之间的相似度该算法基于的假设是:物品A和物品B具有很大的相似度是因为喜欢物品A的用户大多也喜欢物品B。,11.2.2 基于物品的协同过滤(ItemCF),11.2.2 基于物品的协同过滤(ItemCF),图11-6 基于物品的协同过滤(Item CF),ItemCF算法与UserCF算法类似,计算也分为两步:第一步:计算物品之间的相似度第二步:根据物品的
12、相似度和用户的历史行为,给用户生成推荐列表,11.2.2 基于物品的协同过滤(ItemCF),ItemCF算法通过建立用户到物品倒排表(每个用户喜欢的物品的列表)来计算物品相似度,11.2.2 基于物品的协同过滤(ItemCF),图11-7用户到物品倒排表及物品相似度矩阵,用户,物品,物品,物品,ItemCF计算的是物品相似度,再使用如下公式来度量用户u对物品j的兴趣程度Puj(与UserCF类似):,11.2.2 基于物品的协同过滤(ItemCF),其中,S(j, K)是和物品j最相似的K个物品的集合,N(u)是用户u喜欢的物品的集合,wji物品i和物品j的相似度,rui是隐反馈信息,代表用
13、户u对物品i的感兴趣程度,为简化计算可令rvi=1,UserCF算法和ItemCF算法的思想、计算过程都相似两者最主要的区别:UserCF算法推荐的是那些和目标用户有共同兴趣爱好的其他用户所喜欢的物品ItemCF算法推荐的是那些和目标用户之前喜欢的物品类似的其他物品UserCF算法的推荐更偏向社会化,而ItemCF算法的推荐更偏向于个性化,11.2.3 UserCF算法和ItemCF算法的对比,图11-4 基于用户的协同过滤(User CF),图11-6 基于物品的协同过滤(Item CF),UserCF算法的推荐更偏向社会化:适合应用于新闻推荐、微博话题推荐等应用场景,其推荐结果在新颖性方面
14、有一定的优势UserCF缺点:随着用户数目的增大,用户相似度计算复杂度越来越高。而且UserCF推荐结果相关性较弱,难以对推荐结果作出解释,容易受大众影响而推荐热门物品ItemCF算法的推荐更偏向于个性化:适合应用于电子商务、电影、图书等应用场景,可以利用用户的历史行为给推荐结果作出解释,让用户更为信服推荐的效果ItemCF缺点:倾向于推荐与用户已购买商品相似的商品,往往会出现多样性不足、推荐新颖度较低的问题,11.2.3 UserCF算法和ItemCF算法的对比,12.1基于大数据的综合健康服务平台,安全隐私,数据标准,目标:构建覆盖全生命周期、内涵丰富、结构合理的以人为本全面连续的综合健康
15、服务体系,利用大数据技术和智能设备技术,提供线上线下相结合的公众健康服务,实现“未病先防、已病早治、既病防变、愈后防复”,满足社会公众多层次、多方位的健康服务需求,提升人民群众的身心健康水平。,13.1 大数据在物流领域的应用,菜鸟网络到底是什么?中国智能物流骨干网,又名“菜鸟”菜鸟网络计划在5到8年内,打造一个全国性的超级物流网。这个网络能在24小时内将货物运抵国内任何地区,能支撑日均300亿元(年度约10万亿元)的巨量网络零售额。,1000亿元投资物流基础设施 强强联手共建智能骨干网络物流信息系统向所有的制造商、网商、快递公司、第三方物流公司完全开放,智能物流集成商案例:阿里巴巴的中国智能
16、物流骨干网(地网),本章小结,本章内容首先介绍了推荐系统的概念,推荐系统可帮助用户从海量信息中高效地获得自己所需的信息接着介绍了不同的推荐方法以及推荐系统在电子商务、在线音乐等网站中的具体应用本章重点介绍了协同过滤算法,协同过滤算法是最早推出的推荐算法,至今仍获得广泛的应用,协同过滤包括基于用户的协同过滤算法(UserCF)和基于物品的协同过滤算法(ItemCF)。这两种协同过滤算法思想相近,核心是计算用户、物品的相似度,依据相似度来做出推荐。然而,这两种协同过滤算法各自适合的应用场景不同,UserCF适合社交化应用,可作出新颖的推荐,而ItemCF则适合用于电子商务、电影等应用。在具体实践中
17、,常常结合多种推荐算法来提升推荐效果最后介绍了大数据在医疗健康领域的应用和大数据在物流领域的应用,附录:主讲教师,单位:厦门大学计算机科学系E-mail: 个人网页:http:/ 库HBase、NoSQL数据库、云数据库、分布式并行编程模型MapReduce、流计算、图计算、数据可视化以及大数据在互联网、生物医学和物流等各个领域的应用。在Hadoop、HDFS、HBase和MapReduce等重要章节,安排了入门级的实践操作,让读者更好地学习和掌握大数据关键技术。本书可以作为高等院校计算机专业、信息管理等相关专业的大数据课程教材,也可供相关技术人员参考、学习、培训之用。,附录:中国高校大数据课程公共服务平台,扫一扫访问平台主页,http:/ of Computer Science, Xiamen University, 2016,