[发明专利]基于关联规则的Web服务推荐方法

说明书

技术领域

本发明涉及Web服务组合的服务推荐计算技术领域，特别是涉及一种基于关联规则的Web服务推荐方法。

背景技术

Web服务推荐系统一方面帮助用户找到对用户有用的Web服务，一方面帮助服务的提供者将Web服务展现给对它感兴趣的用户面前。推荐的这些服务必须满足用户的功能性和非功能性的需求。一个高效的推荐算法，往往能够帮助开发者缩短开发周期、节约开发以及管理所需要的成本，同时保证软件开发的效率和质量。现有的Web服务推荐方法大多基于Web服务本身或者用户之间的相似度进行相应的推荐，比如基于项目的协同过滤推荐和基于用户的协同过滤推荐。这些方法基本都是从推荐普通商品的角度出发的，由于Web服务的特异性和用户群体的多样性，普通的推荐方法往往效果一般。随着用户使用Web服务的时间的变长，利用日益庞大的用户历史使用记录来为用户推荐逐渐成为Web推荐的更好选择。

很多服务推荐算法通过比较服务之间的相似特性，从而为用户推荐功能上相似的服务。但是有时候用户并不知道自己需要什么具体的服务，因为用户并没有给出具体明确的需求，在这种情况下通过相似特性的方式就很难做出推荐。单个Web服务通常功能单一，不能满足多样的需求，因此要进行服务组合。利用数据挖掘技术，发掘单个Web服务之间所隐含的内在联系就可以发现用户的潜在需求，从而产生Web推荐。所以从服务组合的角度，通过分析所有服务组合的历史数据，我们可以给用户推荐其他原子服务来帮助用户完善自己的组合服务的功能或者提高组合服务的性能。

目前有学者提出了面向Web服务组合推荐的关联规则研究，将关联规则应用在Web服务组合推荐中。虽然引入关联规则提高了Web服务组合的执行效率和服务质量并产生了推荐，但是该方法只能产生少部分强关联服务的推荐，对于少部分不常见但高关联能力的服务则由于使用率不高被忽略了。

为了给用户提供方便高效的服务推荐方法，本发明提出改进的关联规则推荐方法。对服务进行关联规则推荐，从而从宏观上构造和优化服务组合，以保证推荐结果的准确性。

发明内容

本发明的目的在于针对现有技术的不足，提供一种基于关联规则的Web服务推荐方法。

本发明的目的是通过以下技术方案来实现的：一种基于关联规则的Web服务推荐方法，包括以下步骤：

(1)预处理工作流数据，解析工作流，从工作流中提取原子服务信息，构造服务组合的历史记录，其中原子服务总数为n，每个原子服务就使用编号1-n表示，比如第一个原子服务编号为1，第二个原子服务编号为2，……，第n个原子服务编号为n；

(2)组建服务组合：将步骤1提取的原子服务重新随机组合，将产生的服务组合保存在

二维数组userCombList中，userCombList[]的长度代表总共有多少个服务组合，重新组合后的规则总数N＝2ⁿ-1；

(3)搜索最长组合，即从二维数组userCombList中搜索最佳的服务组合，具体包括以下子步骤：

(3.1)令变量len＝n,n是原子服务个数；

(3.2)如果len>0，执行步骤3.3；否则执行步骤3.7；

(3.3)令变量i＝0；

(3.4)如果i<userCombList[len]数组的长度，执行步骤3.5；否则执行步骤3.6；

(3.5)如果userCombList[len]数组的长度等于len,同时userCombList[len][i]服务组合符合关联规则，则把该组合保存在二维数组result中，然后令i＝i+1,执行步骤3.4；否则,直接令i＝i+1,执行步骤3.4；

(3.6)如果二维数组result中存在长度为len的关联规则，则找到最佳服务组合，保存在二维数组finalresult中,执行步骤3.7；否则，len＝len-1，执行步骤3.2；

(3.7)结束循环；

(4)计算推荐度：从二维数组finalresult中提取关联规则，计算每个服务在这个规则下的置信度，放在一维数组rec中，rec的大小是n(原子服务个数)，rec的第k个元素就是第k个原子服务的置信度；把置信度作为推荐度，置信度越大，推荐排名越靠前；

(5)排序服务检索结果：根据已有的用户历史记录采用修正后的支持度公式计算每个推荐目标的推荐预测值即数组rec；将数组rec按照推荐度的值降序排列，从而得到个性化推荐结果。