A few online algorithms for extracting minor generalized eigenvectors.

Mao Ye Yongguo Liu Hong Wu Qihe Liu

Published in: IJCNN (2008)

Keyphrases

np hard
online algorithms
lower bound
worst case
eigenvalue problems
online learning
upper bound
competitive ratio
average case
learning algorithm
principal component analysis
covariance matrix
principal components
unlabeled data
decision boundary
asymptotically optimal