%0 Journal Article %@ 1862-4472 %A Gnecco, Giorgio %A Sanguineti, Marcello %D 2010 %F eprints:1710 %I Springer %J Optimization Letters %K Principal component analysis (PCA); Kernel methods; Suboptimal solutions %N 2 %P 197-210 %T Error bounds for suboptimal solutions to kernel principal component analysis %U http://eprints.imtlucca.it/1710/ %V 4 %X Suboptimal solutions to kernel principal component analysis are considered. Such solutions take on the form of linear combinations of all n-tuples of kernel functions centered on the data, where n is a positive integer smaller than the cardinality m of the data sample. Their accuracy in approximating the optimal solution, obtained in general for n = m, is estimated. The analysis made in Gnecco and Sanguineti (Comput Optim Appl 42:265–287, 2009) is extended. The estimates derived therein for the approximation of the first principal axis are improved and extensions to the successive principal axes are derived.