基于差值誘導(dǎo)的Web服務(wù)評(píng)價(jià)可信度的評(píng)估

宮清勃，鈕俊，孫秀廷，王奎

（寧波大學(xué)信息科學(xué)與工程學(xué)院，浙江 寧波315211）

基于差值誘導(dǎo)的Web服務(wù)評(píng)價(jià)可信度的評(píng)估

宮清勃，鈕俊，孫秀廷，王奎

（寧波大學(xué)信息科學(xué)與工程學(xué)院，浙江 寧波315211）

Web服務(wù)的評(píng)價(jià)信息為服務(wù)選擇提供了重要的參考依據(jù)，但服務(wù)評(píng)價(jià)信息具有主觀性。結(jié)合客觀QoS（服務(wù)質(zhì)量）屬性數(shù)據(jù)及請(qǐng)求者評(píng)分?jǐn)?shù)據(jù)，采用差值誘導(dǎo)法評(píng)估歷史評(píng)價(jià)信息是否可信。首先利用不同服務(wù)請(qǐng)求者調(diào)用同一服務(wù)產(chǎn)生的不同QoS屬性數(shù)據(jù)，判斷請(qǐng)求者之間的相似關(guān)系；然后基于該相似關(guān)系，融入對(duì)應(yīng)請(qǐng)求者的主觀評(píng)分，依據(jù)差值法構(gòu)造可信度評(píng)估算法；最后結(jié)合所構(gòu)造的算法，得出可信度平衡因子，判斷請(qǐng)求者的評(píng)價(jià)是否可信。算法分析以及實(shí)驗(yàn)結(jié)果表明該方法是可行及有效的。

Web服務(wù)；服務(wù)請(qǐng)求者；服務(wù)評(píng)價(jià)；可信度評(píng)估

1 引言

目前，面向服務(wù)的體系結(jié)構(gòu) （service-oriented architecture，SOA）已成為互聯(lián)網(wǎng)中重要的計(jì)算模式，它能使應(yīng)用系統(tǒng)具有更好的彈性，從而更加靈活地適應(yīng)復(fù)雜多變的業(yè)務(wù)需求。近年來(lái)，云計(jì)算、物聯(lián)網(wǎng)等新型計(jì)算模式的迅速發(fā)展，使得互聯(lián)網(wǎng)中呈現(xiàn)出越來(lái)越多的各種類型的網(wǎng)絡(luò)服務(wù)，如云服務(wù)、物聯(lián)網(wǎng)服務(wù)等，為SOA的廣泛應(yīng)用注 入 新 的 動(dòng) 力［1，2］。

Web服務(wù)作為一種重要的網(wǎng)絡(luò)服務(wù)構(gòu)件，已經(jīng)受到學(xué)術(shù)界、工程界的極大關(guān)注，它能快速、方便地構(gòu)造復(fù)雜增值Web應(yīng)用［3］，提高開(kāi)發(fā)效率。在互聯(lián)網(wǎng)中，實(shí)現(xiàn)特定功能的Web服務(wù)具有多個(gè)實(shí)例，分別隸屬不同的機(jī)構(gòu)或組織。不同的Web服務(wù)具有不同的 QoS（quality of service，服務(wù)質(zhì)量）屬性。如何選擇適合的Web服務(wù)到所關(guān)注的Web應(yīng)用中，一直是服務(wù)計(jì)算領(lǐng)域的焦點(diǎn)問(wèn)題［4］。在Web服務(wù)的選擇中，確保其功能滿足客戶需求是前提和基礎(chǔ)，故服務(wù)選擇時(shí)的關(guān)注點(diǎn)聚焦于Web服務(wù)的QoS屬性［5］。

在基于QoS的Web服務(wù)選擇中，一般通過(guò)歷史經(jīng)驗(yàn)數(shù)據(jù)或理論推導(dǎo)的方法判斷或預(yù)測(cè)當(dāng)前考慮的Web服務(wù)的QoS屬性，進(jìn)而判斷其是否滿足用戶需求。隨著服務(wù)計(jì)算技術(shù)的迅速發(fā)展，互聯(lián)網(wǎng)中已存在越來(lái)越多的Web服務(wù)及對(duì)應(yīng)的使用數(shù)據(jù)，其中用戶對(duì)曾使用Web服務(wù)的評(píng)價(jià)信息也是其中的重要內(nèi)容。借助用戶對(duì)Web服務(wù)的評(píng)價(jià)信息來(lái)判斷或預(yù)測(cè)其QoS屬性，是一種有效且直觀的手段，也是當(dāng)前服務(wù)計(jì)算領(lǐng)域中的研究熱點(diǎn) 之一［6］。

