[发明专利]一种基于随机游走的服务和标签推荐方法

说明书

技术领域

本发明属于服务计算技术领域，涉及基于语义扩充及随机游走的服务和标签推荐。 

背景技术

社会化标注起初是作为一种提供个人用户对于查询控制的一种方法出现的。它允许个人用户使用自己的语言——带有个人理解的标签——来组织和获取信息。当把这些标签提供给其他个体时，标签的价值就从个体扩展到了团体，不但可以重新找到你标注的内容，而且可以探索那些标注的类似的内容。所以标注从一种个人使用的工具发展到内容发现。大众标注存在标签滥用，标准缺乏，信息检索效率低的问题，用户之间难以理解对方的标签，系统不能为用户提供同义词词典，标签语义模糊，逻辑关系不明确，标签缺乏次序等缺点。但是由于其作为一种普通用户为网络资源提供元数据的方式，在网络上得到了广泛的使用。 

语义查询目的是为了通过了解搜索用户的目的以及搜索关键字的上下文意思来更好的提高搜索精度。对于语义查询，主要有扩充关键词实现语义查询，概念定位，复杂限制条件查询，问题解答，语义连接路径发现等。现在主流的搜索引擎如google，将某些语义查询进行融合。语义查询的结果是根据语义相关度大小从大到小给出搜索结果，而不是用类似googlePageRank算法来预测相关度。由于web2.0时代主要关注数据的呈现和与人的交互，没有很好利用数据的内部结构，要实现对Mashup的智能搜索，需要对信息进行重组。Mashup是指将多个API服务加在一起，形成一个整合应用。 

标签作为一种新的资源描述方式，人们可以通过对资源使用各种标签标注实现对信息资源的归类整理。标签系统使得普通用户可以提供半结构化的元数据，以较好的完成智能搜索。但尚未出现将标签应用于Mashup技术的技术方案。 

发明内容

本发明主要是针对随着服务数量的不断增多，服务搜索过程没有很好利用数据的内部结构、服务注册过程中标签标注的随意性等问题，提出一种基于随机游走的服务和标签推荐方法。 

本发明的技术方案为一种基于随机游走的服务及标签推荐方法，基于元信息数据进行Mashup服务推荐和标签推荐，所述元信息数据包括Mashup服务和API服务的元信息，Mashup服务的元信息包括Mashup文档集合，API服务的元信息包括API服务的标签； 

所述进行Mashup服务推荐，包括以下子步骤， 

步骤A1，根据元信息数据，建立标签与Mashup服务的关联网并记为TMAN，其中，节点代表标签或Mashup服务,边代表标签与Mashup服务之间的关联关系； 

步骤A2，根据步骤A1所得关联网TMAN，转化得到标签之间的共现网TTN1，如果两个标签在关联网TMAN中共用了一个Mashup服务，那么两个标签分别对应的节点之间存在一条边； 

步骤A3，输入待查询的标签t，在关联网TMAN上查找标签t对应的所有Mashup服务； 

步骤A4，计算标签t对应的所有Mashup服务分别的相关性分数，并给标签t对应的所有Mashup服务进行降序排序，按排列结果推荐给用户；相关性分数的计算公式如下， 

s(x_i)＝-τ_i+1/n_i

其中，s(x_i)为关联网TMAN中与标签t对应的某个Mashup服务x_i的相关性分数，n_i代表Mashup服务x_i的标签数目，τ_i表示标签t在Mashup服务x_i的标签序列中的位置；所述Mashup服务x_i的标签序列，是根据在共现网TTN1上的随机游走，计算Mashup服务x_i的n_i个标签分别的分数并进行降序排列得到的结果； 

所述进行标签推荐，包括以下子步骤， 

步骤B1，根据元信息数据，构建标签与API服务的关联网并记为TAN，其中，节点代表标签或API服务，边代表标签与API服务之间的关联关系； 

步骤B2，根据步骤B1所得关联网TAN，转化得到标签之间的共现网TTN2，如果两个标签在关联网TAN中共用了一个API服务，那么两个标签分别对应的节点之间存在一条边； 

步骤B3，根据元信息数据，通过计算API描述文档夹角余弦值，得到两个API描述文档的相似性；