夏薪棋，劉茜萍

(南京郵電大學(xué) 計(jì)算機(jī)學(xué)院，江蘇 南京 210003)

0 引 言

隨著科技的發(fā)展與網(wǎng)絡(luò)的興起，計(jì)算機(jī)軟件的相關(guān)服務(wù)逐漸增多[1]。然而，滿足相同功能需求的服務(wù)也越來(lái)越多。為了使得用戶有更好的體驗(yàn)，一些服務(wù)商家不僅需要考慮服務(wù)本身的功能需求，還需要考慮服務(wù)的非功能需求?？尚艈?wèn)題是當(dāng)前服務(wù)選擇面臨的一個(gè)重要問(wèn)題，不能解決可信問(wèn)題，就無(wú)法從相似的服務(wù)集中選擇出更好的服務(wù)。一個(gè)服務(wù)的好壞可以使用QoS(quality of service)[2-4]來(lái)衡量。歷史用戶給出的反饋信息可以用來(lái)計(jì)算服務(wù)的QoS，現(xiàn)實(shí)中這些用戶反饋的可信性是難以保證的。某些用戶給出的虛假好評(píng)或者惡意差評(píng)影響了QoS計(jì)算的準(zhǔn)確性[5-7]。除此之外，用戶的個(gè)人主觀評(píng)價(jià)習(xí)慣對(duì)評(píng)價(jià)數(shù)據(jù)也有一定的影響。以往的研究往往認(rèn)為可信的實(shí)體做出的服務(wù)評(píng)價(jià)是完全合理可用的[8-12]，但實(shí)際并非如此，考慮到用戶的評(píng)價(jià)習(xí)慣對(duì)評(píng)價(jià)數(shù)據(jù)的影響，可信用戶給出的主觀評(píng)價(jià)可能與實(shí)際情況存在一定偏離，對(duì)這些偏離評(píng)價(jià)進(jìn)行甄別并修正，將可以準(zhǔn)確有效地選擇出更適合用戶需求的服務(wù)。

文中提出一種基于評(píng)價(jià)分類的可信QoS服務(wù)選擇方法。基于歷史用戶對(duì)服務(wù)的反饋評(píng)價(jià)，充分考慮用戶評(píng)價(jià)習(xí)慣對(duì)評(píng)價(jià)的影響，將評(píng)價(jià)的服務(wù)屬性詳細(xì)分類為中立評(píng)價(jià)、寬容評(píng)價(jià)、挑剔評(píng)價(jià)、惡意評(píng)價(jià)，并進(jìn)一步對(duì)可信用戶的偏離評(píng)價(jià)數(shù)據(jù)進(jìn)行修正，以減少用戶評(píng)價(jià)習(xí)慣對(duì)服務(wù)評(píng)價(jià)的影響。這里偏離評(píng)價(jià)主要包括可信用戶的寬容評(píng)價(jià)和挑剔評(píng)價(jià)。

1 相關(guān)研究

近年來(lái)，服務(wù)選擇的相關(guān)研究取得了一定成果。熊潤(rùn)群等[13]設(shè)計(jì)了三維QoS模型，并結(jié)合層次分析法設(shè)計(jì)出了QoS偏好感知算法與副本選擇算法，進(jìn)而獲取QoS排序。唐朝剛[14]對(duì)QoS的服務(wù)選擇問(wèn)題進(jìn)行了研究，設(shè)計(jì)出了top-k的服務(wù)選擇查詢技術(shù)。

然而以上這些研究沒有考慮QoS描述信息的可信性。對(duì)此，姚建華等[15]使用多種服務(wù)的非功能屬性計(jì)算服務(wù)的QoS，并使用聚類方法提高服務(wù)的QoS可信性。劉昕民等[16]使用D-S證據(jù)理論計(jì)算服務(wù)的QoS可信度。楊丹榕[17]結(jié)合貝葉斯理論和粗糙集理論對(duì)QoS的屬性進(jìn)行了可信度評(píng)估和權(quán)重計(jì)算，并通過(guò)QoS度量模型選擇出優(yōu)質(zhì)的服務(wù)。

