清华大学 自动化系, 北京 100084
收稿日期：2018-11-29
基金项目：国家自然科学基金资助项目（61673230）；国家高技术船舶科研项目（17GC26102.01）
作者简介：郝予实(1992-), 男, 博士研究生
通信作者：范玉顺, 教授, E-mail:fanyus@tsinghua.edu.cn
摘要：Web服务系统中大量无使用记录的服务和不断发布的新创建服务被称为冷启动服务。为了帮助服务组合开发者了解冷启动服务的特性，提高冷启动服务的关注率与使用率，从而增强服务系统的元素多样性和系统鲁棒性，该文提出了一种冷启动服务协作关系挖掘与预测方法。该方法利用服务描述重构和功能主题分析为每个服务建立功能属性向量。对非冷启动服务，基于其历史协作关系和功能属性向量为其建立协作属性向量。通过对冷启动服务功能属性向量与非冷启动服务协作属性向量进行相似性比较，实现冷启动服务组合协作关系预测。真实数据集上的实验结果证明该方法在预测效果上显著强于当前最优方法。
关键词：服务系统冷启动服务服务组合协作关系主题模型
Mining and predicting of cold start service collaboration relationships in service systems
HAO Yushi, FAN Yushun
Department of Automation, Tsinghua University, Beijing 100084, China
Abstract: Services that have never been used and newly released services in Web service systems are called cold start services. A cold start service collaboration relationship mining and predicting method is developed to help service composition developers identify the characteristics of cold start services, increase attention to and usage of cold start services, and enhance the element diversity and robustness of service systems. The method first establishes a functional vector for each service using service description reconstruction and a functional topic analysis. Next, the method builds a collaborative vector for each non-cold start service based on its historical collaboration record and functional vector. Finally, the method compares the functional vectors of cold start services with the collaborative vectors of non-cold start services to predict the collaboration relationships for cold start services. Tests on real-world data show that this method more effectively predicts the relationships than state-of-the-art methods.
Key words: service systemscold start servicesservice compositioncollaboration relationshipstopic models
随着面向服务的体系架构(service-oriented architecture，SOA)和云计算技术的快速发展，以服务为导向的业务发展模式被广为接受。大量企业将其核心业务资源以Web服务的形式在互联网上进行发布和交付[1]，第三方用户可以在互联网上查找和使用这些服务。然而，由于用户需求往往具有复杂性和个性化的特点，而单个的服务通常仅能满足单一的需求，因此在实际操作中，用户通常将多个服务组合使用，以共同满足其个性化的复杂需求[2]。服务组合的创建拓展了服务的功能边界，实现了服务的重复利用，也缩短了针对新需求的开发周期。互联网上不断增长的Web服务和服务组合以及它们蕴含的各类信息和关联关系共同构成了Web服务系统[3]。
近年来，Web服务的数量呈现出快速增长的态势，海量的服务给用户的服务查找和筛选过程带来了严重的信息过载问题[4]。为了帮助用户快速进行服务组合开发，服务推荐问题与服务协作关系挖掘问题获得了学界的广泛关注和研究[5]。服务推荐问题旨在通过识别用户需求，为其推荐创建服务组合的备选服务；服务协作关系挖掘问题旨在挖掘服务之间的组合模式和协作关系，从而辅助用户进行服务组合的创建。
针对服务推荐问题的早期研究主要依赖于对用户需求和服务描述文档进行关键词匹配[6]。然而，单纯的关键词匹配往往难以取得理想的效果，研究者尝试将协同过滤、矩阵分解等工具应用到服务推荐问题上，通过对服务历史使用记录的建模提升服务推荐效果[7]。Zhang等[8]认为LDA(latent Dirichlet allocation)模型能够从主题的角度理解用户需求和服务功能，并通过主题分析的手段提升了服务推荐的准确性。近年来，研究人员从服务系统演化模式分析、服务流行度分析、服务系统网络模型分析、服务功能领域分析等角度出发，分别构建了一系列复杂的服务推荐模型，获得了较好的推荐效果[9-10]。针对服务协作关系挖掘问题，早期的研究多利用Apriori算法挖掘服务之间的关联规则，从而实现协作关系的预测[11]。Huang等[12]对服务系统进行网络化建模，利用链路预测工具实现对服务潜在协作关系的预测。Gao等[5]利用LDA主题模型挖掘服务的潜在共现主题关系，进而预测服务未来的组合模式。
然而，当前研究均局限在对拥有使用记录的服务的推荐和协作关系挖掘上，而对冷启动服务的特性鲜有研究，这制约了服务系统的健康发展。本文所述冷启动服务是指Web服务系统中无使用记录的已有服务和新增的新创建服务。当前，服务系统具有严重的长尾特性，而现有的服务推荐算法正加剧这种特性。以ProgrammableWeb(http://www.programmableweb.com/)服务系统为例，系统上共有Web服务13 269个，而被使用过的服务仅占9%，有91%的服务从未被使用过，体现了严重的长尾特性。在这种背景下，现有的服务推荐算法为了提升自身的推荐效果或协作关系预测效果，均着力对拥有使用记录的服务进行研究和推荐，这又反过来加剧了服务系统的长尾特性和服务使用的不平衡，形成了恶性循环。
服务系统的长尾特性大大制约了服务系统的发展。当服务系统具有严重的长尾特性时，其内部的服务发展极不平衡。一小部分服务被多次使用，而大量服务没有使用机会，这导致服务系统元素多样性下降，服务之间不能形成良性的协作、竞争关系，热门服务的排挤使得大量服务退出服务系统，这一方面导致用户的选择性变小，另一方面促使新增的服务提供者转而选择其他服务系统。此外，服务发展的不平衡会导致系统鲁棒性下降，个别服务的消亡可能导致大范围服务组合的不可用，而系统鲁棒性的持续下降极易引起系统整体的崩溃。
对冷启动服务协作关系挖掘的不足使得服务系统大量潜在资源被忽视，也不利于服务组合开发者进行最适服务筛选。因为当前研究对冷启动服务协作关系挖掘不足，用户在筛选服务时不能很好地辨识冷启动服务的特性和组合模式，所以难以对冷启动服务作出准确判断、组合和使用。事实上，冷启动服务中不乏大量能够满足用户需求的优质服务。上述现象导致服务系统中这些潜在的资源被忽视和浪费，也使服务组合开发者不能寻找到真正合适的服务。对冷启动服务协作关系研究的不足也加剧了服务系统的长尾特性。
为了解决上述问题，本文提出了一种冷启动服务协作关系挖掘与预测模型(mining and predicting model of cold start service collaboration relationship，CSCR)。CSCR模型首先利用服务描述重构和功能主题分析为每个服务建立功能属性向量，进而基于服务历史协作关系和功能属性向量为非冷启动服务建立协作属性向量。最后，模型通过对冷启动服务功能属性向量与非冷启动服务协作属性向量进行相似度比较，完成冷启动服务协作关系的挖掘和预测。通过对冷启动服务协作关系的挖掘，CSCR模型能够帮助用户了解冷启动服务的特性和组合模式，提高服务系统中冷启动服务的关注率和使用率，进而帮助提升服务系统的元素多样性和系统鲁棒性。本文在真实数据集上对模型预测效果进行了验证，实验结果表明CSCR模型在以MAP(mean average precision)指标评估的综合预测效果上较当前最优模型提升了5.2%。
1 问题定义1.1 Web服务系统本文采用7元组SS=(S, SD, ST, M, MD, MT, R)来定义Web服务系统。其中：S={s1, s2, …, sSN}表示服务系统内服务的集合，SN=|S|表示服务数量；SDi={wi1, wi2, …, wini}表示服务提供者为服务i撰写的描述，其中wik表示描述中的第k个单词；ST={ts1, ts2, …, tsSN}表示各服务的发布时间；M={m1, m2, …, mMN}为服务组合集合，MN=|M|表示服务组合数量；MDj={wj1, wj2, …, wjnj}表示服务组合开发者为服务组合j撰写的描述，其中wjk表示描述中的第k个单词；MT={tm1, tm2, …, tmMN}表示各服务组合的创建时间；矩阵
1.2 冷启动服务协作关系预测问题对时间点t，把时间点t+1新创建的服务和时间点t及以前创建的但没有使用记录的服务记为冷启动服务，表示为CSt={sCt1, sCt2, …, sCtNCt}；把时间点t及以前创建的并已经存在使用记录的服务记为非冷启动服务，表示为NSt={sNt1, sNt2, …, sNtNNt}。其中：sCti表示t时间点的第i个冷启动服务，NCt表示t时间点冷启动服务的数量；sNti表示t时间点的第i个非冷启动服务，NNt表示t时间点非冷启动服务的数量。冷启动服务协作关系预测问题就是通过对已有信息的建模和挖掘，实现对未来冷启动服务可能的协作模式的预测，也就是预测在接下来的一段时间内可能与该服务共同形成服务组合的服务集合。
在具体操作上，本文算法为各个冷启动服务sCti∈CSt给出一串排序服务列表RLCti，RLCti中位置越靠前的服务被认为在接下来的时间段[t+1, t+t′]内越倾向于和冷启动服务sCti构成服务组合。
2 CSCR模型及其实现图 1为CSCR模型整体架构图。冷启动服务协作关系挖掘与预测模型(CSCR模型)的实现过程可分为3个步骤：服务功能属性向量构建、服务协作属性向量构建、冷启动服务协作关系预测。
 |
| 图 1 CSCR模型整体架构 |
| 图选项 |
2.1 服务功能属性向量构建为了实现对服务的建模和特征提取，本文算法首先为全部非冷启动服务建立功能属性向量，以实现服务特征的向量化。服务功能属性向量在功能属性层面描绘服务的特征，包含服务提供功能、服务适用应用场景等信息。
服务提供者在发布服务时会为服务撰写一份描述文档，该文档描述了服务所提供的功能，然而该原始服务描述并不能全面描述服务潜在应用场景信息[13]。在服务系统中，每一个服务都可以应用到多个应用场景之中，每一个服务组合对应于其所使用服务的一个应用场景，而服务组合的描述则详细描述了该应用场景的特征和信息。因此，通过对原始服务描述进行重构，引入服务组合描述，可以补充原始服务描述中缺失的应用场景信息，使得重构后的服务描述能够更全面地描述服务的特征，为服务功能属性向量的构建奠定基础。
利用服务系统中已有的服务历史组合记录和服务组合描述文档，对于每一个服务si∈NSt，其服务描述重构过程如下：
| $\begin{array}{*{20}{c}}{{\mathit{\boldsymbol{H}}_i} = \sum\limits_{j = 1}^{{\rm{MN}}} {{r_{ji}}} {\mathit{\boldsymbol{P}}_i} + \sum\limits_{j = 1}^{{\rm{MN}}} {{r_{ji}}} {\mathit{\boldsymbol{Q}}_j}, }\\{{s_i} \in {\rm{N}}{{\rm{S}}_t}.}\end{array}$ | (1) |
LDA主题模型[14]被认为是提取文本主题信息、实现文本向量化的有力工具。LDA主题模型认为文本的生成过程是由T个不同权重的主题所指导的，不同的主题能够表达出不同的单词，最终形成文本。因此，文本的T个主题及其对应的权重能够表示文本更为本质的信息。为了实现重构服务描述文本的向量化和服务功能属性向量的构建，本文算法采用LDA主题模型对重构服务描述文本进行建模，并使用Gibbs采样[15]工具推断相关参数的取值。LDA主题模型[14]和Gibbs采样[15]的具体实现过程为标准化过程。
LDA主题建模过程为每一个重构服务描述建立了一个1×T的向量θi=(θi1, θi2, …, θiT)，表示服务si的主题分布，θi满足以下条件：
| $\sum\limits_{t = 1}^T {\theta _i^t} = 1, \quad \theta _i^t \in [0, 1].$ | (2) |
2.2 服务协作属性向量构建在进行服务协作关系预测时，除在服务个体层面展开分析外，还需对服务与服务之间的协作模式进行挖掘。本节利用服务历史协作关系和服务功能属性向量，为非冷启动服务建立协作属性向量，从而实现对服务协作属性信息的挖掘和向量化描述。服务功能属性向量和服务协作属性向量分别从两个层面展示服务的信息，功能属性向量描述了服务的功能特性、应用场景信息等个体层面信息，而协作属性向量则是从服务之间的协作模式出发，描述了服务的协作、组合模式特征。这两个向量都描述服务的特征信息，但在描述层面和实际意义上却有根本性的差异。
服务系统中服务与服务组合的历史组合关系用矩阵
应用历史协作关系矩阵C和服务功能属性向量θi，能够为各服务si∈NSt构建服务协作属性向量，
| ${\mathit{\boldsymbol{\varphi }}_i} = \sum\limits_{j = 1}^{{\rm{NN}}\mathit{t}} {{c_{ij}}} {\mathit{\boldsymbol{\theta }}_j}/\sum\limits_{j = 1}^{{\rm{NN}}\mathit{t}} {{c_{ij}}} .$ | (3) |
至此，本文算法为每个服务si∈NSt构建了协作属性向量，记为φi，φi也满足式(2)的约束。从服务协作属性向量的构建过程可以看出，φi并不包含服务自身的功能信息，而其信息来源为与该服务拥有协作关系的服务的功能属性向量，φi从服务协作属性的层面刻画了服务的特征。因而，当某一服务的功能属性向量与另一服务的协作属性向量相似度较高时，即当一个服务的功能属性与另一服务的历史协作服务的功能属性相似时，则这两个服务在以后更有可能产生协作、建立组合。
2.3 冷启动服务协作关系预测CSCR模型的输入为各冷启动服务的信息，输出为各冷启动服务协作关系预测结果，即可能与该冷启动服务产生协作的服务列表。为了实现这一过程，算法首先为各冷启动服务构建功能属性向量。
对于每一个冷启动服务si∈CSt，其功能属性向量的构建过程与2.1节中CSCR模型的向量建构过程一致，即通过LDA模型对冷启动服务描述信息进行建模，并利用Gibbs采样工具推断相关参数取值，从而实现服务描述文档的主题特征提取和向量化。通过LDA模型得到的1×T主题分布向量θi表示冷启动服务si在功能属性层面的特征，称θi为冷启动服务si∈CSt的功能属性向量。服务系统中存在少量特别的服务，它们也曾创建过服务组合，但其创建的服务组合均仅使用了该服务自己这一个服务。由于这些服务在历史上并未与其他服务形成协作，这些服务也被认定为冷启动服务，但是在进行冷启动服务功能属性向量构建前，与2.1节一致，本文算法也对它们进行服务描述重构，即为它们补充服务组合所包含的应用场景描述信息，之后的操作与其他普通冷启动服务没有区别。
本文算法对各冷启动服务si∈CSt的功能属性向量θi与所有非冷启动服务sj∈NSt的协作属性向量φj进行相似度比较，应用的相似度比较工具为JS散度(Jensen-Shannon divergence)[16]：
| ${\rm{KLD}}\left( {{\mathit{\boldsymbol{\theta }}_i}\left\| {{\mathit{\boldsymbol{\varphi }}_j}} \right.} \right) = \sum\limits_{i = 1}^T {\theta _i^t} \lg \left( {\theta _i^t/\varphi _j^t} \right), $ | (4) |
| ${\mathit{\boldsymbol{\theta }}_m} = \left( {{\mathit{\boldsymbol{\theta }}_i} + {\mathit{\boldsymbol{\varphi }}_j}} \right)/2, $ | (5) |
| $\begin{array}{l}{\mathop{\rm JSD}\nolimits} \left( {{\mathit{\boldsymbol{\theta }}_i}\left\| {{\mathit{\boldsymbol{\varphi }}_j}} \right.} \right) = \left( {{\mathop{\rm KLD}\nolimits} \left( {{\mathit{\boldsymbol{\theta }}_i}\left\| {{\mathit{\boldsymbol{\theta }}_m}} \right.} \right) + } \right.\\\;\;\;\;\;\;\;\;\;\left. {{\rm{KLD}}\left( {{\mathit{\boldsymbol{\varphi }}_j}\left\| {{\mathit{\boldsymbol{\theta }}_m}} \right.} \right)} \right)/2.\end{array}$ | (6) |
若冷启动服务的功能属性向量与非冷启动服务的协作属性向量相似度较高，则表明这两个服务在未来有更大的可能性形成组合服务。因而，对于各冷启动服务si∈CSt，按照JSD(θi‖φj)的值由低到高(即相似度由高到低)对非冷启动服务si∈NSt进行排序，可以得到一列带有顺序的服务列表RLCti，RLCti中位置越靠前的服务被认为在之后一段时间窗口内越有可能和冷启动服务si构成协作，即形成服务组合。
3 实验设计与结果分析3.1 实验数据集本文选取ProgrammableWeb数据集对算法进行实验验证。ProgrammableWeb数据集是当前最大的服务和服务组合在线资源库。本文作者爬取了其上自2005年9月至2016年6月的全部服务和服务组合数据，共计包含服务13 269个、服务组合5 840个，各类描述文本总词汇量为21 891。
爬取到的服务数据包含服务名称、发布日期和服务描述等信息，服务组合数据包含服务组合名称、创建日期、调用服务列表和服务组合描述等信息。针对服务与服务组合的描述文本预先进行了分词、停止词去除、词干提取等预处理和数据清洗工作[17]，并将处理得到的描述文本存储为词向量的形式作为算法的输入，该词向量被视为原始描述。
3.2 评估指标与实验设置实验采用在推荐及预测领域被广泛接受的评估指标MAP@N(mean average precision @ top N)[13]来评估CSCR模型及各对比方法的预测效果，即评估输出的服务列表的准确性。MAP@N的取值范围为[0, 1]，其值越接近1表示算法的预测效果越好。MAP@N指标中的N代表在验证时只对输出的服务列表的前N项的准确性进行评估，N值取整个输出服务列表的长度时的MAP值记为MAP@J。
将测试时间窗口的移动步长设置为1个月，即令测试时间窗口按月移动。当时间窗口移到某个月t时，记t+1月新创建的服务以及t月及以前创建的但没有协作记录的服务为冷启动服务，作为对应的时间窗口的测试数据集；令t月及以前创建的已经存在协作记录的服务和各服务组合为训练数据集。通过对训练数据集的挖掘，实现对测试数据集中各冷启动服务未来协作服务的预测。在评估实验结果时，针对时间段[t+1, t+12]，即当前时间窗口t往后的1年以内，把这1年以内与测试数据集中的各冷启动服务真实建立了协作和组合关系的非冷启动服务的列表视为预测结果的真实值，并将其与算法输出的预测服务列表作比较分析，最终得出月份t的MAP@N评估指标。针对在时间段[t+1, t+12]中仍没有和其他服务建立协作关系的冷启动服务，在当次实验中不进行计算和考虑，但此类服务能够随着t的前进被之后的实验所检验。
在实验中，将时间点t从2010年7月按月前进到2015年6月，一共得到60个MAP@N评估结果。而后，依据各测试集冷启动服务数量对这60个MAP@N结果进行加权平均，并将该加权平均值作为各算法的MAP@N评估结果。实验过程实现了对近6年数据的按月评估，充分评估了CSCR模型及各对比方法的预测效果。
在实验参数设置上，对于CSCR模型，根据经验和参数寻优结果，设置LDA模型Dirichlet分布超参数α=50/T，β=0.01，LDA模型主题数T=40，Gibbs采样迭代次数Niter=1 000。对比方法的实验参数均设为各自的最优参数。
3.3 对比方法本文共选取5种对比方法用以和所提出的CSCR模型进行比较分析。
3.3.1 服务流行度分析(SUF)服务流行度分析(SUF)[18]方法认为服务历史组合频次信息代表服务的热度，而热度越高的服务越有可能与冷启动服务构建服务组合。SUF方法的协作关系预测结果即为按照服务历史组合频次由高到低排序的结果。各非冷启动服务预测得分为
| ${\mathop{\rm SUF}\nolimits} \left( {{s_{{\rm{C}}ti}}, {s_{{\rm{N}}ti}}} \right) = \frac{{\sum\limits_{j = 1}^{{\rm{NN}}t} {{c_{ij}}} }}{{\sum\limits_{i = 1}^{{\rm{NN}}t} {\sum\limits_{j = 1}^{{\rm{NN}}t} {{c_{ij}}} } }}.$ | (7) |
| ${\mathop{\rm SDCM}\nolimits} \left( {{s_{{\rm{C}}ti}}, {s_{{\rm{N}}ti}}} \right) = \prod\limits_{w \in {\rm{S}}{{\rm{D}}_{{\rm{C}}ti}}} {\sum\limits_{t = 1}^T p } (w|t)p\left( {t|{s_{{\rm{N}}ti}}} \right).$ | (8) |
| ${\mathop{\rm MDCF}\nolimits} \left( {{s_{{\rm{C}}ti}}, {s_{{\rm{N}}ti}}} \right) = \frac{{\sum\limits_{{m_j} \in U\left( {N, {s_{{\rm{C}}ti}}} \right)} {{\mathop{\rm sim}\nolimits} } \left( {{s_{{\rm{C}}ti}}, {m_j}} \right){r_{j{\rm{N}}ti}}}}{{\sum\limits_{{m_j} \in U\left( {N, {s_{{\rm{C}}ti}}} \right)} {{\mathop{\rm sim}\nolimits} } \left( {{s_{{\rm{C}}ti}}, {m_j}} \right)}}.$ | (9) |
3.3.4 基于服务使用记录与类别协作记录的协同过滤(CCF)基于服务使用记录与类别协作记录的协同过滤(CCF)方法由文[21]提出。CCF方法一方面对服务系统中的服务历史使用记录进行建模，并认为服务更有可能与和自身相似的服务组合所包含的服务形成组合；另一方面，通过对服务历史协作关系开展挖掘，构建服务类别协作关系矩阵，并认为当两个服务的所属类别在历史上曾多次协作时，这两个服务将有更大的可能性构建服务组合。CCF方法基于协同过滤思想从以上两个层面预测冷启动服务的协作关系，并将两个层面的预测结果进行合理统一。CCF方法在进行相似性比较等相关操作时，除利用文本描述外，也将标签信息纳入考虑。CCF方法的详细介绍、计算过程和参数设置等可参阅文[21]。CCF方法在实际应用中取得了很好的预测效果，被广泛视为当前最先进的冷启动服务协作关系预测方法之一。
3.3.5 省略服务描述重构的CSCR模型(N-CSCR)省略服务描述重构的CSCR模型(N-CSCR)是本文提出的CSCR模型的变体。与CSCR模型相比，N-CSCR模型省略了服务功能属性向量构建前的服务描述重构过程，直接使用原始服务描述文档进行LDA主题建模和功能属性向量构建，N-CSCR模型的其他环节和细节均与CSCR模型一致。
通过与N-CSCR模型进行比较，可以验证对原始服务描述进行重构，即补充服务组合描述中所含的场景信息，是否能够改善服务描述的质量和信息含量，从而使得服务功能属性向量获得更好的提取。
3.4 实验结果分析图 2所示为CSCR模型及各对比方法的MAP@N实验结果，横坐标表示N的不同取值，即对输出的预测服务列表的前N项的准确性进行评估，纵坐标表示各算法的MAP@N实验结果。
 |
| 图 2 各预测模型MAP@N结果 |
| 图选项 |
SDCM模型从语义匹配的角度出发，认为当两个服务主题相似性较高时，它们倾向于形成协作关系。然而在实际中，构成协作关系的服务往往不是相似的服务，而是能够形成功能互补的服务，而两个功能互补的服务在主题特征上可能不具有相似性，甚至完全相反。另外，SDCM模型仅考虑了服务描述相关信息，而对于服务系统中的组合记录、协作记录等并未加以考虑，使得模型不能充分利用服务系统的信息。因此，SDCM模型的预测效果在各方法中列于末位。
SUF方法认为服务历史组合频次信息代表服务的热度，而热度越高的服务越有可能与冷启动服务构建新的协作关系。实验中证明SUF方法能够取得一定的效果。但是，SUF方法在本质上仍然是利用服务分布的不均衡性展开预测，而这种模式会进一步加剧服务系统的长尾特性，这与本文进行冷启动服务特性挖掘的目标不符。并且，SUF方法在预测结果上不具有多样性，实际操作意义不大。
MDCF模型是典型的基于协同过滤思想构建的模型，能够利用服务系统中的服务历史组合记录信息和服务组合端的描述信息。在实验中，MDCF模型取得了强于SDCM模型和SUF方法的预测效果，这证明了协同过滤思想在解决该问题时的有效性。然而，MDCF模型没有对服务的协作、组合关系进行深入挖掘，这导致其预测效果仍落后于其他算法。
CCF方法分别对服务历史使用记录和服务类别协作关系进行建模，综合利用服务的描述信息和标签信息，并应用协同过滤手段对冷启动服务协作关系展开预测。然而，CCF方法仍依赖于传统的协同过滤思想，对于服务的协作、组合属性挖掘不够深入和具体，因此其预测效果虽显著优于其他对比方法，但仍落后于CSCR模型。CCF方法在实际应用中取得了很好的预测效果[21]，并被视为当前最优的冷启动服务协作关系预测算法之一，而本文提出的CSCR模型的预测效果显著优于CCF方法，证明CSCR模型较当前最佳模型在预测效果上有显著提升。
N-CSCR模型是CSCR模型的变体，它省略了服务功能属性向量构建前的服务描述重构过程，直接应用原始服务描述作为后续流程的输入。实验结果表明，其预测效果差于CCF方法与CSCR模型。通过与N-CSCR模型的对比，能够证明对原始服务描述进行重构，即补充服务描述中缺失的场景信息，能够增加服务描述的信息含量，从而使得服务功能属性向量获得更好的提取。
CSCR模型克服了当前研究对冷启动服务协作组合关系探索的不足，显著提升了预测效果。实验结果表明，CSCR模型的MAP@N结果明显高于所有对比方法，这证明了CSCR模型的有效性。
表 1中列出了CSCR模型及各对比方法的具体实验结果。比较CSCR算法和CCF算法结果可知，CSCR算法预测效果比当前最优方法提升了5.2%，这得益于对服务协作属性关系的挖掘。比较CSCR算法和N-CSCR算法结果可知，为原始服务描述补充场景信息能够将预测效果增强约6.9%。
表 1 CSCR模型及各对比方法MAP@N实验结果
| 预测方法 | 实验结果/% | ||
| MAP@10 | MAP@30 | MAP@J | |
| CSCR | 28.21 | 30.73 | 32.10 |
| CCF | 23.13 | 25.56 | 26.90 |
| N-CSCR | 21.82 | 24.09 | 25.17 |
| MDCF | 18.19 | 20.02 | 21.03 |
| SUF | 15.69 | 17.37 | 18.23 |
| SDCM | 5.99 | 7.44 | 8.11 |
表选项
4 结论针对Web服务系统中各服务发展不平衡、冷启动服务协作关系挖掘不足等问题，本文提出了一种冷启动服务协作关系挖掘与预测(CSCR)模型。CSCR模型对服务系统内服务历史组合记录和服务历史协作关系进行挖掘建模，利用服务描述重构和功能主题分析等方法，从服务的功能性特征和协作性特征两个角度出发，为服务建立功能属性向量和协作属性向量，进而通过对冷启动服务功能属性向量与非冷启动服务协作属性向量进行相似性比较，实现冷启动服务协作关系的挖掘与预测。真实数据集上的实验结果证明本文方法的预测效果显著强于当前最优方法。
CSCR模型实现了对Web服务系统中冷启动服务协作关系的挖掘和预测，从而能够帮助用户了解冷启动服务的特性和组合模式，提高服务系统中冷启动服务的关注率和使用率，进而帮助增强服务系统的元素多样性和系统鲁棒性。
在下一步研究中，将对Web服务系统随时间的演化特性加以建模和分析，将服务功能属性特征和协作属性特征随时间推移而可能发生演化的特性纳入考虑，从而揭示冷启动服务协作关系在不同时期的动态特征和演化特性，进而提升冷启动服务协作关系预测的时效性和准确性。
参考文献
| [1] | 辛乐, 范玉顺. 考虑协作方的服务组合分析[J]. 清华大学学报(自然科学版), 2015, 55(5): 538-542, 549. XIN L, FAN Y S. Service composition analysis with collaboration[J]. Journal of Tsinghua University (Science and Technology), 2015, 55(5): 538-542, 549. (in Chinese) |
| [2] | XU W, CAO J, HU L, et al. A social-aware service recommendation approach for mashup creation[J]. International Journal of Web Services Research, 2013, 10(1): 53-72. DOI:10.4018/jwsr.2013010103 |
| [3] | YAO L, SHENG Q Z, NGU A H H, et al. Unified collaborative and content-based web service recommendation[J]. IEEE Transactions on Services Computing, 2015, 8(3): 453-466. DOI:10.1109/TSC.2014.2355842 |
| [4] | CAO B, LIU J, TANG M, et al. Mashup service recommendation based on user interest and social network[C]//Proceedings of the 20th IEEE International Conference on Web Services. Santa Clara, USA, 2013: 99-106. |
| [5] | GAO Z, FAN Y, WU C, et al. SeCo-LDA: Mining service co-occurrence topics for recommendation[C]//Proceedings of the 23rd IEEE International Conference on Web Services. San Francisco, USA, 2016: 25-32. |
| [6] | DONG X, HALEVY A, MADHAVAN J, et al. Similarity search for web services[C]//Proceedings of the 13th International Conference on Very Large Data Bases. Toronto, Canada, 2004, 30: 372-383. |
| [7] | MENG S, DOU W, ZHANG X, et al. KASR:A keyword-aware service recommendation method on MapReduce for big data applications[J]. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(12): 3221-3231. DOI:10.1109/TPDS.2013.2297117 |
| [8] | ZHANG Y, LEI T, WANG Y. A service recommendation algorithm based on modeling of implicit demands[C]//Proceedings of the 23th IEEE International Conference on Web Services. San Francisco, USA, 2016: 17-24. |
| [9] | LEI Y, ZHOU J, ZHANG J, et al. Time-aware semantic web service recommendation[C]//Proceedings of the 12th IEEE International Conference on Services Computing. New York, USA, 2015: 664-671. |
| [10] | CAO B, LIU X, RAHMAN M, et al. Integrated content and network-based service clustering and web APIs recommendation for mashup development[J/OL]. IEEE Transactions on Services Computing, 2017. DOI: 10.1109/TSC.2017.2686390. |
| [11] | LIANG Q A, CHUNG J Y, MILLER S, et al. Service pattern discovery of web service mining in web service registry-repository[C]//Proceedings of the IEEE International Conference on E-Business Engineering. Shanghai, 2006: 286-293. |
| [12] | HUANG K, FAN Y, TAN W. Recommendation in an evolving service ecosystem based on network prediction[J]. IEEE Transactions on Automation Science and Engineering, 2014, 11(3): 906-920. DOI:10.1109/TASE.2013.2297026 |
| [13] | HAO Y, FAN Y, TAN W, et al. Service recommendation based on targeted reconstruction of service descriptions[C]//Proceedings of the 24th IEEE International Conference on Web Services. Honolulu, USA, 2017: 285-292. |
| [14] | BLEI D M, NG A Y, JORDAN M I. Latent Dirichlet allocation[J]. Journal of Machine Learning Research, 2003, 3(1): 993-1022. |
| [15] | PORTEOUS I, NEWMAN D, IHLER A, et al. Fast collapsed Gibbs sampling for latent Dirichlet allocation[C]//Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Las Vegas, USA, 2008: 569-577. |
| [16] | LIN J. Divergence measures based on the Shannon entropy[J]. IEEE Transactions on Information Theory, 2002, 37(1): 145-151. |
| [17] | HUANG K, YAO J, FAN Y, et al. Mirror, mirror, on the web, which is the most reputable service of them all?[C]//Proceedings of the 11th International Conference on Service-Oriented Computing. Berlin, Germany: Springer, 2013: 343-357. |
| [18] | CREMONESI P, PICOZZI M, MATERA M. A comparison of recommender systems for mashup composition[C]//Proceedings of the 3rd International Workshop on Recommendation Systems for Software Engineering. Zurich, Switzerland, 2012: 54-58. |
| [19] | LI C, ZHANG R, HUAI J, et al. A probabilistic approach for web service discovery[C]//Proceedings of the 10th IEEE International Conference on Services Computing. Santa Clara, USA, 2013: 49-56. |
| [20] | ZHENG Z, MA H, LYU M R, et al. WSRec: A collaborative filtering based web service recommender system[C]//Proceedings of the 16th IEEE International Conference on Web Services. Los Angeles, USA, 2009: 437-444. |
| [21] | ZHANG J, FAN Y, TAN W, et al. Recommendation for newborn services by divide-and-conquer[C]//Proceedings of the 24th IEEE International Conference on Web Services. Honolulu, USA, 2017: 57-64. |
