The Bounds on the Rate of Uniform Convergence of Learning Process with Rough Samples
Support vector machine is a research hotspot in the area of machine learning, and the bounds on the rate of uniform convergence of statistical learning theory describe the extended ability of learning machine based on ERM. In the paper, Rough Empirical Risk Minimization (RERM) principle is proposed, and the bounds on the rate of uniform convergence of learning process with rough samples are presented and proven, they provide a theoretical basis for the research of rough support vector machine. Which has a wide range of applications in Natural Language Processing, including automatic summarization, text classification, etc.
SVM Rough samples The bounds
Hu Shicheng Xu Yongdong Liu Yang
School of Computer Science and Technology, Harbin Institute of Technology at Weihai, Weihai,Shandong,264209,China
国际会议
长沙
英文
3084-3087
2010-05-11(万方平台首次上网日期,不代表论文的发表时间)