2 相關(guān)工作

傳統(tǒng)基于QoS屬性的Web服務(wù)選擇，大多關(guān)注服務(wù)的時(shí)間、空間等屬性。比如，在服務(wù)選擇時(shí)，參考文獻(xiàn)［7］重點(diǎn)考慮服務(wù)的執(zhí)行時(shí)間是否滿足用戶需求，而參考文獻(xiàn)［8］則分析了服務(wù)執(zhí)行過(guò)程中的存儲(chǔ)消耗或帶寬等是否滿足約束。另外，參考文獻(xiàn)［9］等也從服務(wù)調(diào)用時(shí)對(duì)用戶產(chǎn)生的經(jīng)濟(jì)成本等方面進(jìn)行了分析。

可以看出，已有文獻(xiàn)重點(diǎn)關(guān)注客觀QoS屬性值，卻未考慮請(qǐng)求者服務(wù)請(qǐng)求體驗(yàn)的歷史評(píng)價(jià)數(shù)據(jù)，以“用戶評(píng)分”的量化數(shù)據(jù)形式存在。事實(shí)上，這些評(píng)價(jià)數(shù)據(jù)也可用作直觀、方便地判斷或選擇服務(wù)的重要依據(jù)。其中，參考文獻(xiàn)［10］提出針對(duì)一種特定QoS屬性的基于用戶評(píng)分和協(xié)同過(guò)濾的方法。參考文獻(xiàn)［11］則采用了一種基于用戶滿意度信息的服務(wù)反饋模型，提高選擇的精確度。參考文獻(xiàn)［12］引入一種基于QoS與用戶推薦的Web服務(wù)信譽(yù)度評(píng)價(jià)模型，并考慮了評(píng)價(jià)信息的時(shí)效性。可以看出，這些基于Web服務(wù)歷史評(píng)價(jià)信息的服務(wù)選擇或推薦方法，一般均假定評(píng)價(jià)數(shù)據(jù)是有效或可信的。但事實(shí)上，某些評(píng)價(jià)數(shù)據(jù)可能不具有可信性，從而將誤導(dǎo)服務(wù)選擇過(guò)程，進(jìn)而對(duì)用戶造成損失。比如，用戶評(píng)價(jià)數(shù)據(jù)客觀上具有模糊性、主觀性，同時(shí)，也并不能排除用戶在服務(wù)評(píng)價(jià)時(shí)的情緒化表達(dá)。因此，對(duì)Web服務(wù)歷史評(píng)價(jià)數(shù)據(jù)的可信性判斷至關(guān)重要。

通過(guò)計(jì)算相似請(qǐng)求者之間屬性的差值以及評(píng)分的差值，分析Web服務(wù)評(píng)分?jǐn)?shù)據(jù)與具體運(yùn)行過(guò)程中的真實(shí)QoS屬性數(shù)據(jù)之間的差異，進(jìn)而判斷該評(píng)分信息是否可信。

3 服務(wù)評(píng)價(jià)的可信度評(píng)估過(guò)程

開(kāi)放的互聯(lián)網(wǎng)環(huán)境中，存在眾多請(qǐng)求者對(duì)已使用服務(wù)的大量評(píng)價(jià)信息。這些信息對(duì)評(píng)估服務(wù)的可信度具有重要的參考價(jià)值。但是，請(qǐng)求者的評(píng)價(jià)信息本身存在主觀性、模糊性，同時(shí)一些請(qǐng)求者存在惡意和不負(fù)責(zé)任的情感傾向。這使得服務(wù)的評(píng)價(jià)信息中可能存在不可信的內(nèi)容，從而影響甚至誤導(dǎo)將來(lái)請(qǐng)求者的判斷。因此，在已有研究基礎(chǔ)上，結(jié)合服務(wù)調(diào)用過(guò)程中實(shí)際產(chǎn)生的客觀QoS數(shù)據(jù)來(lái)評(píng)估請(qǐng)求者對(duì)服務(wù)的主觀評(píng)價(jià)的可信度。

