| 一种求解分类问题的优化算法 |
| |
| 引用本文： | 王雪峰.一种求解分类问题的优化算法[J].西安科技大学学报,2008,28(4). |
| |
| 作者姓名： | 王雪峰 |
| |
| 作者单位： | 西安科技大学理学院,陕西,西安,710054 |
| |
| 基金项目： | 国家自然科学基金项目
|
| |
| 摘 要： | 给出了一类线性分类算法的数学描述,在求解分类问题的平分最近点法与最大间隔法的基础上,将线性分类问题转化为一类无约束不可微优化问题。设计了一种求解该问题的不可微优化算法,并证明了算法的收敛性。初步的数值例子表明该算法是有效的,且具有简单实用的特点。
|
| 关 键 词： | 线性分类 不可微优化 算法 |
An algorithm of nondifferentiable optimization for linear classification |
| |
| WANG Xue-feng.An algorithm of nondifferentiable optimization for linear classification[J].JOurnal of XI’an University of Science and Technology,2008,28(4). |
| |
| Authors: | WANG Xue-feng |
| |
| Abstract: | 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. |
| |
| Keywords: | linear classification nondifferentiable optimization algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
