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

摘要：

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

关键词：k-部排序、排序亏损函数、一致亏损稳定、一致得分稳定、再生核希尔伯特空间

所属期刊栏目：31

分类号：TP393.092(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60903131

在线出版日期：2012-02-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：10-14