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

摘要

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