為消除由于網(wǎng)絡(luò)基礎(chǔ)設(shè)施、地理位置等因素造成的請(qǐng)求者間固有的體驗(yàn)差距，以下界定所有請(qǐng)求者調(diào)用服務(wù)時(shí)所處的客觀環(huán)境相同。

3.1 基本概念及問(wèn)題定義

為了便于理解及方便描述，給出相關(guān)概念及定義。

定義1 服務(wù)請(qǐng)求者集與候選服務(wù)集

（1）服務(wù)請(qǐng)求者集 U={u1，u2，…，un}，描述請(qǐng)求者的集合，其中，ui（1≤i≤n）表示第 i個(gè)請(qǐng)求者。

（2）候選服務(wù)集 S={s1，s2，…，sm}，描述具有相同功能的不同 Web 服務(wù)構(gòu)成的集合，其中，sj（1≤j≤m）表示第 j個(gè)服務(wù)。

定義2 服務(wù)QoS屬性和服務(wù)評(píng)價(jià)

（1）服務(wù) QoS 屬性

指描述服務(wù)非功能性性質(zhì)的相關(guān)參數(shù)，一般記為pi，j（x），表示當(dāng)屬性名稱為 x 時(shí)，請(qǐng)求者 ui調(diào)用服務(wù) sj之后記錄的值。 Pi，j表示屬性向量，由不同屬性名稱的 pi，j（x）構(gòu)成，x 代表屬性名稱，見(jiàn)表 1。令 ai（sj）=Pi，j，有 Ai（sj）=＜a1（sj），a2（sj），…，an（sj）＞，表示由 n 個(gè)屬性向量構(gòu)成一個(gè)屬性函數(shù)向量。

表1 服務(wù)的QoS屬性

（2）服務(wù)評(píng)價(jià)

以“服務(wù)評(píng)分”的量化形式存在，指請(qǐng)求者完成服務(wù)調(diào)用后，根據(jù)主觀感受，賦予一個(gè)反映被調(diào)用服務(wù)綜合性能表現(xiàn)的值。一般記為 el（sj），表示請(qǐng)求者 ui調(diào)用服務(wù) sj之后所給的評(píng)分 。Ei（sj）=＜e1（sj），e2（sj），…，en（sj）＞，記作評(píng)分向量，描述服務(wù)sj被n個(gè)請(qǐng)求者調(diào)用所構(gòu)成的向量。

定義3 屬性距離相同Web服務(wù)的不同運(yùn)行實(shí)例所反饋的實(shí)際QoS屬性數(shù)據(jù)間的差值，用以度量不同實(shí)例之間客觀狀態(tài)的差異程度。

定義4 評(píng)分距離相同Web服務(wù)被不同請(qǐng)求者調(diào)用后，所給的評(píng)分之間的差值，用以度量請(qǐng)求者之間主觀感受的差異程度。

定義5 服務(wù)評(píng)價(jià)可信度服務(wù)評(píng)價(jià)的評(píng)分值，遵從服務(wù)運(yùn)行過(guò)程中產(chǎn)生的客觀實(shí)際QoS數(shù)據(jù)所反映的服務(wù)真實(shí)性能表現(xiàn)的程度。以下稱平衡因子，符號(hào)記作λ。

3.2 服務(wù)評(píng)價(jià)的可信度評(píng)估框架

