用于快速评估排序模型的方法和装置

技术特征：
1.一种用于快速评估排序模型的方法，其特征在于包括以下步骤：获取所有项目的第一评分列表，其中，评分是由待评估的排序模型得到；获取相关项目的第二评分列表，其中，评分可由第一评分列表得到；将第二评分列表作为分界值，对第一评分列表进行划分，获取相关项目在所有项目中的排名；根据相关项目的排名，计算排序指标、评估排序模型。2.根据权利要求1所述的方法，其特征在于，通过对第一评分列表进行划分的方式，快速定位相关项目在所有项目中的排名，无需对所有项目全排序和部分排序。3.根据权利要求2所述的方法，其特征在于，快速定位相关项目在所有项目中的排名的步骤包括：s131对第二评分列表从大到小排序；s132：若第二评分列表不为空，选取其中位数作为分界值，对第一评分列表划分，使所有大于分界值的评分位于分界值左边，所有小于分界值的评分位于分界值的右边；s133：划分完成、得到分界点之后，在第二评分列表中位数(分界值)左、右两边的子列表和第一评分列表分界点左、右两边的子列表上，分别执行s132，对第一评分列表的子列表进行划分；上述步骤s132-s133结束后，即完成了对第一评分列表的划分；此时，对于每个分界点，其左边的评分都大于分界点上的分界值；其右边的评分都小于分界点上的分界值；因此，分界点即为相关项目在整个项目列表中的排名。4.根据权利要求1所述的方法，其特征在于，针对top-k项目评估仅需要前k个项目中相关项目的排名，本发明方法在快速定位相关项目排名时，采用剪枝技术，进一步降低复杂度、减少计算量。5.根据权利要求4所述的方法，其特征在于，剪枝技术包含两方面：其一，在步骤s232对第一评分列表划分的过程中，若发现分界值不在前k个项目中，则触发剪枝行为，停止划分；其二，若步骤s232未发生剪枝行为，则在第一评分列表和第二评分列表的左、右两个子列表均继续执行s232；否则，第二评分列表的中位数及其右边子列表对应的相关项目未在前k个项目中，仅在左边子列表上继续执行s232。6.一种用于快速评估排序模型的装置，其特征在于包括：评分列表获取模型，用于获取所有项目的第一评分列表和相关项目的第二评分列表，其中评分是由待评估的排序模型得到；相关项目排名定位模块，用于快速定位相关项目在第一评分列表中的排名，该模型可以通过k的值自适应基于全项目和top-k项目两种评价指标；具体的，令k为所有项目的个数，即可适用与基于全项目的模型评估；若k小于所有物品个数，即可适用于基于top-k项目的模型评估；排序指标计算模块，用于计算排序评价指标、获得模型评价结果。

技术总结
本发明公开了一种用于快速评估排序模型的方法和装置，属于计算机技术领域，尤其涉及机器学习和数据挖掘领域。本发明的方法包括：获取所有项目的第一评分列表，其中，评分是由待评估的排序模型得到；获取相关项目的第二评分列表，其中，评分可由第一评分列表得到；将第二评分列表作为分界值，对第一评分列表进行划分，获取相关项目在第一评分列表中的排名；根据相关项目的排名，计算排序评价指标、评估排序模型。本发明解决了现有评估排序模型的方法中计算复杂性较大与计算成本较高的问题，提高了评估效率。采用本发明的方法，能够使用少量计算资源在亿级项目上快速且准确地评估排序模型，节约成本、资源与时间。资源与时间。资源与时间。


技术研发人员：叶阳东 孙中川 吴云鹏 吴宾
受保护的技术使用者：郑州大学
技术研发日：2022.06.08
技术公布日：2022/8/12