基于全局與局部結(jié)合的服務(wù)信任值評價推介

1、Combining Global and Local Trust for Service Recommendation基于全局和局部結(jié)合的服務(wù)推薦的基于全局和局部結(jié)合的服務(wù)推薦的信任評價信任評價問題背景 隨著服務(wù)計(jì)算的流行，很多領(lǐng)域的電子服務(wù)正在發(fā)展，通過各種技術(shù)，在松散耦合的環(huán)境中為用戶提供服務(wù)，這樣形成一個服務(wù)性環(huán)境。 從某個用戶出發(fā)，一項(xiàng)服務(wù)的信用狀況是一件關(guān)鍵的因素需要考慮，特別是一項(xiàng)服務(wù)產(chǎn)品之前用戶沒有親身體驗(yàn)過，有必要對該服務(wù)進(jìn)行可信度評價問題背景 對用戶說，必須要考慮這個問題：“我是不我是不是應(yīng)該買這種服務(wù)是應(yīng)該買這種服務(wù)”，基于這個問題，很多可信度評估的方法被提出。評價方法（以

2、前） 局部可信度（局部可信度（Local trust ）評價度量方法）評價度量方法 參考其個人或者其他對目標(biāo)服務(wù)有直接使用經(jīng)驗(yàn)的人（trustee,信任委托人）對該服務(wù)的個人評價 優(yōu)點(diǎn)優(yōu)點(diǎn)：更為準(zhǔn)確， 缺點(diǎn)缺點(diǎn)：可能存在沒有對目標(biāo)服務(wù)有直接經(jīng)驗(yàn)的信任委托人，或者該委托人存在不可信的情況，委托人的意見多樣評價方法 全局可信度（全局可信度（Global trust）評價度量方法）評價度量方法 該服務(wù)所有用戶的評價總和或者平均值（ 服務(wù)產(chǎn)品的口碑，名譽(yù)，Reputation） 優(yōu)點(diǎn)優(yōu)點(diǎn)：唯一，全面，綜合考慮 缺點(diǎn)缺點(diǎn)：，對每個人的評分進(jìn)行簡單計(jì)算，忽略服務(wù)的普及程度（用戶的數(shù)量） ， 忽視惡意評論

3、本文的工作1. 對兩種方法都各自進(jìn)行了改進(jìn)2. 結(jié)合兩種方法，為帶有社交網(wǎng)絡(luò)環(huán)境的服務(wù)推介提供可信度評價（a services-oriented environment with social network ）帶有社交網(wǎng)絡(luò)的服務(wù)環(huán)境參數(shù)標(biāo)記全局信任度計(jì)算（本文）考慮 了用戶數(shù)量， 全局信任值=平均信任度得分+服務(wù)普及度（用戶數(shù)量） 全局信任度計(jì)算（本文）全局信任度計(jì)算（本文）Max 使用該服務(wù)的可能達(dá)到的用戶數(shù)量 r 該服務(wù)預(yù)測的參考值 u 可調(diào)參數(shù) 控制 隨著r變化的速度全局信任度計(jì)算隨著 n(s)變化函數(shù) P(s) 的范圍是0,1局部信任度計(jì)算（本文） 保證評價結(jié)果的準(zhǔn)確性： 1.識別信

4、任委托用戶（trustee）（有親身體驗(yàn)過該產(chǎn)品的用戶） 直接接觸目標(biāo)服務(wù)，且 兩者之間的信任度不能太小 2.結(jié)合委托用戶對服務(wù)的體驗(yàn)評價來對服務(wù)進(jìn)行評價 加權(quán)平均聚合法 與委托人之間信任度越大，越相信委托人，即通過加權(quán)來確定局部信任度計(jì)算Let user D be the evaluating user and service 2 be the target service. User A and E are two direct users (in other words, witnesses) of the target service. To assess the trustworth

5、iness of service 2 to D, it is necessary to evaluate the credibility of A and E firstly. Then the trust of A and E on service 2 are aggregated with their credibility as weight to infer the trust value of service 2 局部信任度計(jì)算Tt(a,s)表示評價用戶a對服務(wù)S的可信度評價，Credibility(u)表示 評價用戶a 對信任委托用戶 u 的可信權(quán)重，t(u,s)表示委托用戶 u

6、對服務(wù)s的信任度評價局部信任度計(jì)算t(ai ,ai+1) 范圍為0,1 ，表示從用戶a i對用戶ai+1的信任度 信任路徑越長 ，信任權(quán)重越小 ，合理 信任路徑上的值越大，信任權(quán)重越大，合理 若某一個委托（credit）用戶到達(dá)評價用戶的路徑有多條，選擇權(quán)重最大的路徑作為Credibility(u) 表示信任路徑上信用可接受的最小值假設(shè)p(a1,a2,a3,an)為評價用戶到達(dá)信任用戶的某一信用路徑（trust path）（可多條）,該路徑的權(quán)重為局部信任與全局信任的結(jié)合提出原因：1.每個方法都有各自的局限性2.啟發(fā)式原則局部信任與全局信任的結(jié)合 heuristic rules（啟發(fā)式規(guī)則）1

7、.如果評價用戶對目標(biāo)服務(wù)有直接的經(jīng)驗(yàn)，那么該用戶對該服務(wù)的信任值完全依據(jù)他本人的個人意見，即Local trust 方法在評價服務(wù)的方法上占主導(dǎo)地位2.若評價用戶沒有直接經(jīng)驗(yàn)，但是他的信托人有直接經(jīng)驗(yàn)，那么該用戶對該服務(wù)的信任值可能會參考信托人的個人意見，此時local trust 的影響下降， 同時評價用戶也試著考慮大家對該服務(wù)做出的整體評價，即Global trust 影響上升3.若評價用戶沒有信托人或者離直接經(jīng)驗(yàn)者之間的距離很大，則聽取其他人意見已經(jīng)不再那么可靠，此時，local trust 影響力進(jìn)一步下降，global trust 影響力進(jìn)一步上升 結(jié)合的方法：給兩者加權(quán)值，突出各自

8、的影響力結(jié)合的方法：給兩者加權(quán)值，突出各自的影響力局部信任與全局信任的結(jié)合 表示全局信任所占的權(quán)重 范圍為0,1 W代表全局信任的最小權(quán)重， H代表局部信任方法能接受的最大路徑長度 兩者由評價用戶自己選擇方法的結(jié)果：給出一張服務(wù)排名推介列表模擬實(shí)驗(yàn) 實(shí)驗(yàn)環(huán)境：BA network : 1000個節(jié)點(diǎn)，節(jié)點(diǎn)間信任值 范圍 0,1 服從分布：設(shè)置100個服務(wù)產(chǎn)品，每個用戶隨機(jī)使用過其中5個服務(wù)產(chǎn)品，對服務(wù)的評價值范圍為0 1 實(shí)驗(yàn)過程：參數(shù)設(shè)定：u=1,H=5, =0.5 .10個評價用戶每次模擬的結(jié)果值為10個用戶的平均值模擬六種方法，得出六種推介服務(wù)排名列表表現(xiàn)結(jié)果 Global trust 角度LOCAL trust 角度 實(shí)驗(yàn)結(jié)果Mere local trust 完全不考慮全局信任值,不合理實(shí)驗(yàn)結(jié)果幾種方法非常相近，一般高口碑的商品，通常個人的評價也較高 ，這是合理的進(jìn)一步實(shí)驗(yàn) 假設(shè)1：若一項(xiàng)服務(wù)有個不能容忍的最低局部信任值，且該評