• 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