這些傳統(tǒng)的服務(wù)選擇方法，多數(shù)都是基于歷史用戶的反饋評(píng)價(jià)剔除惡意用戶，然后直接使用可信用戶的評(píng)價(jià)數(shù)據(jù)進(jìn)行QoS的計(jì)算，進(jìn)而以QoS值的高低完成服務(wù)選擇。直接將可信用戶的反饋數(shù)據(jù)用來(lái)計(jì)算綜合QoS具有不合理性。因?yàn)楝F(xiàn)實(shí)生活中確實(shí)存在這種情況，某些用戶對(duì)服務(wù)的不同屬性具有不同的評(píng)判標(biāo)準(zhǔn)，這是由他們的評(píng)價(jià)習(xí)慣造成的。有些用戶或許對(duì)服務(wù)的某種屬性要求很挑剔或者很寬容?？偟膩?lái)說(shuō)，這些用戶是可信的，因?yàn)樗麄儾]有惡意的評(píng)價(jià)，而是由于個(gè)人的評(píng)價(jià)習(xí)慣不同導(dǎo)致評(píng)分的不合理。如果不對(duì)這些用戶的評(píng)價(jià)進(jìn)行詳細(xì)的分類，那么直接使用剔除后所得的可信用戶數(shù)據(jù)也有失公正合理性。

為了保證數(shù)據(jù)具有更好的合理性，需要充分考慮用戶的評(píng)價(jià)習(xí)慣對(duì)數(shù)據(jù)的影響。對(duì)此，文中提出了一種基于評(píng)價(jià)分類的可信QoS服務(wù)選擇方法，分析用戶的歷史評(píng)價(jià)并將其詳細(xì)分類為中立評(píng)價(jià)、寬容評(píng)價(jià)、挑剔評(píng)價(jià)和惡意評(píng)價(jià)。剔除惡意用戶并篩選出值得信賴的可信用戶評(píng)價(jià)，并對(duì)得到的用戶數(shù)據(jù)做進(jìn)一步的修正處理，以削弱用戶的主觀個(gè)人評(píng)價(jià)習(xí)慣對(duì)QoS數(shù)據(jù)正確性的影響，從而選擇出更合理更優(yōu)質(zhì)的服務(wù)。

2 基于用戶評(píng)價(jià)分類的可信用戶獲取

歷史用戶的反饋評(píng)價(jià)是描述候選服務(wù)質(zhì)量的重要依據(jù)?；跉v史用戶的反饋將評(píng)價(jià)詳細(xì)分類，從中甄別出具有參考價(jià)值的可信用戶反饋評(píng)價(jià)。

2.1 歷史用戶評(píng)價(jià)信息描述

一個(gè)服務(wù)應(yīng)該具有多個(gè)非功能屬性，歷史用戶在使用服務(wù)后都會(huì)對(duì)服務(wù)的各非功能屬性給出具體評(píng)分值，即歷史用戶的反饋評(píng)價(jià)。

相關(guān)定義如下：

定義1(S,U,A,P)：U表示歷史用戶集，U={u1,…,ui,…,um}；S表示所有用戶使用過(guò)的服務(wù)集合，S={s1,…,sj,…,sn}；A表示服務(wù)的屬性集合，A={a1,…,ak,…,al}；P表示歷史用戶的具體評(píng)分值，P={Pi,j|Pi,j為用戶ui關(guān)于服務(wù)sj的評(píng)價(jià)向量，Pi,j=,i=1,2,…,m,j=1,2,…,n,k=1,2,…,l，1≤pi,j,k≤10}，pi,j,k表示ui對(duì)sj的ak的評(píng)分值，pi,j,k越大表明用戶對(duì)服務(wù)越滿意。

2.2 歷史用戶評(píng)價(jià)分類及可信用戶獲取

如果某個(gè)歷史用戶給出的反饋評(píng)價(jià)向量明顯偏離該服務(wù)的總體評(píng)價(jià)向量，那么這個(gè)反饋評(píng)價(jià)向量就有可能是虛假好評(píng)或者惡意差評(píng)?？紤]到用戶的評(píng)價(jià)習(xí)慣對(duì)數(shù)據(jù)的影響，有的用戶對(duì)某種屬性是偏寬容的，那么他給的評(píng)分可能較總體評(píng)分高，相反地，用戶對(duì)某種屬性是偏挑剔的，那么他給的評(píng)分可能較總體評(píng)分低。這里將用戶的評(píng)價(jià)分為四類:中立評(píng)價(jià)、挑剔評(píng)價(jià)、寬容評(píng)價(jià)、惡意評(píng)價(jià)，其具體計(jì)算過(guò)程如下：

