Title :
Fast regularized kernel function approximation
Author :
Ghorai, Santanu ; Mukherjee, Anirban ; Dutta, Pranab K.
Author_Institution :
Dept. of Electr. Eng., IIT Kharagpur, Kharagpur
Abstract :
We propose a simple formulation for regularized kernel function approximation. The regression function is obtained by minimizing an unconstrained quadratic function. Further reduced kernel technique is also employed in its formulation which enables it to handle large database. The solution of this objective function is obtained by solving a system of linear equations and thus no need for any quadratic programming problem solver. Its simple MATLAB implementation is also very fast. Computational results on artificial and real world data sets and comparisons are given to demonstrate the fast training time and low prediction error of the proposed formulation.
Keywords :
Gaussian processes; function approximation; regression analysis; support vector machines; time series; Gaussian kernel; MATLAB; large database; linear equation; regression function; regularized kernel function approximation; support vector machine; time series prediction; unconstrained quadratic function; Constraint optimization; Databases; Function approximation; Kernel; Quadratic programming; Regression analysis; Support vector machine classification; Support vector machines; Testing; Training data; function approximation; kernel method; reduced kernel; regression analysis; support vector regression;
Conference_Titel :
TENCON 2008 - 2008 IEEE Region 10 Conference
Conference_Location :
Hyderabad
Print_ISBN :
978-1-4244-2408-5
Electronic_ISBN :
978-1-4244-2409-2
DOI :
10.1109/TENCON.2008.4766523