為了對(duì)服務(wù)評(píng)價(jià)的可信度進(jìn)行評(píng)估，首要問(wèn)題是采集并規(guī)范化服務(wù)評(píng)分?jǐn)?shù)據(jù)，然后通過(guò)計(jì)算評(píng)分?jǐn)?shù)據(jù)、QoS數(shù)據(jù)的差值，以獲得主觀評(píng)分與真實(shí)QoS數(shù)據(jù)之間的差異。在參考文獻(xiàn)［14］的基礎(chǔ)上，給出如圖1所示的整體評(píng)估框架。圖1中的變量ui為第i個(gè)服務(wù)請(qǐng)求者，sj為第j個(gè)Web服務(wù)，Ei為第i個(gè)請(qǐng)求者的評(píng)分向量，Aj為調(diào)用 sj后返，實(shí)際QoS向量，Nc為可信評(píng)價(jià)的個(gè)數(shù)，ε為相似度閾值，δ為可信度閾值。該框架包含兩個(gè)部分，第I部分為數(shù)據(jù)采集及表示，其中①反映請(qǐng)求者與服務(wù)之間的調(diào)用關(guān)系；②和③分別表示請(qǐng)求者調(diào)用服務(wù)后產(chǎn)生的實(shí)際QoS數(shù)據(jù)用向量A表示，請(qǐng)求者所給的評(píng)分?jǐn)?shù)據(jù)用向量E表示。第Ⅱ部分為具體的可信度評(píng)估過(guò)程。大致過(guò)程說(shuō)明如下：

（1）數(shù)據(jù)采集，將第I部分記錄的數(shù)據(jù)保存到數(shù)據(jù)庫(kù)中；

（2）相似度計(jì)算，同一服務(wù)被多個(gè)請(qǐng)求者調(diào)用，產(chǎn)生與請(qǐng)求者數(shù)量相同的實(shí)際QoS屬性向量。式（1）用于計(jì)算這些屬性向量之間的相似度；

（3）相似度判斷，如果步驟（2）產(chǎn)生的相似度α大于或等于相似度閾值ε，說(shuō)明屬性之間是相似的，進(jìn)一步說(shuō)明對(duì)應(yīng)的請(qǐng)求者之間是相似的。對(duì)由這些相似屬性向量所構(gòu)成的矩陣進(jìn)行歸一化處理；否則不相似，返回至步驟（2）；

（4）屬性距離與評(píng)分距離的計(jì)算，由步驟（3）所得歸一化后的屬性數(shù)據(jù)，計(jì)算屬性距離；再由步驟（3）所確定的相似請(qǐng)求者，利用其評(píng)分，計(jì)算評(píng)分距離；

（5）平衡因子的計(jì)算，利用步驟（4）求得的屬性距離和評(píng)分距離，確定可信度平衡因子λ；

（6）評(píng)價(jià)可信度的判斷，以可信度閾值δ作為判斷評(píng)價(jià)是否可信的判定指標(biāo)。若λ≤δ，評(píng)價(jià)可信，請(qǐng)求者各自的可信評(píng)價(jià)數(shù)加1；否則回到步驟（4）。

4 服務(wù)評(píng)價(jià)的可信度評(píng)估算法

圖1 可信度評(píng)估框架

評(píng)估算法的建立包含數(shù)據(jù)預(yù)處理、屬性相似度判斷、相似屬性矩陣的歸一化處理以及可信度評(píng)估等步驟。數(shù)據(jù)預(yù)處理的目的是將收集到的數(shù)據(jù)進(jìn)行規(guī)范化表示。圖2為圖1第I部分的展開(kāi)形式，表示m個(gè)服務(wù)被n個(gè)請(qǐng)求者分別調(diào)用過(guò)。其中，左邊部分為服務(wù)請(qǐng)求者給出的評(píng)分，右邊為服務(wù)被調(diào)用后記錄的實(shí)際QoS屬性數(shù)據(jù)。

其 中 ，n 個(gè) 評(píng) 分 向 量 Ei（sj）（1≤i≤n，且 i∈Z+）構(gòu) 成 評(píng) 分矩陣 ESMn×m，記為對(duì)應(yīng)的n 個(gè)屬性函數(shù)向量 Ai（sj）構(gòu)成屬性矩陣 VPMn×m，記為 VPMn×m=為方便計(jì)算，引入實(shí)值矩陣CPM，由VPM 的列向量構(gòu)成。因此有

4.1 屬性數(shù)據(jù)的相似度判斷及歸一化

引入余弦相似度［18］判斷方法，篩選出在QoS屬性向量上相似（即近似相等）的請(qǐng)求者。這是可信度評(píng)估的前提。同一服務(wù)被不同的請(qǐng)求者調(diào)用，當(dāng)QoS屬性相等或相似時(shí)，對(duì)應(yīng)不同請(qǐng)求者的評(píng)分客觀上是接近的。判斷方法如式（1）所示。相比于利用皮爾遜相關(guān)系數(shù)法［15］以及歐幾里得距離法［16］求相似度，余弦相似度可以很好地規(guī)避3個(gè)問(wèn)題：QoS屬性向量間的非線性相關(guān)性；依賴較高的數(shù)據(jù)精度；屬性數(shù)據(jù)較多時(shí)導(dǎo)致過(guò)擬合。

