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

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

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

4、任委托用戶（trustee）（有親身體驗過該產品的用戶） 直接接觸目標服務，且 兩者之間的信任度不能太小 2.結合委托用戶對服務的體驗評價來對服務進行評價 加權平均聚合法 與委托人之間信任度越大，越相信委托人，即通過加權來確定局部信任度計算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 局部信任度計算Tt(a,s)表示評價用戶a對服務S的可信度評價，Credibility(u)表示 評價用戶a 對信任委托用戶 u 的可信權重，t(u,s)表示委托用戶 u

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

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

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