ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2019, Vol. 56 ›› Issue (4): 884-894.doi: 10.7544/issn1000-1239.2019.20180034

Previous Articles     Next Articles

Online Service Reputation Measurement Method Based on Kendall tau Distance

Zheng Susu1, Fu Xiaodong1,2, Yue Kun3, Liu Li1, Liu Lijun1, Feng Yong1   

  1. 1(Yunnan Provincial Key Laboratory of Computer Technology Application (Faculty of Information Engineering and Automation, Kunming University of Science and Technology), Kunming 650500); 2(Faculty of Aeronautics, Kunming University of Science and Technology, Kunming 650500); 3(School of Information Science and Engineering, Yunnan University, Kunming 650091)
  • Online:2019-04-01

Abstract: Due to the inconsistent user preferences and the inconsistent rating criteria, the ratings given by different users to one service are actually incomparable, and the reputation mechanism based on assumption of the consistent rating criteria cannot guarantee the comparability among different service reputations, which will result in unobjective outcome when the reputations are used to choose services. To improve the objectivity of online services reputation measurement under the circumstance referred above, this paper presents a method of online service reputation measurement based on Kendall tau distance. Firstly, a distance metric is defined to measure the consistency between the two rating vectors. Secondly, the measurement of online service reputation is modeled as an optimization problem to find a reputation vector that minimizes the Kendall tau distance between the reputation vector and the user-service rating matrix. Finally, simulated annealing algorithm is used to solve the optimization problem and the reputation vector is served as a service reputation. The rationality and effectiveness of the method have been verified by experimental study. The experiments show that the method can meet the preferences of most users, so that users can make right services choice decision, and ensure the efficiency while improving the manipulation resistance ability of the reputation measurement method.

Key words: online service, preference, reputation measurement, Kendall tau distance, simulated annealing

CLC Number: