Next: B.2 Kernel PCA speed-up
Up: B. Algorithms
Previous: B. Algorithms
B.1 Power method with deflation
The power method is a common method to extract the eigenvector with the largest eigenvalue (Diamantaras and Kung, 1996). Starting with a random vector
, the principal eigenvector of a matrix
is computed by iterating:
max(
) is the component of the vector

with the largest absolute value (some variants of the power method use
|
| instead).
This iteration converges to the largest eigenvector with the eigenvalue
= |max(
)|. Further eigenvectors are obtained using deflation. After the eigenvector
(number i, ordered by the size of the corresponding eigenvalue) is computed, a new matrix
is obtained from the previous one
by iterating
where
is the eigenvalue corresponding to
.
Next: B.2 Kernel PCA speed-up
Up: B. Algorithms
Previous: B. Algorithms
Heiko Hoffmann
2005-03-22