非凸共轭梯度p范数正则化SVM分类算法

左信; 黄海龙; 刘建伟

doi:10.16088/j.issn.1001-6600.2013.03.012

广西师范大学学报（自然科学版） ›› 2013, Vol. 31 ›› Issue (03) : 51 -58. DOI: 10.16088/j.issn.1001-6600.2013.03.012

非凸共轭梯度p范数正则化SVM分类算法

左信, 黄海龙, 刘建伟

作者信息 +

Author information +

文章历史 +

PDF

摘要

经典的p范数支持向量机分类算法的正则化阶次p往往被选定为0、1或2。但是通过大量的实验可知,p取0、1或2的分类效果并不一定是最佳的。针对不同的数据使用不同的正则化阶次,可以改进分类算法的预测准确率。刘建伟等从目前迭代再权的思想出发讨论了p范数正则化支持向量机问题,但由于每次求解的均是原问题的近似问题,因而得到的解是近似解。从最优化角度出发,应用非凸共轭梯度算法求解0