基于支持向量机的多类分类研究  

Research on multi-classification based on support vector machine

作　　者：牛兴霞[1] 杨奎河[1] 

机构地区：[1]河北科技大学信息学院,石家庄050054

出　　处：《信息技术》2006年第11期19-23,共5页Information Technology

基　　金：中国博士后科学基金资助项目(2005038515)

摘　　要：现今流行的分类方法的重要基础是传统的统计学,前提是要有足够的样本,当样本数目有限时容易出现过学习的问题,导致分类效果不理想。引入支持向量机方法,它基于统计学习理论,采用了结构风险最小化原则代替经验风险最小化原则,较好的解决了小样本学习的问题;又由于采用了核函数思想,把非线性空间的问题转换到线性空间,降低了算法的复杂度。对其相关内容包括优化算法及多类分类问题的解决进行了研究,最后用一个实例说明了该方法的可行性和有效性。Most of the existing methods are based on traditional statistics, which provides that conclusion only for the situation where sample size is tending to infinity. So they may not work well in practical case with limited samples and easily lead to the problem of overfilling. This paper introduced the support vector machine （SVM） based on the theory of traditional statistics. This method can solve small - sample learning problems better by using experiential risk minimization（ERM） in place of structural risk minimization（ SRM）. Moreover, this theory can change the problem in non-linearity space to that in the linearity space in order to reduce the algorithm complexity by using the kernel function idea. It studies some relational contents including the optimization algorithm and the solution to multi - classification. Finally, through an example, it shows that the proposed method is effective and feasible.

关 键 词：统计学理论 支持向量机 多类分类 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]