摘要
arXiv:2502.13769v1 宣告类型:新
摘 要:在排名聚合问题(RAP)中,解决方案通常是泛化一组输入排序的共识排名。这类问题的不同变种不仅在输入和输出的排名类型上有所不同,还在用于评估所需输出排名质量的目标函数上有所不同。相比之下,在一些机器学习任务(如子组发现)或多模态优化任务中,人们更关注获取多个模型/结果以解释输入数据中的多样性或搜索景观中的多样性。因此,在本文中,我们提议将一组排名作为RAP的解决方案,以更好地解释输入排序中表达的偏好。我们通过Optimal Bucket Order Problem(OBOP)来举例说明这一提议,OBOP是一个RAP问题,旨在找到一个泛化一组输入排名(包含并列情况)的共识排名。为了应对这一挑战,我们引入了Optimal Set of Bucket Orders Problem(OSBOP),这是一种OBOP的推广,其目标是生成一组排名,而不仅仅是一个单一的排名。实验结果被呈现以说明这一提议,展示了通过提供一组共识排名,方案的适应度显著提高,而不会失去可理解性。