A novel online adaptive kernel method with kernel centers determined by a support vector regression approach

The optimality of the kernel number and kernel centers plays a significant role in determining the approximation power of nearly all kernel methods. However, the process of choosing optimal kernels is always formulated as a global optimization task, which is hard to accomplish. Recently, an improved algorithm called recursive reduced least squares support vector regression (IRR-LSSVR) was proposed for establishing a global nonparametric offline model. IRR-LSSVR demonstrates a significant advantage in choosing representing support vectors compared with others. Inspired by the IRR-LSSVR, a new online adaptive parametric kernel method called Weights Varying Least Squares Support Vector Regression (WV-LSSVR) is proposed in this paper using the same type of kernels and the same centers as those used in the IRR-LSSVR. Furthermore, inspired by the multikernel semiparametric support vector regression, the effect of the kernel extension is investigated in a recursive regression framework, and a recursive kernel method called Gaussian Process Kernel Least Squares Support Vector Regression (GPK-LSSVR) is proposed using a compound kernel type which is recommended for Gaussian process regression. Numerical experiments on benchmark data sets confirm the validity and effectiveness of the presented algorithms. The WV-LSSVR algorithm shows higher approximation accuracy than the recursive parametric kernel method using the centers calculated by the k-means clustering approach. The extended recursive kernel method (i.e. GPK-LSSVR) has not shown any advantage in terms of global approximation accuracy when validating the test data set without real-time updates, but it can increase modeling accuracy if real-time identification is involved.

[1]  Jinbo Bi,et al.  Column-generation boosting methods for mixture of kernels , 2004, KDD.

[2]  Gavin C. Cawley,et al.  Reduced Rank Kernel Ridge Regression , 2002, Neural Processing Letters.

[3]  Senjian An,et al.  Fast cross-validation algorithms for least squares support vector machine and kernel ridge regression , 2007, Pattern Recognit..

[4]  Satarupa Banerjee,et al.  Text classification: A least square support vector machine approach , 2007, Appl. Soft Comput..

[5]  Johan A. K. Suykens,et al.  Weighted least squares support vector machines: robustness and sparse approximation , 2002, Neurocomputing.

[6]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machines , 2002 .

[7]  Johan A. K. Suykens,et al.  Optimized fixed-size kernel models for large data sets , 2010, Comput. Stat. Data Anal..

[8]  Bernhard Schölkopf,et al.  Learning with kernels , 2001 .

[9]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[10]  Shang-Liang Chen,et al.  Orthogonal least squares learning algorithm for radial basis function networks , 1991, IEEE Trans. Neural Networks.

[11]  S. A. Billings,et al.  The identification of linear and non-linear models of a turbocharged automotive diesel engine , 1989 .

[12]  Johan A. K. Suykens,et al.  A Comparison of Pruning Algorithms for Sparse Least Squares Support Vector Machines , 2004, ICONIP.

[13]  Haibo Zhang,et al.  An improved recursive reduced least squares support vector regression , 2012, Neurocomputing.

[14]  Zhiwen Yu,et al.  A modified support vector machine and its application to image segmentation , 2011, Image Vis. Comput..

[15]  Sangjun Lee,et al.  Feature selection in the Laplacian support vector machine , 2011, Comput. Stat. Data Anal..

[16]  Xiang-Yan Zeng,et al.  SMO-based pruning methods for sparse least squares support vector machines , 2005, IEEE Transactions on Neural Networks.

[17]  Jianguo Sun,et al.  Recursive reduced least squares support vector regression , 2009, Pattern Recognit..

[18]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[19]  Kemal Polat,et al.  Breast cancer diagnosis using least square support vector machine , 2007, Digit. Signal Process..

[20]  Bernhard Schölkopf,et al.  Comparing support vector machines with Gaussian kernels to radial basis function classifiers , 1997, IEEE Trans. Signal Process..

[21]  Qian Liu,et al.  Weighted least squares support vector machine local region method for nonlinear time series prediction , 2010, Appl. Soft Comput..

[22]  Nello Cristianini,et al.  Learning the Kernel Matrix with Semidefinite Programming , 2002, J. Mach. Learn. Res..

[23]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[24]  Alessandro Chiuso,et al.  A New Kernel-Based Approach for NonlinearSystem Identification , 2011, IEEE Transactions on Automatic Control.

[25]  Matthias Dimter On Text Classification , 1985 .

[26]  Shaogang Gong,et al.  Support vector machine based multi-view face detection and recognition , 2004, Image Vis. Comput..

[27]  Alexander J. Smola,et al.  Learning the Kernel with Hyperkernels , 2005, J. Mach. Learn. Res..

[28]  Theo J. A. de Vries,et al.  Pruning error minimization in least squares support vector machines , 2003, IEEE Trans. Neural Networks.

[29]  Johan A. K. Suykens,et al.  Sparse conjugate directions pursuit with application to fixed-size kernel models , 2011, Machine Learning.

[30]  Lijun Yang,et al.  Particle swarm optimization-least squares support vector regression based forecasting model on dissolved gases in oil-filled power transformers , 2011 .

[31]  Jason Weston,et al.  Large-scale kernel machines , 2007 .

[32]  Yong-Ping Zhao,et al.  Multikernel semiparametric linear programming support vector regression , 2011, Expert Syst. Appl..

[33]  Chiun-Sin Lin,et al.  Empirical mode decomposition–based least squares support vector regression for foreign exchange rate forecasting , 2012 .

[34]  Ziming Li,et al.  Application of least square support vector machine for thunderstorm prediction , 2010, 2010 8th World Congress on Intelligent Control and Automation.

[35]  Johan A. K. Suykens,et al.  Sparse approximation using least squares support vector machines , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[36]  Licheng Jiao,et al.  Fast Sparse Approximation for Least Squares Support Vector Machine , 2007, IEEE Transactions on Neural Networks.

[37]  Sun Jian-guo,et al.  Fast Online Approximation for Hard Support Vector Regression and Its Application to Analytical Redundancy for Aeroengines , 2010 .