[发明专利]一种基于不一致用户评价准则的在线服务信誉度量方法

权利要求书

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*的评分作为服务信誉提高了信誉操纵的难度。