k-部排序算法的稳定性分析

• 作者: 高云 高炜
• 来源期刊: 云南师范大学学报（自然科学版）
• 学科: 工学
• 关键词: k-部排序 排序亏损函数 一致亏损稳定 一致得分稳定 再生核希尔伯特空间
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 特约稿
• 页码范围: 10-14
• 分类号: TP393.092
• 字数: 3094字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9793.2011.06.003

摘要

研究在样本集中删除一个元素后k-部排序算法的稳定性.证明如果使用lγ作为排序亏损函数,那么算法在具有得分一致稳定的前提下也具有亏损一致稳定;并且如果对任意x,K(x,x)存在有限上界.那么通过最小化正则经验l-误差得到的排序算法具有良好的一致得分稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高炜	云南师范大学信息学院	139	368	9.0	14.0
2	高云	云南师范大学学报编辑部	13	24	2.0	4.0