| 错误分离最小化的一个新的近似算法 |
| |
| 引用本文： | 于乐源,董玉林.错误分离最小化的一个新的近似算法[J].辽宁师范大学学报(自然科学版),2007,30(1):20-22. |
| |
| 作者姓名： | 于乐源 董玉林 |
| |
| 作者单位： | 济宁师范专科学校,数学与应用数学系,山东,曲阜,273155 |
| |
| 摘 要： | 在错误分离最小化的模型中，一般都是用sigmoid函数或者一个凹函数来近似步函数，从而得到一个序列线性算法．本文用了一个分片线性函数来近似步函烽，从而给出了一个新算法，并且证明了算法是有限步终止的．
|
| 关 键 词： | 错误分离最小化 有限步迭代 分片线性函数 次梯度 |
| 文章编号： | 1000-1735（2007）01-0020-03 |
| 修稿时间： | 2006-08-26 |
Approximation algorithm of misclassification minimization |
| |
| YU Le-yuan,DONG Yu-lin.Approximation algorithm of misclassification minimization[J].Journal of Liaoning Normal University(Natural Science Edition),2007,30(1):20-22. |
| |
| Authors: | YU Le-yuan DONG Yu-lin |
| |
| Institution: | Department o[ Mathematics and Applied Mathematics, Jining College, Qufu 273155, China |
| |
| Abstract: | An approximate algorithm for misclassification minimization is proposed where the step function is substituted by a piece-wise linear function instead of sigmoid function or a concave function. Also the proof of the convergence in finite steps is given. |
| |
| Keywords: | misclassification minimization finite iteration piece-wise linear function subgradient |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
