关键字 |
协同过滤推荐系统,上下文感知推荐系统,面向服务架构中的服务发现,新消费者,新服务 |
介绍 |
互联网上网络服务数量的快速增长使得用户花费大量的时间来寻找考虑他们需求的服务。因此,在面向服务的体系结构中,服务的发现和选择绝对是一个关键问题。 |
在面向服务的体系结构中,服务提供者在服务存储库中发布其服务,服务请求者或使用者在服务存储库中查找并发现其所需的服务 |
解决服务负载问题的一种方法是推荐系统,它可以在可用服务中向用户推荐最合适的服务。 |
A.Literature审查 |
最近,使用推荐系统来发现和选择服务已经在不同的文章中被关注,其中一些在这里被提到: |
Sofiane Abbar等人(2009)用面向服务的方法提出了情境感知推荐系统。在这项工作中,有人声称在推荐过程中应用用户简介和上下文(关于环境和用户情况的数据)对所有推荐系统都是有用的,因为用户的费率和偏好在不同的情况下可能会有所不同。Ohbyung Kwon等人(2009)也使用上下文感知推荐系统进行服务推荐同年,Jongyi Hong等人利用上下文感知系统进行基于上下文历史的主动服务。在2009年的另一项工作中,Zibin Zheng等人使用协同过滤进行web服务推荐。[5] |
Konstantinos Tserpes等人(2011)在面向服务的环境[4]中提出了一个用于服务选择的推荐系统,其目标是为消费者找到不仅具有所需功能而且要求质量的服务。在这项工作中,使用了一种基于内存的协同过滤技术进行推荐。 |
Nguyen Ngoc Chan等人(2012)提出了一个协同过滤推荐系统,用于服务发现的重点是用户名和使用过的web服务的历史记录,而不是描述服务。[2] |
一般来说,协同过滤推荐系统已经被大量的研究所研究。然而,这一机制除了是最强大和成功的机制之一外,也存在一些问题和局限性。即新项目、新用户、可扩展性、同义性和灰羊问题。 |
最近,Context-Aware也在许多作品中得到了应用。仅仅使用这种机制是一项耗时的任务,因为在任何情况下都需要发现和更新上下文。此外,需要上下文发现工具也是它的局限性 |
本文提出了一种用于服务选择和发现的推荐系统,该系统不仅具有较高的性能,而且克服了灰羊、新消费者、新服务入口等问题。该推荐系统采用切换混合方法,结合基于项目的协同过滤和上下文感知两种方法。在这种方法中,系统根据当前情况在可用的推荐技术之间切换。[3]换句话说,当基于项目的协同过滤无法响应时,系统将打开上下文感知。 |
定义 |
A.Recommender系统 |
推荐系统是一种数据过滤系统,它试图向用户推荐一组可能是他们首选的数据项。数据过滤系统是一种在显示给用户之前自动或半自动地丢弃不利或多余数据的系统。这些系统的主要目的是管理额外的数据。 |
A.1)协同过滤推荐系统 |
这种方法是迄今为止演示过的最强大的技术之一,适用于从大量用户收集数据。在这种类型的系统中,主要的假设是,过去同意某个主题的用户将来也会同意这个主题。这些用户组成一个组,称为邻居。用户收到了他们以前没有评价过的商品的推荐。然而,这些物品已经被同一社区的用户打分了。在该方法中,预测是针对特定用户进行的,但它们是根据从大量用户收集的数据进行的。[19]协同过滤技术使用用户对商品的偏好数据库。在这个场景中,有m个用户{u1, u2,…,um}和n个物品{i1, i2,…,In}的列表,每个用户都有一个他/她的评级物品列表 |
A.2)情境感知推荐系统 |
上下文是关于用户所处环境的数据和他们所处情况的细节。即时区、天气条件、位置等等。这些数据在建议中起着重要作用。在推荐过程中利用这类数据的系统被称为上下文感知推荐系统上下文数据可以通过各种方式获得:显式和直接地,通过与用户交互,隐式地,通过使用像GPRS这样的资源,通过分析用户的行为或通过数据挖掘技术。 |
该方法 |
该方法利用推荐系统在面向服务的体系结构中发现和选择服务。不同的是,在流程中增加了一个称为服务评估的阶段,即用户在使用推荐系统后,将被要求对建议的服务进行评分。这个比率显示了消费者对推荐服务的满意度。这项工作导致了不同用户费率的历史记录。然后,使用历史记录向其他使用者推荐服务。 |
A.推荐系统的架构 |
如图1所示,演示的推荐系统使用切换混合方法。 |
切换混合方法根据选择标准从一个可用的推荐系统开始推荐过程。当选择合适的推荐系统时,其他推荐系统将不会在推荐过程中发挥任何作用。 |
该推荐系统由两部分组成:协同过滤推荐系统和上下文感知推荐系统。 |
当消费者配置文件进入推荐系统时,首先根据以下阶段查找消费者所提到的服务的邻居。 |
计算相似度 |
服务之间的相似度是通过调整余弦相似度公式来计算的,这是最著名和最准确的方法之一:[1] |
|
RB的地方我,我,表示同时评价服务I和服务j, r的消费者集合ci,消费者对服务i, r的费率c,决定了消费者的平均费率。 |
选择相似邻居 |
|
Sk和Si分别是服务k和服务i, L (i)是计算服务与服务i相似率的服务集合。也就是说,将与服务i相似率为正的服务视为邻居服务。 |
如果服务的邻域大小在可用服务数量的0.2 ~ 0.5之间,即合适的邻域大小为[17],则协同过滤方法运行正常。因此,推荐系统采用协同过滤方法进行预测,并根据下式进行预测: |
(3) |
ServiceSim(i,j)由调整余弦相似度公式计算,rci为服务i的消费者率。 |
通过基于项目的协同滤波计算预测结果后,计算平均绝对误差(MAE)。MAE是一种用于衡量协同过滤方法质量的标准。它通过比较协同过滤方法的预测率和用户的实际率来评估系统的准确性。[9], [10] |
(4) |
Pi是协同过滤方法的预测速率,qi是速率的实际速率,N是数据集中服务的总数。MAE越低,推荐准确率越高。当MAE<0.75时,协同过滤方法[9],[17]具有较好的精度,说明选择方法是正确的。因此,选择规则如下: |
(5) |
如果服务的邻域大小不在预期的限制范围内,或者当MAE≥0.75表明系统没有完美的准确性时,所演示的推荐系统将启用上下文感知方法。 |
对所提方法的评价 |
该算法采用c#编程语言实现,并通过数据集进行了验证。在前面的工作[6],[7],[8],[20]中使用了上下文感知系统,根据推荐的服务类型选择了适当的上下文。在这个系统中,对于数据集中的服务,也考虑了消费者的这些上下文:日期、时间、位置、操作系统、设备和浏览器。同样,消费者在系统中注册时输入的诸如性别、年龄和教育等数据也会被考虑在内。 |
当系统打开context - aware方法时,将获得有关所请求服务的使用者上下文。然后,上下文信息用于服务存储库查询或搜索,然后将合适的服务推荐给使用者。因此,关于消费者的现状,没有必要的价格历史,消费者收到一个建议。 |
尽管所演示的算法是协同过滤和上下文感知两种方法的混合,但每种方法都与下表中提出的方法进行了比较。该方法总能支持新的服务和新的消费者入口,而上下文感知方法在使用上下文历史时不能支持新的服务和新的消费者入口。 |
结论 |
本文提出了一种采用切换混合方法,结合协同过滤和上下文感知两种方法进行服务发现和选择的推荐系统。该算法克服了灰羊、新消费者、新服务入口等问题,具有较高的性能。实际应用结果表明,与协同过滤方法相比,该混合推荐系统具有更好的推荐性能和推荐质量。 |
该方法的局限性之一是获取上下文信息不容易,需要使用上下文发现工具,且成本高、耗时长。此外,在开关混合方法中获得合适的选择规则是一项艰巨的工作。 |
针对目前大多数推荐系统无法实现同义问题(存在不同名称的相似服务),建议使用Antology来开发所提出的算法。 |
表格一览 |
|
表1 |
|
数字一览 |
|
|
图1 |
图2 |
|
参考文献 |
- 谢弗J. Ben, franowski Dan, Herlocker Jon, SenShilad,协同过滤推荐系统,施普林格,vol.4321, pp.291-324, 2007
- 陈勇,陈勇。基于历史使用数据的web服务发现推荐系统,计算机工程,vol.6,第1期,pp.51-63, 2012
- 柏克·罗宾汉,混合网络推荐系统,bb0, vol.4321, pp.377-408, 2007
- TserpesKonstantinos, isoposfotis, KyriazisDimosthenis, Varvarigou theora,面向服务环境下的服务选择推荐机制,Elsevier, vol.28,第8期,pp.1285-1294,2011
- 郑子斌,马浩,王尔文,一种基于协同过滤的Web服务推荐系统,计算机科学与技术会议,pp.437-444, 2009
- AbbarSofiane,BouzeghoubMokrane, Lopez Stà ©phane,上下文感知推荐系统:面向服务的方法,非常大的数据库- vldb会议,2009
- Kwon Ohbyung, Kim Jihoon,用于上下文感知服务推荐的可视化和生成用户配置文件的概念格,Elsevier, vol.36,第2期,第1893-1902页,2009
- 洪宗义,苏慧浩,金俊英,金秀妍,基于上下文历史的主动个性化服务的上下文感知系统,Elsevier, vol.36,第4期,pp.7448-7457, 2009
- SarwarBadrul,Karypis George, Konstan Joseph, Riedl John,基于项目的协同过滤推荐算法,第10届国际万维网会议,ACM,页285-295,2001
- GhazanfarMustansarAli,Prà ¨ugeel - bennett Adam,基于机器学习分类器和协同过滤的切换混合推荐系统,国际计算机科学杂志,vol.37,2010
- 杨晓明,面向服务的计算:概念、特征与发展方向,第四届网络信息系统工程国际会议(WISEâ '  ' ' 03),计算机工程,2003
- VillemurThierry,Hammami Emir,协作会话的上下文感知服务部署的设计和评估,Elsevier, vol.31,第17期,第4176-4191页,2008
- 杜智林。基于情境感知的推荐系统,计算机工程,第4期,2011
- 苏晓元,KhoshgoftaarTaghi M.,协同过滤技术综述,人工智能进展,vol.2009
- 陈安妮,情境感知协同过滤系统:基于泛在计算环境的Userâ ' Â偏好预测,计算机科学与技术,vol.34, pp. 254 - 254, 2005
- Karta Kenneth, Web服务选择的个性化协同过滤研究,西澳大利亚大学,2005年
- 基于邻域的协同过滤算法设计选择的实证分析,Kluwer学术出版社,第5卷,第4期,页287-310,2002
- Hayes Conor, Cunningham Paà ´draig,上下文促进协作推荐,Elsevier, vol.17, issue 2-4, pp.131-138
- 刘志伟,推荐系统中的算法与方法,北京理工大学学报,2004
- 杨万寿,郑宏志,杨万寿,一种基于位置感知的移动购物推荐系统,电子商务,vol.34,第1期,pp.437-445, 2008
- 毕晓峰,王晓明,杨晓明,DÃⅱÂ ' Â ' Andrea V., Giorgini P., Kokash N., ICService:一种面向服务的推荐系统开发方法,应用计算学术研讨会,计算机学报,pp.1683-1688, 2007
- 龚松杰,一种基于用户聚类和项目聚类的协同过滤推荐算法,软件学报,vol.5, No.7, pp.745-752, 2010
- 陈晓明,陈晓明,陈晓明,陈晓明,陈晓明,基于多适应技术的移动导览系统研究,智能通信,vol.19,第4期,pp.369-384, 2006
- 申东敏,李在元,李宗钦,李相求,基于聚合用户上下文的情境感知推荐,电子商务与企业计算会议,7月20-23日,pp.423- 430,2009
- Papazoglou M.P, Georgakopoulos D.,面向服务的计算,ACM通信,vol.46, No.10, pp.25-28, 2003
- 刘建民,刘建民,协同过滤推荐系统,vol.4, No.2, pp.81-173, 2011
- Bellogà (ÂnAlejandro),刘志强,基于协同过滤算法的邻域良度预测方法,计算机工程,vol.582, pp. 566 - 566, 2009
- 苏晓远,KhoshgoftaarTaghi M., Greiner Russell,基于邻域的协同过滤,网络智能与智能代理技术,WI-IAT '08。IEEE/WIC/ACM国际会议,页。633 - 639年,2008年
|