[发明专利]一种基于链接预测的服务组合推荐方法

说明书

本发明提出了一种基于链接预测的服务组合推荐方法，用以解决现有方法中只关注单个服务API或服务流程方案，忽视了在现实中用户组建服务时既有单个服务推荐需要也有业务流程推荐需求的问题，本发明包括数据集整理、链接模型训练与预测、服务组合推荐，可以根据用户创建服务组合中的行为推荐用户所需要的服务组件和服务组合，通过链接预测的算法给用户推荐单个服务组件，根据朴素贝叶斯分类器给用户推荐符合用户兴趣的服务组合。本发明能够为用户推荐和调用相匹配的服务，缓解了用户在组建服务时出现服务不匹配的问题；不仅缩减了用户创建服务所需开销，还能让模板库中组合得到复用，对轻量级服务组合的发展具有重要推动作用。

技术领域

本发明涉及计算机科学中服务计算的技术领域，尤其涉及一种基于链接预测的服务组合推荐方法，基于合并链接预测和分类算法为用户在服务组合时推荐服务组件和服务组合的智能方法。

背景技术

在面向服务的体系架构SOA(service oriented architecture)的技术支持下，基于SOAP(Simple Object Access Protocol)协议，用WSDL(Web Services DescriptionLanguage)文档描述的网络服务被广泛运用在互联网的各个领域，服务计算的目的是要将不同功能的网络服务无缝组合成功能更加强大的增值服务，进而满足用户多样化的需求。Web2.0和Internet的迅猛发展，使得Web应用(例如维基百科、微博、YouTube)内容创建过程中参与的用户不断增加。随着服务组合工具的大量出现，用户不再满足单一的服务，而越来越多的用户社区也从已有的单个服务组合生成自己的应用，例如使用IFTTT(If This ThenThat)定制雾霾短信，这开启了用户创建服务的趋势，使普通用户从创建内容转向创建业务流程。

然而传统的服务技术体系过于复杂，可扩展性差，对普通用户来说组合不易。而轻量级的WEB-API由于易访问、可扩展和易开发等特点，成为面向普通用户进行轻量级服务组合的发展方向。面向用户的轻量级业务组合模式是基于服务组合的概念，让用户在一个轻量级的业务组合平台上对服务组件进行拖拽和连线操作，将存在的简单服务聚合为一个具有附加值的新服务从而生成满足用户个性化需求。一般来说，轻量级业务组合平台工具能够支持将第三方的服务资源封装为平台可用的图形化的组件，例如RSS/Atom feeds，webservices以及第三方公开的各种编程API(google maps，flick之类)，前端用户无需编程技能就可以通过可视化的操作界面来创建服务应用。产业界和学术界都对这种面向用户的轻量级的服务组合方式产生了极大兴趣，将轻量级服务组合称之为服务组合或者mashup。例如Yahoo公司发布的Yahoo！pipe可以将feed、webpage以及第三方services封装为组件，这些组件可以被用户拖拽到workspaces中，在组件与组件之间进行使用操作符来满足用户的需要。

虽然服务组合工具受到用户认可，但是普通用户在组合轻量级服务的时候依然需要一些策略指引，这些指引包括当用户拖拽一些服务组件时，那些能和这些服务组件链接的服务应该放入到推荐列表里推荐给用户，另一方面，当用户在选择推荐列表中的服务时，要通过分类器去提取用户的服务组合兴趣，将已有的服务组合推荐给用户。对于用户而言，推荐单个服务可以缩减用户创建服务组合的开销，通过算法获取到用户的当下兴趣后推荐满足用户兴趣的服务组合也能让模板库中的优秀服务组合能够复用，所以推荐策略对于用户创建服务组合的发展有着重要的推动作用。

发明内容

针对现有方法中只关注单个服务API或服务流程方案，忽视了在现实中用户组建服务时既有单个服务推荐需要也有业务流程推荐需求的技术问题，本发明提出一种基于链接预测的服务组合推荐方法，可以根据用户创建服务组合中的行为推荐用户所需要的服务组件和服务组合，是一种辅助决策的智能策略；通过链接预测的算法给用户推荐单个服务组件，根据朴素贝叶斯分类器给用户推荐符合用户兴趣的服务组合。