一种求解分类问题的优化算法  

An algorithm of nondifferentiable optimization for linear classification

作　　者：王雪峰[1] 

机构地区：[1]西安科技大学理学院,陕西西安710054

出　　处：《西安科技大学学报》2008年第4期816-819,共4页Journal of Xi’an University of Science and Technology

基　　金：国家自然科学基金项目(60374063)

摘　　要：给出了一类线性分类算法的数学描述,在求解分类问题的平分最近点法与最大间隔法的基础上,将线性分类问题转化为一类无约束不可微优化问题。设计了一种求解该问题的不可微优化算法,并证明了算法的收敛性。初步的数值例子表明该算法是有效的,且具有简单实用的特点。The linear classification problems are converted to a class of unconstrained optimization problem. An algorithm of nondifferentiable optimization for solving linear separation problem is given, and some results of convergence are proven. Some numerical examples show that the algorithm is simple and effective.

关 键 词：线性分类 不可微优化 算法 

分 类 号：O224[理学—运筹学与控制论]