首先計(jì)算每個(gè)服務(wù)的每種屬性的一個(gè)具體平均評(píng)分值，即所有用戶對(duì)某個(gè)服務(wù)的某種屬性的評(píng)分值總和除以用戶的個(gè)數(shù)之和。相關(guān)定義如下：

(1)

(2)

(3)

定義5(α,β):α表示較小閾值，β表示較大閾值，且α≥0，β≥0。

評(píng)價(jià)分類定義如表1所示。

表1 評(píng)價(jià)分類定義表

對(duì)所有屬性都進(jìn)行類似的處理，進(jìn)而得到用戶對(duì)各屬性的評(píng)價(jià)類型。如果存在某個(gè)屬性上的惡意評(píng)價(jià)，那么此用戶的評(píng)價(jià)參考價(jià)值較小，此用戶將被認(rèn)定是不可信用戶，因而將這些用戶從歷史用戶集中剔除，剩余的用戶便是可信用戶。

然而，考慮到用戶的主觀評(píng)價(jià)習(xí)慣對(duì)評(píng)分值的影響，即便是可信用戶，其評(píng)分也可能出現(xiàn)偏離的情況，需要對(duì)用戶的偏離評(píng)價(jià)數(shù)據(jù)進(jìn)行修正，具體方法見下節(jié)。

3 基于可信用戶評(píng)價(jià)數(shù)據(jù)修正的服務(wù)選擇

由于可信用戶主觀的評(píng)價(jià)習(xí)慣使得他們的評(píng)分值與實(shí)際客觀值可能有所偏離，在使用用戶評(píng)價(jià)進(jìn)行服務(wù)選擇之前需要修正可信用戶的偏離評(píng)價(jià)數(shù)據(jù)。

3.1 修正可信用戶的偏離評(píng)價(jià)

如果某個(gè)用戶對(duì)服務(wù)的某種屬性是偏寬容的，那么這個(gè)用戶給出的評(píng)分值相對(duì)正常評(píng)分值將會(huì)偏高，這樣就和服務(wù)的真實(shí)評(píng)價(jià)有所偏離，同樣地，某個(gè)用戶對(duì)服務(wù)的某種屬性是偏挑剔的，評(píng)分值就會(huì)偏低。上一節(jié)基于惡意評(píng)價(jià)篩除了惡意用戶，從而得到了可信用戶集，對(duì)每一個(gè)可信用戶而言，需要遍歷所有評(píng)價(jià)數(shù)據(jù)并對(duì)其偏離評(píng)價(jià)數(shù)據(jù)進(jìn)行修正。這里給出一個(gè)偏離度的概念，偏離度就是寬容評(píng)價(jià)或挑剔評(píng)價(jià)偏離中立評(píng)價(jià)的幅度。修正數(shù)據(jù)的目的是縮小偏離度，使得偏離評(píng)價(jià)與合理評(píng)價(jià)相接近，從而使可信用戶的數(shù)據(jù)參考價(jià)值更高。偏離度定義如下：

(4)

利用式1～3計(jì)算用戶的評(píng)價(jià)類型，從而完成可信用戶的篩選，利用式4計(jì)算出偏離評(píng)價(jià)的偏離度，這些偏離評(píng)價(jià)數(shù)據(jù)影響了服務(wù)選擇質(zhì)量。因此，需要修正這些偏離評(píng)價(jià)，可信用戶的原始偏離評(píng)價(jià)數(shù)據(jù)在不同的情況下減去或者加上偏離度，就得到了相對(duì)合理的可信評(píng)價(jià)數(shù)據(jù)。

修正結(jié)果定義如下：

下面給出修正偏離評(píng)價(jià)的計(jì)算公式：

(5)

3.2 基于修正后評(píng)價(jià)數(shù)據(jù)的服務(wù)選擇方法

基于上一節(jié)修正后的評(píng)價(jià)數(shù)據(jù)計(jì)算各服務(wù)的QoS具體值。計(jì)算歷史用戶對(duì)各服務(wù)的評(píng)價(jià)向量與相對(duì)應(yīng)的服務(wù)基準(zhǔn)向量之間的相似度，歷史用戶的評(píng)價(jià)向量與服務(wù)基準(zhǔn)向量的相似度越小說(shuō)明該用戶對(duì)該服務(wù)反饋評(píng)價(jià)的參考價(jià)值越小，然后將得到的相似度以權(quán)重的形式進(jìn)行量化，最后基于歷史用戶的反饋評(píng)價(jià)與量化后的權(quán)重計(jì)算得到各服務(wù)的QoS具體值，從而完成服務(wù)選擇的目標(biāo)。