其中，α表示所求相似度。當(dāng)且僅當(dāng)α≥ε（ε表示相似度閾值）時(shí)，表明請(qǐng)求者 ui與 uj相似；否則不相似。ai（sk）為屬性向量。

經(jīng)過(guò)上述判斷，會(huì)得到一個(gè)相似屬性矩陣，記為SPM。對(duì)SPM進(jìn)行歸一化處理。歸一化［13］處理的目的是讓不同單位以及變化方向的屬性之間可以進(jìn)行運(yùn)算。QoS屬性分正向?qū)傩院拓?fù)向?qū)傩浴Ｕ驅(qū)傩?，如可用性（availability），其值越大，服務(wù)質(zhì)量越高；負(fù)向?qū)傩?，如響?yīng)時(shí)間（response time），則相反。為便于計(jì)算，須消除這些差異。采用極值歸一化［17］方法，對(duì)正向?qū)傩裕捎檬剑?）進(jìn)行計(jì)算；對(duì)負(fù)向?qū)傩?，采用式?）進(jìn)行計(jì)算。

4.2 可信度評(píng)估算法

其中，λ為平衡因子。若λ≤δ（可信度閾值），表明評(píng)價(jià)可信，相似請(qǐng)求者各自的可信評(píng)價(jià)數(shù)記作Nc，加1。否則，存在不可信的可能。用Nc／N表示請(qǐng)求者的評(píng)價(jià)可信度，N為一個(gè)請(qǐng)求者總的評(píng)價(jià)數(shù)。評(píng)價(jià)可信度越高，對(duì)其他請(qǐng)求者是否選擇調(diào)用某一服務(wù)的影響就愈大。

給出請(qǐng)求者評(píng)價(jià)可信度的評(píng)估算法，如下。

輸入：屬性矩陣VPM與對(duì)應(yīng)評(píng)分矩陣ESM

圖2 評(píng)分屬性

輸出：平衡因子λ

Confidence_Evaluated（）{

（1）for（int j=1；j＜M；j++）／／M 表示共同調(diào)用服務(wù)的個(gè)數(shù)

（2）for（int i=1；i＜N；i++）／／N 表示請(qǐng)求者數(shù)量

（3）α=simVector ［j］［i］=simQoS（ai（sj），ak（sj）of VPM）；／／相似度計(jì)算

（4）for（int j=1；j＜M（N（N-1））／2；j++）

（5）ε=fitting（simVector［j］）；

（6）for（int j=1；j＜M；j++）

（7）for（int i=1；i＜N；i++）

（8）if（compare（simVector［j］［i］，ε））／／根據(jù)相似度閾值判斷屬性之間是否相似

（9）CPM’=Normalize（）；／／對(duì)相似的向量構(gòu)成的矩陣進(jìn)行歸一化處理

（10）λ=factor［k++］=getFactor（CPM’，Ei（sj）of ESM）；

（11）for（int k=1；k＜factor.length（）；k++）

（12）δ=fitting（factor［k］）；

}／／end of Credit_Eυaluated（）

算法核心目的是求得可信度閾值δ，如行（12）所示。行（5）為求解相似度閾值ε，行（10）為求解平衡因子λ。算法的時(shí)間復(fù)雜度為 O（M·（N·（N-1）+M·N））=O（M·（N-1）2），是多項(xiàng)式時(shí)間。M表示全部的候選服務(wù)，但并不表示每一位請(qǐng)求者都會(huì)調(diào)用所有的候選服務(wù)，因此，該時(shí)間復(fù)雜度表示最壞的情況。

5 實(shí)驗(yàn)驗(yàn)證與結(jié)果分析

