一种改进的推广能力衡量准则.pdfVIP

第 卷 第 期 计 算 机 学 报 26 5 Voi . 26 No . 5 年 月 2003 5 CHINESE JOURNAL OF COMPUTERS May 2003 一种改进的推广能力衡量准则 周伟达 张 莉 焦李成 （西安电子科技大学雷达信号处理国家重点实验室 西安710071） 摘 要 通过对支撑向量机推广能力的分析，提出了一种构造性的与样本分布有关的推广能力衡量准则 该准则 . 与统计学习理论中的推广能力准则具有几何上的一致性，由样本的二阶统计量构成，比已有的完全不依赖于样本 分布的推广能力上界更能反映学习过程的收敛性和收敛速率. 较为重要的一点是该准则在学习过程之前是可处理 的，所以它可以用作所有分类器中数据预处理的准则，同时也可以为支撑向量机模型的选择提供依据. 文中最后给 出的人工及实际的例子也很好地说明了该准则的合理性. 关键词 统计学习理论；推广能力；支撑向量机；模式识别 中图法分类号 TP18 An Improved Principle for Measuring Generalization Performance ZHOU Wei-da ZHANG Li JIAO Li-Cheng （ ， ， ） National Key Laboratory f or Radar Signal Processing Xidian Uniuersity Xian 710071 ， ， Abstract A new constructive principie which depends on the distribution of exampies for measuring the generaiization performance is proposed based on the anaiysis of the generaiization performance of support vector machines . The principie is consistent in geometry with that in statisticai iearning theory， composed of two-order statistic of sampies and shows the convergence rate of iearning process weii . It is important that this new prin- cipie can be processed before iearning . So this new principie can be taken as a ruie for aii ciassifiers to prepro- cess data and to seiect mod