• DocumentCode
    2267483
  • Title

    Subset kernel PCA for pattern recognition

  • Author

    Washizawa, Yoshikazu

  • Author_Institution
    Brain Sci. Inst., RIKEN, Wako, Japan
  • fYear
    2009
  • fDate
    Sept. 27 2009-Oct. 4 2009
  • Firstpage
    162
  • Lastpage
    169
  • Abstract
    Subspace methods that utilize principal component analysis (PCA) are widely used for pattern classification or detection problems. Kernel PCA (KPCA) that is an extension of PCA is also applied to subspace methods. However, its computational cost is very high since the computational cost mainly depends on the number of samples in kernel methods. Recently, subset KPCA (SKPCA) has been proposed in order to reduce its computational complexity. In this paper, we apply SKPCA to subspace methods, and compare SKPCA with KPCA using some sample selection methods. Experimental results demonstrate advantages of subspace methods using SKPCA.
  • Keywords
    computational complexity; pattern classification; principal component analysis; sampling methods; set theory; computational complexity; pattern classification; pattern detection problems; pattern recognition; principal component analysis; subset kernel PCA; Computational complexity; Computational efficiency; Conferences; Eigenvalues and eigenfunctions; Kernel; Linear algebra; Pattern classification; Pattern recognition; Principal component analysis; Support vector machines;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Vision Workshops (ICCV Workshops), 2009 IEEE 12th International Conference on
  • Conference_Location
    Kyoto
  • Print_ISBN
    978-1-4244-4442-7
  • Electronic_ISBN
    978-1-4244-4441-0
  • Type

    conf

  • DOI
    10.1109/ICCVW.2009.5457705
  • Filename
    5457705