一种基于结构化学习的排序算法

• 作者: 仲红 张以文 李龙澍 程凡
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 结构化学习 排序算法 割平面算法 支持向量机
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 博士论坛
• 页码范围: 16-19
• 分类号: TP181
• 字数: 4588字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.12.005

摘要

传统排序算法将排序问题转换成分类或回归问题来求解,这样得到的模型不够精确.对此提出一种新的排序算法,该算法把排序问题看成一个结构化学习过程,即通过训练集来学习一个排序结构.算法首先定义了一个查询级的目标函数,针对算法约束条件太多,难以直接优化,提出使用割平面算法进行求解.对于算法中的"寻找最违约排列"子问题,将其变换成为一个简单的降序排列问题.基于基准数据集的实验表明,相比起传统的排序算法,所提算法更为有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李龙澍	安徽大学计算机科学与技术学院	199	1780	21.0	29.0
2	仲红	安徽大学计算机科学与技术学院	91	458	10.0	15.0
3	程凡	安徽大学计算机科学与技术学院	36	56	4.0	6.0
7	张以文	安徽大学计算机科学与技术学院	45	260	9.0	14.0