arXiv:2411.12064v3 宣布类型: 替换 摘要：传统的学习排序（LETOR）方法，包括如RankNet和LambdaMART这样的成对方法，往往由于仅侧重于成对比较而无法获得最优的全局排名。相反，基于深度学习的成对优化方法虽然旨在优化整个列表，但需要复杂的调优，并且仅在鲁棒的成对模型基础上提供微小的改进。为克服这些限制，我们引入了旅行商问题排序（TSPRank），这是一种混合成对-列表式排序方法。TSPRank将排序问题重新表述为旅行商问题（TSP），这是一个广泛研究的组合优化挑战，因其多种解决方案算法和应用而受到重视。这种方法能够建模成对关系，并利用组合优化来确定列表式排名。这种方法可以直接集成到现有的骨干模型生成的嵌入中，以提高排名性能。我们在三个不同的骨干模型上的多项实验，涵盖包括股票排名、信息检索和历史事件排序在内的多种任务，表明TSPRank显著优于纯成对和列表式方法。我们的定性分析显示，TSPRank相对于现有方法的主要优势在于它在排序时更好地利用了全局信息的能力。TSPRank在不同领域的稳健性和出色性能突显了其作为一种通用而有效的LETOR解决方案的潜力。