為驗(yàn)證上述算法，設(shè)計(jì)了兩個(gè)相關(guān)實(shí)驗(yàn)。實(shí)驗(yàn)1：確定相似度閾值 ε；實(shí)驗(yàn) 2：確定可信度閾值 δ。引入曲線 S：f（x）由于該曲線在 x∈（-1，+1）的區(qū)間上，二維圖像逼近直線。因此在這個(gè)區(qū)間內(nèi)，擬合出一條直線L，使得L與曲線S有最佳重合度。重合度是指在區(qū)間（-1，1）上，曲線S與直線L之間的相符程度。其衡量指標(biāo)以同時(shí)存在于直線L與曲線S上點(diǎn)的數(shù)目占總點(diǎn)數(shù)的百分比來(lái)衡量。百分比越高，表明重合度越高，一致程度也就越好。

搭建的模擬系統(tǒng)在硬件配置為Intel i7 Core 2.60 GHz的處理器以及8 GB內(nèi)存的PC上運(yùn)行。操作系統(tǒng)為64位Win10?；贘ava語(yǔ)言實(shí)現(xiàn)，編譯環(huán)境為JDK 1.8.0_92。為增加實(shí)驗(yàn)的可信度，采用的數(shù)據(jù)基于Al-Masri E提供的真實(shí)服務(wù)數(shù)據(jù)集［19］。實(shí)驗(yàn)數(shù)據(jù)的部署方式為：先以30個(gè)請(qǐng)求調(diào)用同一服務(wù)s0，求得對(duì)應(yīng)相似度閾值及可信度閾值；之后不斷以30個(gè)請(qǐng)求者為增量，分別計(jì)算出不同數(shù)量的請(qǐng)求者調(diào)用同一服務(wù)時(shí)，兩種閾值的變化情況；最后更換服務(wù)s0，重復(fù)前兩個(gè)步驟。

5.1 實(shí)驗(yàn)驗(yàn)證

實(shí)驗(yàn) 1確定相似度閾值 ε。由于相似度 α∈（0，1），滿足上述曲線S（-1，1）的定義域。因此以相似度α為橫坐標(biāo)，對(duì)應(yīng)縱坐標(biāo)為 f（α），組成坐標(biāo)點(diǎn)（α，f（α））。利用這些坐標(biāo)點(diǎn)擬合出在區(qū)間（0，1）上的直線L。通過(guò)計(jì)算重合度的大小，判斷擬合出的最佳直線。直線的斜率即相似度閾值ε。

實(shí)驗(yàn)2確定可信度閾值δ。使用實(shí)驗(yàn)1所得ε過(guò)濾掉不滿足該閾值的所有屬性數(shù)據(jù)，然后對(duì)相似屬性組成的矩陣做歸一化處理，同時(shí)確定與相似屬性矩陣對(duì)應(yīng)的請(qǐng)求者評(píng)分向量；再求得平衡因子λ；最后以實(shí)驗(yàn)1的方法求可信度閾值δ。需要注意的是，由于λ＞1，因此需要以1／λ作為橫坐標(biāo)，組成坐標(biāo)點(diǎn)（1／λ，f（1／λ））。最終的可信度閾值 δ為所得直線斜率的倒數(shù)。

為驗(yàn)證本文所用差值誘導(dǎo)法（differential induction，DI）的有效性，為實(shí)驗(yàn)2增加了兩個(gè)對(duì)比實(shí)驗(yàn)，分別為參考文獻(xiàn)［11］所提出的動(dòng)態(tài)需求反饋 （dynamic demand service feedback，DDSF）模型以及參考文獻(xiàn)［20］所采用的層次分析法（analytic hierarchy process，AHP）。

5.2 結(jié)果分析

（1）實(shí)驗(yàn) 1

請(qǐng)求者數(shù)量為300時(shí)的相似度閾值結(jié)果如圖3所示。其中，圖3（a）利用余弦定理求相似度所得，重合度為88.5%，所得相似度閾值 ε=0.930 787 45。作為對(duì)比，圖 3（b）和圖 3（c）分別表示利用歐氏距離判斷相似度與皮爾遜相關(guān)系數(shù)判斷相似度所得的直線L與曲線S。其中，前者重合度為83.37%，后者重合度為85.41%。可以看出，余弦定理求相似度所得直線L與曲線S重合度最高。

（2）實(shí)驗(yàn) 2

