两类新推进排序算法

• 作者: 梁立 高炜
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 排序 二部排序 推进排序 对称ε-insensitive指数亏损函数 对称ε-insensitive对数亏损函数
• 年，卷（期）: 2011,（7）
• 页码范围: 163-166
• 分类号: TP301.6
• 字数: 4084字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.07.031

摘要

排序学习算法的目标是得到最优排序函数,它给每个实例一个得分,并根据得分排定各实例的先后次序.在推进排序算法的框架下,允许学习存在一定程度的误差.设定正数ε作为允许误差的范围,用对称ε-insensitive指数亏损函数和对称ε-insensitive对数亏损函数替换原来的指数亏损函数,得到新算法.实验表明新算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁立	云南师范大学信息学院	75	313	10.0	15.0
2	高炜	云南师范大学信息学院	139	368	9.0	14.0