联合算法稳定下的排一推广误差界  

The Bound of Leave-one-out Generalization Error under United Stability

作　　者：董雪梅[1] 邹斌[2] 李落清[2] 

机构地区：[1]北京航空航天大学理学院,北京100083 [2]湖北大学数学与计算机科学学院,武汉430062

出　　处：《工程数学学报》2005年第6期1121-1124,共4页Chinese Journal of Engineering Mathematics

基　　金：国家自然科学基金(10371033;60403011).

摘　　要：在机器学习算法的联合稳定性条件下,利用广义McDiarmid不等式获得了排一推广误差的界。讨论了机器学习的推广能力,和类似的结果进行了比较。Under the assumption of united stability, a bound of leave-one-out generalization error is derived by using extended versions of McDiarmid＇s inequality, the generalization ability of machine learning is also discussed and compared to similar results.

关 键 词：学习理论 算法稳定 推广误差 差分界定 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]