| Powell算法在线性支持向量机中的应用 |
| 刘叶青[1,2] 刘三阳[2] 谷明涛[3] |
| 关键词：支持向量机 模式识别 Powell算法 全局牛顿算法 |
| 主要内容：并行下降方法应用于线性支持向量机时效率较低。针对该问题，提出将Powell算法应用于线性支持向量机，并采用一个全局牛顿算法来求解单变量子问题。在内循环过程中，通过解一个单变量子问题更新w的一个分量，同时固定其他的分量不变；在外循环过程中，根据判断条件，决定是否沿加速方向搜索，以及是否用加速方向替代之前的某一个搜索方向。UCI数据集上的实验结果表明，算法能很快收敛，且分类精度优于并行下降算法和光滑支持向量机。 |
| 《计算机工程》 2011,37(12).-161-163 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号