肯德尔秩相关系数(Kendall‘s Tau)排名

肯德尔秩相关系数(Kendall's Tau)是一种用于衡量两个排列之间相似性的统计指标,它考虑了元素之间的顺序关系而不考虑具体数值。该系数被广泛用于排序、排名和比较不同实验结果的相关性等领域。

具体而言,肯德尔秩相关系数衡量了两个排列之间逆序对(倒置对)的数量,从而反映了它们的相似程度。逆序对是指在一个排列中,两个元素的顺序与另一个排列中它们的顺序相反。肯德尔秩相关系数的计算步骤如下:

  1. 给定两个排列,比较它们的每一对元素,计算其中一个排列中元素在另一个排列中的顺序关系(逆序或非逆序)。

  2. 计算逆序对的数量。

  3. 根据公式计算肯德尔秩相关系数:

    τ = Number of concordant pairs − Number of discordant pairs Total number of pairs \tau = \frac{\text{Number of concordant pairs} - \text{Number of discordant pairs}}{\text{Total number of pairs}} τ=Total number of pairsNumber of concordant pairs−Number of discordant pairs

    其中,"concordant pairs" 是在两个排列中顺序关系相同的元素对数,而 "discordant pairs" 是顺序关系不同的元素对数。

肯德尔秩相关系数的取值范围在 -1 到 1 之间,具体解释如下:

  • τ = 1 \tau = 1 τ=1:表示两个排列完全一致,没有逆序对。
  • τ = − 1 \tau = -1 τ=−1:表示两个排列完全相反,每个元素都是一个逆序对。
  • τ = 0 \tau = 0 τ=0:表示两个排列之间没有明显的相关性,逆序对和非逆序对的数量大致相等。

肯德尔秩相关系数具有直观性和易于理解的特点,适用于各种排序和排名场景中,但在某些情况下,它可能对一些特殊关系的敏感性较强。

代码

python 复制代码
def kendall_tau(arr1, arr2):
    if len(arr1) != len(arr2):
        raise ValueError("Input arrays must have the same length.")
    
    n = len(arr1)
    concordant_pairs = 0
    discordant_pairs = 0
    
    for i in range(n - 1):
        for j in range(i + 1, n):
            # Compare the order of elements in both arrays
            if (arr1[i] < arr1[j] and arr2[i] < arr2[j]) or (arr1[i] > arr1[j] and arr2[i] > arr2[j]):
                concordant_pairs += 1
            elif (arr1[i] < arr1[j] and arr2[i] > arr2[j]) or (arr1[i] > arr1[j] and arr2[i] < arr2[j]):
                discordant_pairs += 1
    
    tau = (concordant_pairs - discordant_pairs) / (0.5 * n * (n - 1))
    return tau

# Example arrays
arr1 = [1, 2, 3, 4]
arr2 = [2, 1, 4, 3]

# Calculate Kendall's Tau
tau = kendall_tau(arr1, arr2)
print("Kendall's Tau:", tau)
相关推荐
YFCodeDream8 分钟前
MLLM技术报告 核心创新一览
python·gpt·aigc
夜幽青玄1 小时前
mybatis-plus调用报 org.springframework.dao.DataIntegrityViolationException 错误处理
开发语言·python·mybatis
这里有鱼汤3 小时前
📊量化实战篇:如何计算RSI指标的“拥挤度指标”?
后端·python
JJJJ_iii3 小时前
【机器学习05】神经网络、模型表示、前向传播、TensorFlow实现
人工智能·pytorch·python·深度学习·神经网络·机器学习·tensorflow
William.csj3 小时前
服务器/Pytorch——对于只调用一次的函数初始化,放在for训练外面和里面的差异
人工智能·pytorch·python
Ingsuifon3 小时前
pytorch踩坑记录
人工智能·pytorch·python
smj2302_796826523 小时前
解决leetcode第3721题最长平衡子数组II
python·算法·leetcode
m0_626535203 小时前
力扣题目练习 换水问题
python·算法·leetcode
软件技术NINI3 小时前
MATLAB疑难诊疗:从调试到优化的全攻略
javascript·css·python·html
Q_Q19632884754 小时前
python+uniapp基于微信小程序的助眠小程序
spring boot·python·小程序·django·flask·uni-app·node.js