| 二部排序算法的稳定性分析 |
| |
| 引用本文： | 高炜,兰美辉. 二部排序算法的稳定性分析[J]. 苏州科技学院学报(自然科学版), 2011, 28(4): 67-71 |
| |
| 作者姓名： | 高炜 兰美辉 |
| |
| 作者单位： | 1. 云南师范大学信息学院,云南昆明,650092
2. 曲靖师范学院计算机科学与工程学院,云南曲靖,655011 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 研究了在样本集中删除一个元素后二部排序算法的稳定性。证明了如果使用lγ作为排序亏损函数,那么算法在具有得分一致稳定的前提下也具有亏损一致稳定;并且对任意x,K(x,x)存在有限上界。通过最小化正则经验l-误差得到的排序算法具有良好的一致得分稳定。
|
| 关 键 词： | 二部排序 排序亏损函数 一致亏损稳定 一致得分稳定 再生核希尔伯特空间 |
Stability analysis of bipartite ranking algorithms |
| |
| GAO Wei,LAN Meihui. Stability analysis of bipartite ranking algorithms[J]. Journal of University of Science and Technology of Suzhou, 2011, 28(4): 67-71 |
| |
| Authors: | GAO Wei LAN Meihui |
| |
| Affiliation: | GAO Wei1,LAN Meihui2(1.Department of Information,Yunnan Normal University,Kunming 650092,China,2.Department of Computer Science and Engineering,Qujing Normal University,Qujing 655011,China) |
| |
| Abstract: | The stability of bipartite ranking algorithms is studied when an element is deleted from the sample set altogether.If the ranking algorithm is used as a loss function,it has both the uniform loss stability and uniform score stability;and it has a limited upper bound for any x,K（x,x）.The ranking algorithm by minimizing the regularization empirical l-error has good uniform score stability. |
| |
| Keywords: | bipartite ranking ranking loss function uniform loss stability uniform score stability RKHS |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