相關(guān)定義如下所示：

向量間相似度的計(jì)算方法有很多種。其中，歐幾里得相似方法能更好地表達(dá)用戶歷史評(píng)價(jià)向量與基準(zhǔn)向量的相似程度。文中采用歐幾里得相似方法來(lái)計(jì)算向量間的相似度。計(jì)算歷史用戶ui的評(píng)價(jià)向量Pi,j與Cj的相似度，計(jì)算公式如下：

(6)

計(jì)算出用戶評(píng)價(jià)向量Pi,j與基準(zhǔn)向量Cj的相似度后，將相似度轉(zhuǎn)換成參考權(quán)重，然后再計(jì)算候選服務(wù)最終QoS評(píng)分值。計(jì)算候選服務(wù)的QoS評(píng)分值qosi的公式如下：

(7)

最后，計(jì)算出每個(gè)服務(wù)的QoS值，最大QoS值對(duì)應(yīng)的服務(wù)則是最適合目標(biāo)用戶的服務(wù)。具體算法如下所示：

算法：基于用戶評(píng)價(jià)分類的可信QoS服務(wù)選擇方法。

輸入：sj,ak,pi,j,k,α

輸出：QoS(服務(wù)綜合質(zhì)量)值最高的服務(wù)s

1.for eachsj

2.for eachak

4.for eachak

6.Cj=getAllAttr(Ek)

7.for eachuj

8.for eachak

12.for eachak

15.similarity(Ri,j,Cj)//相似度計(jì)算并做權(quán)重量化

16.for eachsj

17.calculateQos(sj)//服務(wù)選擇

18.s=sort(sj)

4 實(shí)例分析

以餐廳服務(wù)類為例，這里有10個(gè)候選服務(wù)以及10個(gè)消費(fèi)過(guò)這些服務(wù)的用戶，選取服務(wù)態(tài)度、價(jià)格、上餐速度三個(gè)指標(biāo)作為服務(wù)的屬性，反饋評(píng)價(jià)向量表如表2所示。

表2 反饋評(píng)價(jià)信息表

4.1 歷史用戶評(píng)價(jià)分類及惡意用戶剔除

Step1:利用式1計(jì)算各服務(wù)屬性的平均值，得到屬性的均值向量，這里以屬性1為例：

4.2 修正偏離評(píng)價(jià)數(shù)據(jù)

只需要修正寬容評(píng)價(jià)以及挑剔評(píng)價(jià)的數(shù)據(jù)。按上節(jié)分類結(jié)果，需要修正用戶1的屬性3，用戶3的屬性1，用戶4的屬性2，用戶7的屬性1。利用式3求出偏離度d(保留一位有效數(shù)字)。

用戶1屬性3：

用戶3屬性1：

4.3 基于修正數(shù)據(jù)的服務(wù)選擇方法

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

文中提出了基于評(píng)價(jià)分類的可信QoS服務(wù)選擇的方法，充分考慮了用戶個(gè)人評(píng)價(jià)習(xí)慣對(duì)服務(wù)評(píng)價(jià)的影響。首先基于歷史用戶對(duì)服務(wù)的反饋評(píng)價(jià)，將用戶的評(píng)價(jià)詳細(xì)分類。然后在評(píng)價(jià)分類的基礎(chǔ)上剔除惡意用戶，并進(jìn)一步修正可信用戶的非中立評(píng)價(jià)數(shù)據(jù)。最后在這些修正后數(shù)據(jù)的基礎(chǔ)上，完成服務(wù)選擇。通過(guò)實(shí)例驗(yàn)證表明，基于用戶評(píng)價(jià)分類的可信QoS服務(wù)選擇方法可以選擇出優(yōu)質(zhì)的服務(wù)。

目前沒有考慮用戶對(duì)服務(wù)屬性的喜好權(quán)重，今后的研究方向?qū)⑦M(jìn)一步探討如何結(jié)合機(jī)器學(xué)習(xí)來(lái)確定用戶對(duì)服務(wù)屬性的個(gè)性化權(quán)重。