[發明專利]一種基于不一致用戶評價準則的在線服務信譽度量方法

有效

• 申請號: 201510407598.0
• 申請日: 2015-07-13
• 公開（公告）號: CN104978676B
• 公開（公告）日: 2018-05-25
• 發明（設計）人: 付曉東;劉驪;劉利軍;馮勇;黃青松
• 申請（專利權）人: 昆明理工大學
• 主分類號: G06Q30/02
• 分類號: G06Q30/02
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于不一致用戶評價準則的在線服務信譽度量方法，其特征在于：首先從用戶-服務評分矩陣建立用戶對服務的偏好關系，并將其表達為偏好關系矩陣；然后計算用戶偏好關系之間的一致性；最后尋找具有最大偏好關系一致性的用戶并將其評分作為服務信譽；

所述方法的具體步驟如下：

Step1、從用戶-服務評分矩陣建立用戶對服務的偏好關系，并將其表達為偏好關系矩陣

Step1.1、設用戶集合為U＝{u1,u2,…,um}，服務集合為S＝{s1,s2,…,sn}，用戶-服務評分矩陣為R＝[rij]m×n，基于評分矩陣R建立用戶ui∈U對服務sj,sk∈S(j,k＝1,2,…,n)的偏好關系pi(sj,sk)：

其中，rij(i＝1,2,…,m,j＝1,2,…,n)為第i個用戶ui對第j個服務sj的評分，表示用戶ui對服務sj表現的滿意程度，rij越大則ui對sj越滿意；表示用戶ui認為服務sj優于sk，表示用戶ui認為服務sk優于sj，sj～isk表示用戶ui認為服務sj和sk無區別；

Step1.2、記用戶ui的偏好集為Pi＝{p(sj,sk)|j,k＝1,2,…,n}，并將其表達為偏好關系矩陣PMi＝[pmjk]n×n；其中：

Step2、計算用戶偏好關系之間的一致性

Step2.1、計算矩陣SUBil＝[sub]n×n＝PMi-PMl(i,l＝1,2,…,m)，統計SUB中為0的元素個數，得到c(ui,ul)；c(ui,ul)定義為用戶ui，ul∈U(i,l＝1,2,…,m)偏好關系之間的一致性，表示用戶ui，ul的偏好集Pi、Pl中相同的偏好關系數量：

c ( u i , u l ) = Σ s j , s k ∈ S c u i , u l ( s j , s k ) - - - ( 3 ) ]]>

其中，為用戶ui，ul∈U(i,l＝1,2,…,m)對服務sj,sk∈S(j,k＝1,2,…,n)的偏好一致性：

根據公式(1)和公式(4)，SUBil中值為0的元素表示pi(sj,sk)＝pl(sj,sk)且

Step2.2、根據統計SUB中為0的元素個數可得到公式(3)定義的c(ui,ul)；c(ui,ul)越大則ui，ul之間的偏好關系越一致；將所有ui，ul∈U(i,l＝1,2,…,m)的c(ui,ul)構成偏好關系一致性矩陣CM＝[c(ui,ul)]m×m；

Step2.3、對CM的每一行求和得到偏好關系一致性向量C＝C(ui)，其中i＝1,2,…,m；C(ui)定義為用戶ui∈U與其他所有用戶ul之間的偏好關系一致性之和，表示ui的偏好集Pi與其他所有用戶偏好集中相同的偏好關系數量：

C ( u i ) = Σ u l ∈ U c ( u i , u l ) - - - ( 5 ) ]]>

Step3、尋找具有最大偏好關系一致性的用戶并將其評分作為服務信譽

Step3.1、尋找與所有用戶ui∈U(i＝1,2,…,m)之間偏好關系一致性最大的用戶集合u*：

如果集合U*中的用戶個數|U*|>1并且|U*|≠|U|，則將U賦值為U*，從步驟Step2開始重新計算ui∈U中C(ui)最大的服務，直到|U*|＝|U|，滿足|U*|不能降低為止：如果|U*|>1，取任意ui∈U*(i＝1,2,…,|U*|)作為u*，u*為所有用戶中與其他用戶偏好關系最一致的用戶；如果|U*|＝1，取ui∈U*(i＝1,2,…,|U*|)作為u*，u*為所有用戶中與其他用戶偏好關系最一致的用戶；

如果集合U*中的用戶個數|U*|＝1，不再繼續計算ui∈U*的C(ui)，取ui∈U*(i＝1,2,…,|U*|)作為u*，u*為所有用戶中與其他用戶偏好關系最一致的用戶；

其中，為ui∈U(i＝1,2,…,m)中C(ui)最大的用戶形成的集合；

Step3.2、根據u*＝ui(i＝1,2,…,m)，將其對服務sj∈S(j＝1,2,…,n)的評分作為sj的信譽，得到服務信譽r(si)＝rij。

2.根據權利要求1所述的基于不一致用戶評價準則的在線服務信譽度量方法，其特征在于：還包括信譽度量結果有效性驗證評估：

通過將用戶ui對服務sj的評分從rij修改為rij'以實現對信譽的操縱，根據公式(1)，該修改會導致ui對sj和其他服務間的偏好關系發生變化，進一步使得ui與其他用戶之間的偏好關系一致性發生變化，從而使修改服務sj的評分不僅會改變sj的信譽，也會改變其他服務的信譽，得出不能通過修改特定服務的評分對該服務的信譽進行操縱，將u*的評分作為服務信譽提高了信譽操縱的難度。