【原创】划分聚类和矩阵分解方法在社会化推荐系统中的应用研究

  • 格式:docx
  • 大小:54.77 KB
  • 文档页数:23
个性化推荐技术在电子商务领域已经发展的相对成熟,然而在社交网络上的运用研究还处在初级阶段,由于社交网络的成功和快速发展,社交网络中的推荐系统(简称为社会化推荐系统)研究也成为了一个研究热点。由于社交网络庞大的信息量、用户量和用户的稀疏性,目前存在着冷启动、推荐的实时性以及数据的稀缺性、可扩展性以及特殊用户等的问题。虽然现有的社交网络推荐系统已经被广泛应用,但大部分有一些改进的空间。因此,不管是个性化推荐技术还是社交网络本身,都是“以人为本”,故本文旨在能探索怎样的技术、算法、模型能尽可能大限度的达到客户、企业、以及网站的本身互利共赢,适应如今大数据信息环境。
研究生学位论文开题报告
学位级别硕士
学科专业管理科学与工程
姓名
指导教师
入学年月
填表日期2014年12月5日
任务来源
校项目编号
经费
课题名称
论文题目或
选题范围
划分聚类和矩阵分解方法在社会化推荐系统中的应用研究
阅读文献情况
国内文献17篇
开题日期
2014年12月5日
国外文献31篇
开题地点
管理学院
1研究目的与意义
1.1研究目的
随着Internet的迅猛发展,信息量不断增加,网络数据呈现指数性增长的趋势,信息过载现象越来越严峻,人们在海量的信息面前感到束手无策。美国互联网数据中心指出,互联网上的数据每年将增长50%,每两年便将翻一番,而目前世界上90%以上的数据是最近几年才产生的[1]。海量信息的出现,一方面使用户很难从中发现自己感兴趣的部分,另一方面也使得大量少人问津的信息成为网络中的“暗信息”,无法被一般用户获取。因此,人们需要花费大量时间去浏览和查找感兴趣的信息。而随着电子商务市场规模的稳步增长,商务网站的用户和商品数据的累积攀升,“信息过载”现象同样出现在电子商务中[2]。电子商务为用户和商家提供越来越多的商务信息的同时也让用户和商家面临巨大的挑战。对于消费者,从“信息海洋”中找到并选择自己感兴趣的商品信息非常困难;对于信息生产者,让自己的信息脱颖而出,受到广大用户的关注,也是一件非常困难的事情。
个性化推荐系统(Personalized Recommender System)就是针对此问题而提出来的,作为弥补搜索引擎不足的有效方法,是通过电子商务网站向客户提供商品信息和建议,帮助用户决定应该买什么产品,模拟销售人员帮助客户完成购买过程[4]。与搜索引擎不同,个性化推荐系统依赖于用户的行为数据,它认为在没有足够的经验或其他人建议的情况下,用户在大量商品面前很难做出购买选择,所以不需要用户把他们的需求用显式的以关键词的形式告诉系统,而是让系统主动去发现用户的需求,从而达到了了解用户需求和减少用户工作量的双重功效。目前,个性化推荐系统通常都是作为一个应用存在于不同网站之中,在互联网的各类网站中都可以看到推荐系统的应用,广泛利用推荐系统的领域主要包括电子商务、电影和视频、音乐、社交网络(SocialNetwork)、阅读、基于位置的服务(LBS)、个性化邮件和广告等[5]。
因此,本论文在已有研究的基础上,将用户在社交网络中的关系信息应用到推荐系统中,结合数据挖掘和机器学习领域中的划分聚类方法和矩阵分解方法,对原有的社会化推荐算法进行改进,以缓解当前推荐系统面临的稀疏性、实时性、准确性等问题,提高推荐的质量和效率,并且在公开数据集上进行了进一步验证此同时,近几年来社交网络服务(Social Network Site,简称SNS)越来越流行,成为了很多人生活中的重要组成部分,整个互联网开始进入社会化进程,用户在信息活动中越来越成为一个社会化的媒体角色,其需求也从低层次的信息需求逐渐向高层次的社交和情感需求过渡。社交网络反映了现实社会中的真实关系,而且其拥有庞大的用户群和海量的用户生成内容以及交互数据。通过分析这些数据,能更准确地对用户的兴趣爱好进行挖掘,增加客户的满意度和忠诚度,更准确的投放广告,从而实现真正意义上的个性化推荐。然而,社交网络的流行所产生的直接结果是用户迅速增长和信息过载,而信息的噪音会随着接到信息量的提高而增大,如果用户每天接受到大量的不相干信息,忠实度肯定会极度下降。因此,将推荐系统应用到社交网络中对有效解决其中的“信息过载”问题具有重要意义。
除了弥补搜索引擎在处理“信息过载”问题上的不足之外,在社交网络中,推荐系统还有另外一个重要的作用:发现用户的潜在需求,增加用户的活跃度。潜在需求的发现在营销学中是一种常用的营销方法,目的是达到消费者和销售者的双赢。在社交网络中同样如此,发现用户的潜在需求,帮助用户在大量的信息中找到他们感兴趣的目标,不仅能使用户受益,同时也能让用户变得更加活跃,增强用户对系统的好感和依赖性,从而给系统开发者带来经济利益。
解决“信息过载”问题的传统方法是使用搜索引擎,人们借助搜索引擎进行信网应用中,在解决“信息过载”的问题上,都发挥了重要的作用。目前,搜索引擎是最普遍的辅助人们获取信息的工具,但它只能满足主流需求,没有考虑用户的个性化信息需求,仍然没有很好地解决信息过载的问题[3]。但是,搜索引擎仍然存在一些不足,主要表现在没有考虑用户自身的特性,提供给用户的是非个性化的、相同的检索结果,不能满足不同背景、不同目的和不同时期的用户请求。如何帮助用户从海量的网络数据中快速找到其感兴趣的信息,已经成为一个急需解决的问题。
聚类和矩阵分解问题一直是机器学习和模式识别领域一个比较活跃而且极具挑战性的研究方向,关于聚类和矩阵分解的算法有很多,其中基于划分的聚类算法因其设计简单、解决问题范围广、易于实现等特点成为新的研究热点。但是关于划分聚类和矩阵分解的研究,目前主要是集中在对算法本身的改进上,对于它们的应用领域的扩展研究还比较少,尤其是在推荐系统领域中的应用则更少。近年来国内外学者及组织对推荐系统做了大量的研究,针对目前电子商务领域推荐系统面临的稀疏性、准确性、实时性等问题,提出了相应的改进的方法。但是基于社交网络的个性化推荐技术的研究相对较少。本文在研究聚类和矩阵分解算法的基础上,并将其应用到基于社会网络的推荐系统中,不仅丰富了聚类和矩阵分解理论,而且扩展了聚类方法和矩阵分解的应用领域。