在請(qǐng)求者數(shù)量不同的情況下，可信度閾值δ的變化曲線所圖4所示。可以看出，隨著請(qǐng)求者數(shù)量的增加，整體上δ在變小。而相比于DDSF及AHP兩種方法，利用DI方法所求可信度閾值最小。圖5是評(píng)估準(zhǔn)確率曲線，與圖4可信度閾值曲線相對(duì)應(yīng)?？梢钥闯觯S著請(qǐng)求者數(shù)量的增加，利用DI方法所求可信度閾值的評(píng)估準(zhǔn)確率比其他兩種方法都要好。平均準(zhǔn)確率比AHP高近7%，比DDSF方法高10%以上。

圖3 相似度閾值對(duì)比結(jié)果

6 結(jié)束語(yǔ)

評(píng)估服務(wù)評(píng)價(jià)的可信度為更快速、準(zhǔn)確地選擇服務(wù)提供了重要的參考價(jià)值。本文通過(guò)計(jì)算服務(wù)每一次被調(diào)用時(shí)，所得QoS的屬性相似度，確定請(qǐng)求者間的相似性，然后以該相似性為前提，通過(guò)構(gòu)造差值評(píng)估兩者之間的一致程度。實(shí)驗(yàn)結(jié)果表明該方法在區(qū)域基礎(chǔ)設(shè)施相同的情況下，是可行且有效的。

由于僅考慮了請(qǐng)求者評(píng)價(jià)的評(píng)分，忽略了請(qǐng)求者評(píng)價(jià)會(huì)隨時(shí)間衰減以及評(píng)價(jià)的文本信息中隱藏的請(qǐng)求者可能的情感傾向，所以評(píng)估的準(zhǔn)確性會(huì)受到影響。在下一步工作中，將對(duì)評(píng)估模型進(jìn)行改進(jìn)，預(yù)備考慮更長(zhǎng)時(shí)間范圍的請(qǐng)求者評(píng)價(jià)信息，以期進(jìn)一步提高評(píng)估的有效性。

圖4 可信度閾值變化曲線

圖5 評(píng)估準(zhǔn)確率變化曲線

［1］SELIMI M，F(xiàn)REITAG F，CENTELLES R P，et al.TROBADOR：service discovery for distributed community network micro-clouds ［C］／／IEEE International Conference on Advanced Information Networking and Applications，March 24-27，2015，Gwangiu，Korea.New Jersey：IEEE Press，2015：642-649.

［2］JIN X，CHUN S，JUNG J，et al.A fast and scalable approach for IoT service selection based on a physical service model ［J］.Information Systems Frontiers，2016（4）：1-16.

［3］LIU C，TONG R.Designing value-added services platform architecture fortelematics ［J］.ComputerApplicationsand Software，2015，32（9）：102-104.

［4］LI L，LIU M，CHENG G Q.A local optimal model of service selection of multi-QoS based of FAHP ［J］.Chinese Journal of Computers，2015，38（10）：1997-2010.

［5］ZHANG L C，YANG Y H.Dynamic QoS data-driven reliable web service selection ［J］.Journal of Electronicsamp;Information Technology，2016，33（6）：1368-1376.

［6］SERRANO-GUERRERO J，OLIVAS J A，ROMERO F P，et al.Sentiment analysis：a review and comparative analysis of web services［J］.Information Sciences，2015，311（5）：18-38.

［7］WANG S G，SUN Q B，ZHANG G W，et al.Uncertain QoS-aware skyline service selection based on cloud model［J］.Journal of Software，2012，23（6）：1397-1412.

［8］CHEN L，KUANG L，WU J.MapReducebasedskyline services selection for QoS-aware composition ［C］／／IEEE Parallel and Distributed ProcessingSymposium Workshopsamp; Phd Forum，May 21-25，2012，Shanghai，China.New Jersey：IEEE Press，2012：2035-2042.

［9］FLETCHER K K，LIU X F，TANG M.Elastic personalized nonfunctional attribute preference and trade-off based service selection［J］.ACM Transactions on the Web，2015，9（1）：1-26.

［10］CHANG C C，KUO C Y.A web service selection mechanism based on user ratings and collaborative filtering ［M］.Berlin：Springer Heidelberg，2013：439-449.

［11］WU B，LIJE.Web businessconfidence collaborative computing based on dynamic demand service feedback ［J］.Application Research of Computers，2015，32（5）：1409-1411.

