陈洪

华中农业大学理学院, 湖北武汉430070

排序学习算法的一般模型研究

陈洪

华中农业大学理学院, 湖北武汉430070

排序学习问题是机器学习与数据挖掘领域近来的研究热点之一。 本文通过分析和比较几种排序学习模型，提出基于这些模型的一般框架，从而为进一步的算法设计和理论分析奠定基础。

排序; 机器学习; 模型选择

随着排序机器学习算法在信息抽取，信用评价，产品推荐以及病理分析等领域的广泛应用，排序学习算法的设计和理论分析成为机器学习研究的热点课题之一。本文着重研究排序算法设计中的优化目标函数的选择问题。

一、排序学习的一般前提[3]

给定训练数据集合A，我们采用有向关系图G=(V,E)来表示数据间的序关系。同时用表示假设函数集合。详细来说，关系如下：

1.训练数据

这里描述的排序背景适合于分析和处理许多不同类型的经典排序模型。

二、几种排序模型

本节介绍几种常见的排序学习的目标函数，基于这些目标函数设计的排序学习算法在经验数据实验中显示了良好的性能。

1.二划分排序[1]

二划分排序问题是一种经典的排序问题，这里类别数只有两类。学习的目的就是使两类数据能顺利的区分开来。其对应的优化目标函数为

2.K-划分排序（详见[2]）

在K-划分排序排序问题中，给定的样本往往具有K个序标。因此，对应的优化目标函数为二排序优化目标函数的推广，其表达式如下

虽然基于此目标的推广误差的界已经在[2]中建立，但是该目标仅适合处理全相关的排序情形，在实际应用中受到很多限制。……