基于排序对社会选择函数的在线服务评价

Evaluating online services based on a ranked pairs social choice function

不同用户具有不同的评价准则,导致不同用户对同一在线服务的评分不具可比性,使聚合服务评分得到的在线服务评价结果难以真实反映服务之间的优劣关系。为此,该文提出一种基于排序对（ranked pairs）社会选择函数的在线服务评价方法,根据用户对在线服务的偏好关系而不是传统评分计算在线服务评价结果。首先根据用户-服务评分矩阵获得每个用户对在线服务的偏好关系;然后基于多数准则确定服务优先关系,并根据服务优先关系建立服务对排序列表;最后构造以服务为节点的有向无环图,并在该有向无环图中寻找一条包含所有服务的路径,根据该路径的服务排序计算在线服务评价值。理论分析和实验结果验证了该方法的合理性和有效性。

Different customers may have different evaluation criteria which leads to different ratings of online services.Thus,aggregation of the ratings cannot objectively evaluate the services.This paper presents an online services evaluation method based on a ranked pairs social choice function.The method uses preference relations rather than ratings to evaluate the online services.First,the preference relations of the customer are calculated based on a ratings matrix.Then,a list of online service pairs is established according to the service priority relationship determined from the majority rule.Finally,a directed acyclic graph is constructed and a path is found in the graph that contains all the online services.The service order in the path is then used to evaluate the services.A theoretical analysis and tests verify the reasonability and effectiveness of this method.