• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2012, Vol. 34 ›› Issue (3): 122-127.

• 论文 • Previous Articles     Next Articles

An Algorithm of Solving the NonPositive Kernel SVR Model Based on the Extended SMO Method

ZHOU Jincheng1,WANG Dan1,YU Quan1,2,ZHANG Wei1   

  1. (1.Department of Mathematics,Qiannan Normal College for Nationalities,Duyun 558000;
    2.School of Information Science and Technology,Sun YatSen University,Guangzhou 510275,China.)
  • Received:2010-11-23 Revised:2011-02-28 Online:2012-03-26 Published:2012-03-25

Abstract:

Applying the  SVC model algorithm to solving the  SVR model often needs the SVR kernel function is positive and satisfies the Mercer conditions, but in actual applications, while using the  SVR geometric frame to convert the SVC kernel function to the corresponding SVR kernel function, we usually cannot guarantee the converting kernel function is qualitative, which  leads to that the SVR optimization model is not a convex programming model that we cannot solve it. To solve these problems, we propose to use the extended SMO algorithm to solve the SVR problem with a nonpositive kernel and develope its working set selection rule, analyze how to select in the algorithm the current work collection's optimal variable value. Because the algorithm does not require the kernel function is positive, it expands the range of the kernel function’s options. The simulation results show that this algorithm for the nonpositive kernel function SVR model has good generalization performance and regression accuracy, featuring a certain theoretical and practical significance.

Key words: non-positive kernel;loss function;SMO algorithm;SVR model