DocumentCode
2526727
Title
Fast regularized kernel function approximation
Author
Ghorai, Santanu ; Mukherjee, Anirban ; Dutta, Pranab K.
Author_Institution
Dept. of Electr. Eng., IIT Kharagpur, Kharagpur
fYear
2008
fDate
19-21 Nov. 2008
Firstpage
1
Lastpage
5
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/TENCON.2008.4766523
Filename
4766523
Link To Document