［12］LV F J.Web services reputation evaluation model based on QoS and userrecommendation ［D］.Qinhuangdao：Yanshan University，2010：18-26.

［13］LIU G Q，ZHU Z L，WANG H，et al.Model for evaluating QoS trustworthiness of web service ［J］.Journal of Chinese Computer Systems，2009，30（11）：2216-2221.

［14］ESTRELLA J C，TOYOHARA R K T，KUEHNE B T，et al.A performance evaluation for a QoS-aware service oriented architecture ［C］／／2010 6th World Congress on Services，July 5-10，2010，Miami，USA.New Jersey：IEEE Press，2010：260-267.

［15］WANG S L.Research on data mining technology and its application on web services ［D］.Jinan：Jinan University，2010.

［16］SHAO L S，ZHOU L，ZHAO J F，et al.Web service QoS prediction approach ［J］.Journal of Software，2009，20 （8）：2062-2073.

［17］MA Y，WANG S G，SUN Q B，et al.Web service quality metric algorithm employing objective and subjective weight［J］.Journal of Software，2014，25（11）：2473-2485.

［18］GONG Z C，LI X J，ZHANG J J，et al.Mixed collaborative filtering based on multi-directional measurement and attribute similarity ［J］.Computer Applications and Software，2015，32（6）：62-65.

［19］AL-MASRI E，MAHMOUD Q H.Investigating web services on the world wide web［C］／／17th International Conference on World Wide Web，March 3-8，2008，Beijing，China.New York：ACM Press，2008：795-804.

［20］YANG X M，SUN Y.Network user trust degree evaluation model by analytic hierarchy process ［J］.Computer Systemsamp;Applications，2016，25（3）：267-270.

Confidence of comments evaluated for Web service based on difference-induced

GONG Qingbo，NIU Jun，SUN Xiuting，WANG Kui
College of Information Science and Engineering，Ningbo University，Ningbo 315211，China

Historical comments of requestors provide important references for Web service selections.However，the information is subjective.An approach to evaluate the confidence of the comments through differential induction based on data of objective QoS （quality of service）and subjective score of comments was proposed.Firstly，the similarity relation between requestors was judged，according to different values of QoS produced by the same service invoked by more than one requestor.Then，the evaluation algorithm of confidence was built based on previous similarity relation and the subjective score of the corresponding requestor.Finally，the balanced factor of confidence formed by the algorithm assessed whether the comments from requestors are reliable.Algorithm analysis and experimental results show that the method is feasible and effective.

Web service，service requestor，service rating，credibility evaluation

s：The National Natural Science Foundation of China （No.61272107，No.51204185），The Natural Science Foundation of Zhejiang Province of China （No.LY15F020010），Zhejiang Public Technology Applied Research Project（No.2014C31059），The Open Project of the State Key Laboratory of Software Engineering（No.SKLSE2014-10-05），The Open Project of the Key Laboratory of Ministry of Education Embedded System and Service Computing （No.ESSCKF201302）

TP311

A

10.11959／j.issn.1000-0801.2016215

2016-05-31；

2016-08-04

國(guó)家自然科學(xué)基金資助項(xiàng)目（No.61272107，No.51204185）；浙江省自然科學(xué)基金資助項(xiàng)目（No.LY15F020010）；浙江省公益技術(shù)研究工業(yè)資助項(xiàng)目（No.2014C31059）；軟件工程國(guó)家重點(diǎn)實(shí)驗(yàn)室開(kāi)放課題（No.SKLSE2014-10-05）；嵌入式與服務(wù)計(jì)算教育部重點(diǎn)實(shí)驗(yàn)室開(kāi)放課題（No.ESSCKF201302）

宮清勃（1989-），男，寧波大學(xué)碩士生，主要研究方向?yàn)榉?wù)計(jì)算。

鈕?。?976-），男，博士，寧波大學(xué)副教授、碩士生導(dǎo)師，主要研究方向?yàn)榉?wù)計(jì)算。

孫秀廷（1989-），女，寧波大學(xué)碩士生，主要研究方向?yàn)榉?wù)計(jì)算。

王奎（1988-），男，寧波大學(xué)碩士生，主要研究方向?yàn)榉?wù)計(jì)算。