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

摘要

本发明属于服务计算技术领域，涉及一种基于随机游走的服务及标签推荐方法，包括服务推荐步骤以及标签推荐步骤，服务推荐步骤包括：搜集Mashup服务和API服务的信息，用关联网抽象它们之间的关系，在标签之间的共现网上进行随机游走之后给每个标签列表排序，再利用标签和Mashup服务之间的关联关系以及Mashup语义扩充的方法对Mashup服务进行推荐。标签推荐步骤包括：利用API服务描述文本的相似性找最近邻，再随机游走标签排序的方法进行API服务的标签推荐。本发明提高了服务查找结果的精确性，解决了标签随意性问题。

主权项

一种基于随机游走的服务及标签推荐方法，其特征在于：基于元信息数据进行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(xi)＝‑τi+1/ni其中，s(xi)为关联网TMAN中与标签t对应的某个Mashup服务xi的相关性分数，ni代表Mashup服务xi的标签数目，τi表示标签t在Mashup服务xi的标签序列中的位置；所述Mashup服务xi的标签序列，是根据在共现网TTN1上的随机游走，计算Mashup服务xi的ni个标签分别的分数并进行降序排列得到的结果；所述进行标签推荐，包括以下子步骤，步骤B1，根据元信息数据，构建标签与API服务的关联网并记为TAN，其中，节点代表标签或API服务，边代表标签与API服务之间的关联关系；步骤B2，根据步骤B1所得关联网TAN，转化得到标签之间的共现网TTN2，如果两个标签在关联网TAN中共用了一个API服务，那么两个标签分别对应的节点之间存在一条边；步骤B3，根据元信息数据，通过计算API描述文档夹角余弦值，得到两个API描述文档的相似性；步骤B4，构建API服务的拓扑图，节点代表API服务，节点之间的边上权值为步骤B3所得两个API描述文档的相似性，根据拓扑图得到某个输入的API服务描述文本最近的K个邻居节点，K为预设参数；步骤B5，将步骤B4所得K个邻居节点分别的标签序列最前面的m个标签进行合并，m为预 设参数；每个邻居节点的标签序列，是根据在共现网TTN2上的随机游走，计算邻居节点的相应Mashup服务的所有标签分别的分数并进行降序排列得到的结果；步骤B6，将从步骤B5中所得m×K个标签的合并结果，放入列表q中，按列表q中的各标签的分数及出现频率进行降序排列，按排列结果推荐给用户。