肯德尔相关系数计算方法

肯德尔相关系数计算方法

肯德尔系数可以表示根据两种方法得到的排序的相似程度（注：此方法只能用来表示单个节点在不同评价指标下排序的相似程度）
由影响力传播为例进行说明：
我们设定根据两种评价方法对4个节点（x1,x2,x3,x4）进行排序。
方法1产生的排序结果：{x1,x2,x3,x4}={1，2，3，4}
方法2产生的排序结果：{y1,y2,y3,y4}={2，1，4，3}
则形成元组对：
{(x1,y1),(x2,y2),(x3,y3),(x4,y4)}
改写成列的方式
(x1,y1)
(x2,y2)
(x3,y3)
(x4,y4)
在每个方法的内部构建任意2个元素形成的全排列组合：
{(x1,x2),(x1,x3),(x1,x4),(x2,x3),(x2,x4),(x3,x4)}={(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)}
{(y1,y2),(y1,y3),(y1,y4),(y2,y3),(y2,y4),(y3,y4)}={(2,1),(2,4),(2,3),(1,4),(1,3),(4,3)}
对应位置考察：
第一对：x1<x2 (1<2) ,y1>y2(2>1) ，不一致，此处可以两个元素做差后用符号是否相同判定一致性
第二对：x1<x3 ((1<3) ,y1<y3(2<4) ，一致 ；
第三对：x1<x4 (1<4) ,y1<y4(2<3) ，一致 ；
第四对：x2<x3 (2<3) ,y2<y3(1<3) ，一致 ；
第五对：x2<x4 (2<4) ,y2<y4(1<3) ，一致 ；
第六对：x3<x4 (3<4) ,y3<y4(4>3) ，不一致 ；

所以根据肯德尔计算公式：

$$\tau =\genfrac{}{}{0ex}{}{}{n\ast (n-1)/2}$$