一种基于服务占优关系的在线服务信誉度量方法技术

本发明专利技术涉及一种基于服务占优关系的在线服务信誉度量方法，属于在线信誉度量及在线服务领域。以实现服务的相对排序为出发点，首先基于用户‑服务评分矩阵通过比较同一用户对不同服务的评分得到成对服务偏好，并通过直观的规则确定成对服务的占优关系；然后建立由服务占优关系构成的有向无环图，从中寻找包括所有服务结点的最长路径确定服务排序；最后将服务排序位置映射为服务信誉。本发明专利技术满足直观的信誉度量机制合理性评价标准、信誉度量结果具有明确的含义和可比较性，为在用户评价准则不一致时的服务信誉度量提供了一种建模方法和技术手段。同时，通过考虑用户对不同服务评分之间的关系，为提高信誉度量方法的防操纵能力提供了一种新的思路。

An online service reputation measurement method based on service dominance relation

The invention relates to an online service reputation measurement method based on service dominance relation, which belongs to the field of online reputation measurement and online service. In order to achieve the relative ranking of service as the starting point, the user first service score matrix based on the same user preferences for different pairs of service service and service through the score, pairwise dominance relations determined by intuitive rules; then a directed acyclic graph by the service dominant relationship formed by the search service, ordering the longest the path includes all service nodes from service; finally the ranking position mapping service reputation. The invention meets the intuitive measure of reputation evaluation mechanism and standard rationality of reputation measurement results have clear meaning and comparability, provides a modeling method and technology for the user evaluation criteria of inconsistent service reputation measurement. At the same time, by considering the relationship between users to different service scores, this paper provides a new way to improve the ability of preventing the credibility of the measurement method.

【技术实现步骤摘要】

本专利技术涉及一种基于服务占优关系的在线服务信誉度量方法，属于在线信誉度量及在线服务领域。
技术介绍
互联网以及普适连接技术的快速发展使在线购物、在线娱乐、在线金融、在线软件等在线服务(简称服务)模式在电子商务、电子政务、e-Learning、e-Science等领域得到广泛应用。然而用户选择在线服务面临多方面的困难：①在线服务数量庞大，用户不可能与所有服务都有交易的经验；②信息的不对称使用户很难拥有在线服务的完整信息；③付费消费模式使用户通常不能对在线服务进行试用；④服务提供者可能向用户提供不真实的信息。这些问题使用户需要借助以第三方评价为基础形成的信誉对在线服务的可信任程度进行判断。信誉是对服务表现的综合度量，准确、客观的在线服务信誉度量方法可辅助用户进行服务选择，对服务提供者产生约束力、限制欺诈，降低用户和服务提供者的交易成本，并指导服务提供者提高其服务质量。A等(<Decision Support Systems>，2007，43(2):618-644；<International Conference on Modeling Decisions for Artificial Intelligence>，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本文档来自技高网...

【技术保护点】
一种基于服务占优关系的在线服务信誉度量方法，其特征在于：包括如下步骤：首先基于用户‑服务评分矩阵通过比较同一用户对不同服务的评分得到成对服务偏好，并通过直观的规则确定成对服务的占优关系；然后建立由服务占优关系构成的有向无环图，从中寻找包括所有服务结点的最长路径确定服务排序；最后将服务排序位置映射为服务信誉。

【技术特征摘要】
1.一种基于服务占优关系的在线服务信誉度量方法，其特征在于：包括如下步骤：首先基于用户-服务评分矩阵通过比较同一用户对不同服务的评分得到成对服务偏好，并通过直观的规则确定成对服务的占优关系；然后建立由服务占优关系构成的有向无环图，从中寻找包括所有服务结点的...

【专利技术属性】
技术研发人员：付晓东，刘骊，刘利军，冯勇，
申请(专利权)人：昆明理工大学，
类型：发明
国别省市：云南;53