本发明涉及一种基于服务占优关系的在线服务信誉度量方法，属于在线信誉度量及在线服务领域。
背景技术：
：互联网以及普适连接技术的快速发展使在线购物、在线娱乐、在线金融、在线软件等在线服务(简称服务)模式在电子商务、电子政务、e-Learning、e-Science等领域得到广泛应用。然而用户选择在线服务面临多方面的困难：①在线服务数量庞大，用户不可能与所有服务都有交易的经验；②信息的不对称使用户很难拥有在线服务的完整信息；③付费消费模式使用户通常不能对在线服务进行试用；④服务提供者可能向用户提供不真实的信息。这些问题使用户需要借助以第三方评价为基础形成的信誉对在线服务的可信任程度进行判断。信誉是对服务表现的综合度量，准确、客观的在线服务信誉度量方法可辅助用户进行服务选择，对服务提供者产生约束力、限制欺诈，降低用户和服务提供者的交易成本，并指导服务提供者提高其服务质量。A等(<DecisionSupportSystems>，2007，43(2):618-644；<InternationalConferenceonModelingDecisionsforArtificialIntelligence>，2013，126-138)指出公知的加法/平均模型、贝叶斯模型、信念模型、模糊模型和离散信任模型等在线服务信誉度量方法假定所有用户按相同的评价准则对服务进行评价。然而，由于消费背景、消费心理、消费爱好等因素的影响，用户对服务评价的准则不可能完全一致，甚至可能出现矛盾和冲突。用户评价准则不一致使得公知的信誉度量方法面临几个方面的问题。首先，公知方法不满足直观的信誉度量机制合理性评价标准：如果按照多数准则某服务优于其它所有服务，则该服务信誉应该最高。比如有3个用户对服务s1,s2,s3的评分分别为(5,4,2)，(4,3,3)，(2,5,4)，则认为服务s1优于服务s2、s3的用户数量均为2，大于认为服务s2、s3优于服务s1的用户数量为1。利用公知的均值法得出的结果服务s2的信誉最高，显然是不合理的。其次，公知方法得到的服务信誉不具备可比较性：由具有不一致评价准则的用户对服务进行评价，即使服务表现相同，用户对其评分也可能不同，公知的方法会得到不同的服务信誉；另一方面，即使服务表现不同，用户对其评分也可能相同，公知的方法会得到相同的服务信誉。因此，公知方法得到的不同服务信誉不具备可比较性，利用这样的信誉进行服务选择会产生不客观的结果。最后，公知方法对特定服务进行信誉度量时只考虑用户对该服务的评分而不考虑同一用户对不同服务评分之间的关系，因此只需对该服务的评分进行修改即可达到操纵信誉的目的，防操纵能力弱。考虑到评价准则不一致时对不同用户间的评分进行比较没有意义，本发明只对同一用户对不同服务的评分进行成对比较，进而提出直观的服务占优关系判别方法。通过建立由服务占优关系构成的有向无环图确定服务排序，并以服务排序确定服务信誉，解决用户评价准则不一致时服务信誉度量方法不满足直观的合理性评价标准、不具备可比较性的问题，并通过考虑用户对不同服务评分之间的关系提高信誉的防操纵能力，为在线服务信誉度量及其相关应用提供了一种新的建模方法和技术手段。技术实现要素：本发明所要解决的技术问题是要提供了一种基于服务占优关系的在线服务信誉度量方法，信誉度量过程只对同一用户对不同服务的评分进行成对比较，而不进行不同用户评分之间的比较，从而不需要假设用户按相同的评价准则对服务进行评价。方法可有效解决用户评价准则不一致时公知的在线服务信誉度量方法存在的不满足直观的合理性评价标准、不具备可比较性以及抗操纵能力弱的问题。本发明的技术方案是：以实现服务的相对排序为出发点，首先基于用户-服务评分矩阵通过比较同一用户对不同服务的评分得到成对服务偏好，并通过直观的规则确定成对服务的占优关系；然后建立由服务占优关系构成的有向无环图，从中寻找包括所有服务结点的最长路径确定服务排序；最后将服务排序位置映射为服务信誉。所述方法的具体步骤如下：Step1、从用户-服务评分矩阵统计成对服务偏好Step1.1、设用户集合为U＝{u1,u2,…,um}，服务集合为S＝{s1,s2,…,sn}，允许的用户评分集合为C＝{c1,c2,…,cl}，用户-服务评分矩阵为R＝[rki]m×n，其中rki∈C，对所有服务序偶对<si,sj>(i,j＝1,2,…,n,i≠j)，根据用户-评分矩阵确定认为服务si优于服务sj(i,j＝1,2,…,n,i≠j)的用户集合Uij，即：Uij＝{uk|uk∈U∧rki＞rkj,k＝1,2,...,m}(1)Step1.2、统计认为服务si优于服务sj的用户数量，得到服务序偶对<si,sj>(i,j＝1,2,…,n,i≠j)的成对服务偏好Nij，即：Nij＝|Uij|(2)Step2、确定成对服务的占优关系Step2.1、对每一个服务si(i＝1,2,…,n)，统计认为它优于其它所有服务sj(j＝1,2,…,n,i≠j)的用户数量总和NSi，即：NSi=Σj=1nNij---(3)]]>Step2.2、对每一个服务si(i＝1,2,…,n)，统计认为其它所有服务sj(j＝1,2,…,n,i≠j)优于它的用户数量总和NIi，即：NIi=Σj=1nNji---(4)]]>Step2.3、对服务序偶对<si,sj>(i,j＝1,2,…,n,i≠j)，顺序检查以下条件，当且仅当其中一个条件满足，则确定服务si占优服务sj，记为si＞sj，条件1.按照多数准则，如果认为服务si优于服务sj的用户数量大于认为服务sj优于服务si的用户数量，即Nij>Nji，则si＞sj，否则检查条件2；条件2.如果认为服务si优于其它所有服务的用户数量总和与认为其它所有服务优于服务si的用户数量总和之差大于认为服务sj优于其它所有服务的用户数量总和与认为其它所有服务优于服务sj的用户数量总和之差，即NSi-NIi>NSj-NIj，则si＞sj，否则检查条件3；条件3.如果认为服务si优于其它所有服务的用户数量总和大于认为服务sj优于其它所有服务的用户数量总和，即NSi>NSj，则si＞sj，否则检查条件4；条件4.如果认为其它所有服务优于服务si的用户数量总和小于认为其它所有服务优于服务sj的用户数量总和，即NIi<NIj，则si＞sj，如果通过上述检查确定si＞sj，则不再检查服务序偶对<sj,si>的占优关系，如果通过上述检查不能确定si＞sj，则检查服务序偶对<sj,si>的占优关系；Step3、建立由服务占优关系构成的有向无环图Step3.1、令有向无环图G的结点集V(G)＝S，即将S中的服务作为有向无环图G的结点，令有向无环图G的边集E(G)为空；Step3.2、记具有占优关系的服务序偶对构成的集合为D＝{<si,sj>|si＞sj}，将D中的服务序偶对按下述原则排列形成服务序偶对列表L：当且仅当以下条件之一成立，将服务序偶对<si,sj>排在服务序偶对<sk,sl>之前(<si,sj>≠<sk,sl>,i,j,k,l＝1,2,…,n)：条件1.Nij-Nji>Nkl-Nlk；条件2.Nij-Nji＝Nkl-Nlk∧sl＞sj；条件3.Nij-Nji＝Nkl-Nlk∧sl＝sj∧si＞sk；Step3.3、顺序检查服务序偶对列表L中的每一个服务序偶对<si,sj>(i,j＝1,2,…,n,i≠j)，利用公知的最短路径算法在有向无环图G中寻找从结点sj到结点si的最短路径，如果在有向无环图G中不存在从sj到si的最短路径，则在有向无环图G中加入边<si,sj>后有向无环图G中不会形成圈，令E(G)＝E(G)∪{<si,sj>}，其中等号前的E(G)为加入边<si,sj>后的边集，等号后的E(G)为加入边<si,sj>前的边集，如果在有向无环图G中存在从sj到si的最短路径，则将边<si,sj>加入有向无环图G中会形成圈，此时不对边集E(G)做任何改变，如果L中所有服务序偶对均已检查完毕，即服务序偶对列表L中已经没有待处理的服务序偶对，转Step4，否则重复Step3.3，直到服务序偶对列表L为空；Step4、在有向无环图中寻找包括所有服务结点的最长路径，并由该路径确定服务排序Step4.1、将有向无环图G所有结点V(G)的状态设为-1，定义一个服务排序列表SL，并将其初始化为空，在有向无环图G中寻找入度为0的结点，记为s；Step4.2、将s的状态设为0；Step4.3、对s的所有邻接结点sa，如果其状态为-1，令s＝sa，递归执行Step4.2至Step4.4；Step4.4、将s的状态设为1，并将其放到服务排序列表SL的尾部；Step5、确定服务排序位置，将其映射为服务信誉Step5.1、对每一个服务si(i＝1,2,…,n)，确定其在服务排序列表SL中排序的位置idx(si,SL)；Step5.2、将idx(si,SL)利用单增函数映射为服务si的信誉ri，使得min(C)≤ri≤max(C)，max(C)为允许的最大用户评分，min(C)为允许的最小用户评分。优选地，所述的单增函数映射采用如下公式实施线性映射，其中|S|为服务的数量。ri=max(C)-min(C)|S|-1×(idx(si,SL)-|S|)+max(C)---(5)]]>与公知方法相比本发明具有的优点和积极效果是：1、满足直观的信誉度量机制合理性评价标准在用户评价准则不一致时，如果按照多数准则某服务优于其它所有服务，则该服务信誉应该最高，即认为某服务优于其它任何服务的用户数量均大于认为其它任何服务优于该服务的用户数量，则该服务的信誉应该最高。比如有3个用户对服务s1,s2,s3的评分分别为(5,4,2)，(4,3,3)，(2,5,4)，则认为服务s1优于服务s2、s3的用户数量均为2，大于认为服务s2、s3优于服务s1的用户数量为1。在考虑用户对在线服务评价准则不一致时，服务s1的信誉应该最高。按照本发明Step2.3中的条件1-条件4，不会有服务s2、s3占优服务s1，因此有向无环图中服务s1的入度必然为0，进而服务s1的排序位置最高，得到的信誉最高。而利用公知的均值法得出的结果服务s2的信誉最高。因此，本发明得出的服务信誉更合理。2、得到的服务信誉具有明确的含义，具有可比较性只有假定用户对在线服务具有一致的评价准则时，公知的在线服务信誉度量方法得到的信誉才具备可比较性。比如当两个服务的评分是由评价准则不一致的用户给出时，利用公知的均值法得到的两个服务信誉就不可比较。而即使用户对在线服务评价准则不一致，根据本发明得到的服务信誉也具有可比较性：通过本发明得到服务si和sj的信誉ri和rj，如果ri>rj，则一定有si＞sj，即满足Step2.3中的条件1-条件4之一，而条件1-条件4占优判断具有直观而明确的含义，因此本发明得到的在线服务信誉具有明确的可比较性。3、信誉抗操纵性强公知的方法对特定服务进行信誉度量时只考虑用户对该服务的评分，因此，只需对该服务的评分进行修改即可达到操纵该服务信誉的目的。本发明考虑了用户对不同服务的评分之间的关系，以服务序偶对的成对服务偏好作为信誉度量的基础，从而单个服务评分的变化不但会影响该服务的信誉，还会对其它服务的信誉产生影响。因此，对本发明的信誉度量方法进行操纵比对公知的信誉度量方法进行操纵复杂得多，客观上使本发明的信誉度量方法具备更强的防操纵能力。总之，提出了一种适用于用户评价准则不一致情况的在线服务信誉度量方法。方法只对同一用户对不同服务的评分进行成对比较，而不进行不同用户评分之间的比较，从而不需要假设用户按相同的评价准则对服务进行评价。在用户评分基础上得到成对服务偏好并确定服务占优关系，然后建立由服务占优关系构成的有向无环图以确定服务排序，最终得到服务信誉。方法满足直观的信誉度量机制合理性评价标准、得到的信誉度量结果具有明确的含义和可比较性、抗操纵性强，为在用户评价准则不一致时的服务信誉度量提供了一种新的建模方法和技术手段。附图说明图1为本发明中方法流程图。图2为本发明实施例步骤3获得的有向无环图。具体实施方式下面结合附图和具体实施方式，对本发明作进一步说明。实施例1：如图1、图2所示，本实施例针对在线购物服务的信誉度量1、从用户-服务评分矩阵统计成对服务偏好给定6个用户对4个购物服务的评分，用户集合为U＝{u1,u2,u3,u4,u5,u6}，服务集合为S＝{s1,s2,s3,s4}，允许的用户评分集合为C＝{1,2,3,4,5}，用户-服务评分矩阵R如表1所示，其中用户-服务评分表示用户对服务表现的满意程度，采用电子商务评价机制中常用的5个等级，1-5级分别表示很不满意、不满意、一般、满意和很满意。“-”表示用户未对服务进行评分。表1rijs1s2s3s4u134--u254--u33545u4-223u51414u63231.1、对每一对服务<si,sj>(i,j＝1,2,3,4,i≠j)，根据用户-评分矩阵确定认为服务si优于服务sj的用户集合Uij对于服务序偶对<s1,s2>，从表1的用户-服务评分可以看到只有用户u2认为服务s1优于s2，因此根据公式(1)，确定U12＝{u2}。同理可知U13＝{u6}，U14＝φ；U21＝{u1,u3,u5}，U23＝{u3,u5}，U24＝φ；U31＝{u3}，U32＝φ，U34＝φ；U41＝{u3,u5}，U42＝{u4}，U43＝{u3,u4,u5,u6}。1.2、根据Uij统计服务序偶对<si,sj>(i,j＝1,2,3,4,i≠j)的成对服务偏好Nij对于服务序偶对<s1,s2>，由于U12＝{u2}中只有一个用户，因此根据公式(2)得到<s1,s2>的成对服务偏好N12＝1。同理可知N13＝1，N14＝0；N21＝3，N23＝2，N24＝0；N31＝1，N32＝0，N34＝0；N41＝2，N42＝1，N43＝4。2、确定成对服务的占优关系2.1、对每一个服务si(i＝1,2,3,4)，利用公式(3)统计认为它优于其它服务sj(j＝1,2,3,4,i≠j)的用户总和NSi。对于服务s1，由于N12+N13+N14＝2，因此NS1＝2。对于服务s2，由于N21+N23+N24＝5，因此NS2＝5。对于服务s3，由于N31+N32+N34＝1，因此NS3＝1。对于服务s4，由于N41+N42+N43＝7，因此NS4＝7。2.2、对每一个服务si(i＝1,2,3,4)，利用公式(4)统计认为其它服务sj(j＝1,2,3,4,i≠j)优于它的用户总和NIi。对于服务s1，由于N21+N31+N41＝6，因此NI1＝6。对于服务s2，由于N12+N32+N42＝2，因此NI2＝2。对于服务s3，由于N13+N23+N43＝7，因此NI3＝7。对于服务s4，由于N14+N24+N34＝0，因此NI4＝0。2.3、对服务序偶对<si,sj>(i,j＝1,2,3,4,i≠j)，顺序检查以下条件，当且仅当其中一个条件满足，则确定服务si占优服务sj，记为si＞sj。条件1.如果Nij>Nji则si＞sj，否则检查条件2；条件2.如果NSi-NIi>NSj-NIj则si＞sj，否则检查条件3；条件3.如果NSi>NSj则si＞sj，否则检查条件4；条件4.如果NIi<NIj则si＞sj。对于服务序偶对<s1,s2>，首先检查条件1。由于N12＝1，N21＝3，N12<N21，因此条件1不满足，检查条件2。由于NS1-NI1＝-4，NS2-NI2＝3，NS1-NI1<NS2-NI2，因此条件2不满足，检查条件3。由于NS1＝2，NS2＝5，NS1<NS2，因此条件3不满足，检查条件4。由于NI1＝6，NI2＝2，NI1>NI2，因此条件4不满足。由于条件1-条件4均不满足，因此不能判断服务s1占优服务s2，进一步检查服务序偶对<s2,s1>的占优关系。对服务序偶对<s2,s1>，由于N21＝3，N12＝1，N21>N12，因此条件1满足，确定服务s2占优服务s1，即s2＞s1。对服务序偶对<s1,s3>，由于N13＝1，N31＝1，N13＝N31，因此条件1不满足，检查条件2。由于NS1-NI1＝-4，NS3-NI3＝-6，NS1-NI1>NS3-NI3，因此条件2满足，确定服务s1占优服务s3，即s1＞s3。由于已确定s1＞s3，不再检查服务序偶对<s3,s1>的占优关系。对服务序偶对<s1,s4>，由于N14＝0，N41＝2，N14<N41，因此条件1不满足，检查条件2。由于NS1-NI1＝-4，NS4-NI4＝7，NS1-NI1<NS4-NI4，因此条件2不满足，检查条件3。由于NS1＝2，NS4＝7，NS1<NS4，因此条件3不满足，检查条件4。由于NI1＝6，NI4＝0，NI1>NI2，因此条件4不满足。由于条件1-条件4均不满足，因此不能判断服务s1占优服务s4，进一步检查服务序偶对<s4,s1>的占优关系。对服务序偶对<s4,s1>，由于N41＝2，N14＝0，N41>N14，因此条件1满足，确定服务s4占优服务s1，即s4＞s1。对服务序偶对<s2,s3>，由于N23＝2，N32＝0，N23>N32，因此条件1满足，确定服务s2占优服务s3，即s2＞s3。由于已确定s2＞s3，后续不再检查服务序偶对<s3,s2>的占优关系。对服务序偶对<s2,s4>，由于N24＝0，N42＝1，N24<N42，因此条件1不满足，检查条件2。由于NS2-NI2＝3，NS4-NI4＝7，NS2-NI2<NS4-NI4，因此条件2不满足，检查条件3。由于NS2＝2，NS4＝7，NS2<NS4，因此条件3不满足，检查条件4。由于NI2＝2，NI4＝0，NI2>NI2，因此条件4不满足。由于条件1-条件4均不满足，因此不能判断服务s2占优服务s4，进一步检查服务序偶对<s4,s2>的占优关系。对服务序偶对<s4,s2>，由于N42＝1，N24＝0，N42>N24，因此条件1满足，确定服务s4占优服务s2，即s4＞s2。对服务序偶对<s3,s4>，由于N34＝0，N43＝4，N34<N43，因此条件1不满足，检查条件2。由于NS3-NI3＝-6，NS4-NI4＝7，NS3-NI3<NS4-NI4，因此条件2不满足，检查条件3。由于NS3＝1，NS4＝7，NS3<NS4，因此条件3不满足，检查条件4。由于NI3＝7，NI4＝0，NI3>NI4，因此条件4不满足。由于条件1-条件4均不满足，因此不能判断服务s3占优服务s4，进一步检查服务序偶对<s4,s3>的占优关系。对服务序偶对<s4,s3>，由于N43＝4，N34＝0，N43>N34，因此条件1满足，确定服务s4占优服务s3，即s4＞s3。3、建立由服务占优关系构成的有向无环图3.1、令有向无环图G的结点集V(G)＝S，即将S中的服务作为有向无环图G的结点，令有向无环图G的边集E(G)为空，由于S＝{s1,s2,s3,s4}，因此有向无环图G的结点集V(G)＝{s1,s2,s3,s4}。令有向无环图G的边集E(G)＝φ；3.2、从步骤2.3的结果知具有占优关系的服务序偶对构成的集合为D＝{<s2,s1>,<s1,s3>,<s4,s1>,<s2,s3>,<s4,s2>,<s4,s3>}，将D中的服务序偶对按下述原则排列形成服务序偶对列表L：当且仅当以下条件之一成立，将服务序偶对<si,sj>排在服务序偶对<sk,sl>之前(<si,sj>≠<sk,sl>,i,j,k,l＝1,2,…,4)：条件1.Nij-Nji>Nkl-Nlk；条件2.Nij-Nji＝Nkl-Nlk∧sl＞sj；条件3.Nij-Nji＝Nkl-Nlk∧sl＝sj∧si＞sk。由于N21-N12＝2，N13-N31＝0，N41-N14＝2，N23-N32＝2，N42-N24＝1，N43-N34＝4，因此，按照条件1，将<s4,s3>放在服务序偶对列表L的第1位，将<s4,s2>放在服务序偶对列表L的第5位，将<s1,s3>放在服务序偶对列表L的第6位。按照条件1，不能对<s2,s1>、<s4,s1>和<s2,s3>排序。按照条件2，由于s1＞s3，将<s2,s3>放在<s2,s1>、<s4,s1>之前。按照条件3，由于s4＞s2，将<s4,s1>放在<s2,s1>之前。综上，得到L＝(<s4,s3>,<s2,s3>,<s4,s1>,<s2,s1>,<s4,s2>,<s1,s3>)。Step3.3、顺序检查服务序偶对列表L中的每一个服务序偶对<si,sj>，利用公知的Dijkstra等最短路径算法在有向无环图G中寻找从结点sj到结点si的最短路径。如果在有向无环图G中不存在从sj到si的最短路径，则在有向无环图G中加入边<si,sj>后有向无环图G中不会形成圈，令E(G)＝E(G)∪{<si,sj>}。如果在有向无环图G中存在从sj到si的最短路径，则将边<si,sj>加入有向无环图G中会形成圈，此时不对E(G)做任何改变。将<si,sj>从L中移除。如果服务序偶对列表L为空，即服务序偶对列表L中已经没有待处理的服务序偶对，转步骤4，否则重复步骤3.3，直到L为空。服务序偶对列表L中第一个服务序偶对为<s4,s3>。利用Dijkstra最短路径算法在有向无环图G中找不到从s3到s4的最短路径，从而将边<s4,s3>加入有向无环图G不会形成圈，将边<s4,s3>加入有向无环图G，即E(G)＝{<s4,s3>}。继续取出服务序偶对列表L中的其它服务序偶对为<s2,s3>，判断其是否可以加入有向无环图G。如此持续，直到服务序偶对列表L中的所有服务序偶对均已检查完毕使得服务序偶对列表L为空，最终得到E(G)＝{<s4,s3>,<s2,s3>,<s2,s1>,<s4,s1>,<s4,s2>,<s1,s3>}，有向无环图G如图2所示，其中边的数值表示边加入的顺序。4、在有向无环图中寻找包括所有服务结点的最长路径，并由该路径确定服务排序4.1、将有向无环图G所有结点V(G)＝{s1,s2,s3,s4}的状态设为-1。定义一个服务排序列表SL，并将其初始化为空。在有向无环图G中找到入度为0的结点为s4，将其记为s，递归执行步骤4.2-4.4：4.2、将s的状态设为0；4.3、对s的所有邻接结点sa∈{s1,s2,s3}，如果其状态为-1，令s＝sa，递归执行Step4.2至Step4.4；4.4、将s的状态设为1，并将其放到服务排序列表SL的尾部；4.2-4.4具体递归执行过程为：将s4的状态设置0，由于其邻接结点s1的状态为-1，令s＝s1；将s1的状态设置0，由于其邻接结点s3的状态为-1，令s＝s3；将s3的状态设置0，由于s3没有邻接结点，将s3的状态设置为1，并将其放到服务排序列表SL的尾部，使服务排序列表SL＝(s3)。退回s3的父结点s1，现在s1的所有邻接结点的状态都不为-1，因此将s1放到SL的尾部，使服务排序列表SL＝(s3,s1)。退回s1的父结点s4，由于其邻接结点s2的状态为-1，令s＝s2；将s2的状态设置0，现在s2的所有邻接结点的状态都不为-1，因此将s2放到服务排序列表SL的尾部，使服务排序列表SL＝(s3,s1,s2)。退回s2的父结点s4，现在s4的所有邻接结点的状态都不为-1，因此将s4放到服务排序列表SL的尾部，使服务排序列表SL＝(s3,s1,s2,s4)。至此，递归过程结束。5、确定服务排序位置，将其映射为服务信誉Step5.1、对每一个服务si(i＝1,2,…,4)，确定其在服务排序列表SL中排序的位置；具体为idx(s1,SL)＝2，idx(s2,SL)＝3，idx(s3,SL)＝1，idx(s4,SL)＝4。Step5.2、将idx(si,SL)利用单增函数映射为服务si的信誉ri。实际上通过确定每一个服务si(i＝1,2,…,4)在服务排序列表SL中排序的位置，即可以了解这些服务中哪个服务的信誉最佳，但为了更加鲜明地表示出各项服务的排序，本发明将idx(si,SL)利用单增函数映射为服务si的具体信誉数值ri，单增函数映射是现有技术中通用的计算方法。优选地，本发明采用公式(5)所述的线性映射方法，计算简单。由于max(C)＝5，min(C)＝1,|S|＝4，利用公式(5)实施线性映射得到r1＝2.3333,r2＝3.6667,r3＝1.0000,r4＝5，即服务s4的信誉最高，服务s2的信誉第二，服务s1的信誉第三，服务s3的信誉最低。6、信誉度量结果有效性验证首先，由于认为服务s4优于服务s1、s2、s3的用户数量均高于认为服务s1、s2、s3优于服务s4的用户数量，因此本发明得到服务s4具有最高的信誉是理所当然的。然而，如果用公知的均值法计算服务信誉，得到结果为r1＝3,r2＝3.8,r3＝2.25,r4＝3.75，即服务s2具有最高的信誉。因此，本发明得出的服务信誉显然更加合理。此外，如果利用本发明得到ri>rj，则一定有si＞sj，即满足步骤2.3中的条件1-条件4之一。比如：因为满足条件1，服务s4占优其它任何服务，进而服务s4的信誉大于其它三个服务的信誉；因为满足条件2，因此服务s1占优服务s3，即s1＞s3，进而服务s1的信誉大于服务s3的信誉。如果利用公知的均值法计算，得到服务s2的信誉高于服务s4的信誉，而事实上认为服务s4优于服务s2的用户多于认为服务s2优于服务s4的用户。因此，在考虑用户评价准则不一致的情况下，本发明得到的在线服务信誉具有更明确的含义，具有可比较性。最后，如果用户u3将r34从5修改为1以提高打压s4的信誉，利用本发明得到的信誉度量结果为r1＝2.3333,r2＝5,r3＝1.0000,r4＝3.6667。可以看到，u3修改对s4的评分不仅改变了服务s4的信誉，还导致服务s2的信誉也发生了变化。如果利用公知的均值法计算，将r34从5修改为1只会使得服务s4的信誉从3.75改变为2.75，而不会导致其它服务的信誉发生任何变化。因此，由于修改特定服务的评分不仅可能改变该服务的信誉，也可能改变其它服务的信誉，从而提高了操纵本发明得到的信誉的难度，体现了本发明的信誉度量方法具有更好的防操纵特性。以上所述仅是本发明的优选实施方式，但是本发明并不限于上述实施方式。在本领域普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下做出各种变化，这些变化也应视为本发明的保护范围。当前第1页1 2 3