Title
KPCA denoising and the pre-image problem revisited
Abstract
Kernel principal component analysis (KPCA) is widely used in classification, feature extraction and denoising applications. In the latter it is unavoidable to deal with the pre-image problem which constitutes the most complex step in the whole processing chain. One of the methods to tackle this problem is an iterative solution based on a fixed-point algorithm. An alternative strategy considers an algebraic approach that relies on the solution of an under-determined system of equations. In this work we present a method that uses this algebraic approach to estimate a good starting point to the fixed-point iteration. We will demonstrate that this hybrid solution for the pre-image shows better performance than the other two methods. Further we extend the applicability of KPCA to one-dimensional signals which occur in many signal processing applications. We show that artefact removal from such data can be treated on the same footing as denoising. We finally apply the algorithm to denoise the famous USPS data set and to extract EOG interferences from single channel EEG recordings.
Year
DOI
Venue
2008
10.1016/j.dsp.2007.08.001
Digital Signal Processing
Keywords
Field
DocType
signal processing application,hybrid solution,denoising,denoising application,pre-image problem,algebraic approach,time series analysis,kernel principal component analysis (kpca),iterative solution,famous usps data,fixed-point algorithm,pre-image,fixed-point iteration,whole processing chain,kpca denoising,fixed point,system of equations,kernel principal component analysis,feature extraction,signal processing,fixed point iteration
Noise reduction,Time series,Signal processing,Mathematical optimization,Algebraic number,System of linear equations,Pattern recognition,Communication channel,Kernel principal component analysis,Feature extraction,Artificial intelligence,Mathematics
Journal
Volume
Issue
ISSN
18
4
Digital Signal Processing
Citations 
PageRank 
References 
20
0.89
9
Authors
4
Name
Order
Citations
PageRank
A R Teixeira1506.45
A M Tome211610.44
K Stadlthanner313313.77
Elmar Wolfgang Lang426036.10