排序序列对比方法研究

The Research on Rank Series Comparison Methods

排序是很多应用问题的抽象,排序序列的对比是研究这些抽象问题的必要步骤。现有对排序序列的对比多是考察其中重要节点序位变化,缺少对序列整体的评价和对比。针对这点,首先总结归纳现有研究中常见的对比方法,主要分为基于距离和基于相关系数两大类。在此基础上,通过原理分析和实验对比,发现某些方法在应用于排序序列对比时,存在原理缺陷和受排序元素量纲影响等问题。最后推荐排序序列对比使用斯皮尔曼或肯德尔相关系数进行衡量,并给出了二者的适用范围。

Ranking is abstraction of a lot of application problems.Rank comparison is necessary step of these researches.Most of existing rank series comparison methods are evaluating the sequence change of important nodes, lack of evaluation and comparison of the whole sequence.In order to address the problem, the existing comparison methods are summarized firstly, and they are mainly divided into two types： based on the distance and based on similarity.And then through the theory analysis and perimental comparison, the inherent vice of some methods and they are also affected by element dimension are found.Finally the spearman or Kendall correlation coefficient are recommended to do rank series comparison and the applicable scope of both are presented.