TR available

Roman Rosipal rosi-ci0 at wpmail.paisley.ac.uk
Thu Nov 23 10:02:45 EST 2000


Dear Connectionists,

 The following TR is now available at my home page: 

 Kernel Principal Component Regression with EM Approach to Nonlinear Principal 
 Components Extraction

 R. Rosipal, LJ Trejo, A. Cichocki

 Abstract

 In kernel based methods such as Support Vector Machines, Kernel PCA,
Gaussian Processes or Regularization Networks the computational
requirements scale as O(n^3) where n is the number of training
points. In this paper we investigate Kernel Principal Component
Regression (KPCR) with the Expectation Maximization approach in
estimating of the subset of p principal components (p < n) in a
feature space defined by a positive definite kernel function. The
computational requirements of the method are O(pn^2). Moreover, the
algorithm can be implemented with memory requirements
O(p^2)+O((p+1)n)). We give the theoretical description explaining how
by the proper selection of a subset of non-linear principal components
desired generalization of the KPCR is achieved. On two data sets we
experimentally demonstrate this fact. Moreover, on a noisy chaotic
Mackey-Glass time series prediction the best performance is achieved
with p << n and experiments also suggests that in such cases we can
also use significantly reduced training data sets to estimate the
non-linear principal components. The theoretical relation and
experimental comparison to Kernel Ridge Regression and
epsilon-insensitive Support Vector Regression is also given.
 _______________


 You can download gzipped postscript from 

 http://cis.paisley.ac.uk/rosi-ci0/Papers/TR00_2.ps.gz 


 Any comments and remarks are welcome. 

 _______________ 


 Roman Rosipal
 University of Paisley, 
 CIS Department, 
 Paisley, PA1 2BE 
 Scotland, UK 
 http://cis.paisley.ac.uk/rosi-ci0
 e-mai:rosi-ci0 at paisley.ac.uk



Legal disclaimer
--------------------------

The information transmitted is the property of the University of Paisley and is intended only for the person or entity 
to which it is addressed and may contain confidential and/or privileged material.  Statements and opinions expressed in this 
e-mail may not represent those of the company.  Any review, retransmission, dissemination and other use of, or taking
of any action in reliance upon, this information by persons or entities other than the intended recipient is prohibited.
If you received this in error, please contact the sender immediately and delete the material from any computer. 

--------------------------




More information about the Connectionists mailing list