Dynamic subspace update with incremental Nyström approximation

  • Authors:
  • Hongyu Li;Lin Zhang

  • Affiliations:
  • School of Software Engineering, Tongji University, Shanghai, China;School of Software Engineering, Tongji University, Shanghai, China

  • Venue:
  • ACCV'10 Proceedings of the 2010 international conference on Computer vision - Volume part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Low rank approximation methods, e.g. the Nyström method, are often used to speed up eigen-decomposition of kernel matrices. However, it cannot effectively update the extracted subspaces when datasets dynamically increase with time. In this paper, we propose an incremental Nyström method for dynamic learning. Experimental results demonstrate the feasibility and effectiveness of the proposed method.