摘要
给出了一类线性分类算法的数学描述,在求解分类问题的平分最近点法与最大间隔法的基础上,将线性分类问题转化为一类无约束不可微优化问题。设计了一种求解该问题的不可微优化算法,并证明了算法的收敛性。初步的数值例子表明该算法是有效的,且具有简单实用的特点。
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.
出处
《西安科技大学学报》
CAS
北大核心
2008年第4期816-819,共4页
Journal of Xi’an University of Science and Technology
基金
国家自然科学基金项目(60374063)
关键词
线性分类
不可微优化
算法
linear classification
nondifferentiable optimization
algorithm
