Ding Xiao-Jian, Zhao Yin-Liang. Study on -SVM for Classification Optimization Problem without Bias[J]. Journal of Electronics & Information Technology, 2011, 33(8): 1998-2002. doi: 10.3724/SP.J.1146.2010.01286
Citation:
Ding Xiao-Jian, Zhao Yin-Liang. Study on -SVM for Classification Optimization Problem without Bias[J]. Journal of Electronics & Information Technology, 2011, 33(8): 1998-2002. doi: 10.3724/SP.J.1146.2010.01286
Ding Xiao-Jian, Zhao Yin-Liang. Study on -SVM for Classification Optimization Problem without Bias[J]. Journal of Electronics & Information Technology, 2011, 33(8): 1998-2002. doi: 10.3724/SP.J.1146.2010.01286
Citation:
Ding Xiao-Jian, Zhao Yin-Liang. Study on -SVM for Classification Optimization Problem without Bias[J]. Journal of Electronics & Information Technology, 2011, 33(8): 1998-2002. doi: 10.3724/SP.J.1146.2010.01286
In the high-dimensional space, the classification hyperplane tends to pass through the origin and bias (b) is not need. To study whether -SVM for classification needs (b), dual optimization formulation of-SVM without (b) is proposed and the corresponding method of solving the optimization formulation is presented. The dual optimization formulation is transformed into equality constraint sub-optimization formulation by the active set strategy in this method, then the sub-optimization formulation is transformed into the linear equation by lagrange multiplier method. The experimental results show that the existence of (b) would reduce the generalization ability of-SVM and-SVM can only obtain the sub-optimal solution of-SVM without b.