• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Kernel relative principal component analysis for pattern recognition

Research Project

Project/Area Number 15500101
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Perception information processing/Intelligent robotics
Research InstitutionTokyo Institute of Technology

Principal Investigator

YAMASHITA Yukihiko  Tokyo Institute of Technology, Graduate School of Science and Engineering, Associated Professor, 大学院・理工学研究科, 助教授 (90220350)

Co-Investigator(Kenkyū-buntansha) TANAKA Toshihisa  Tokyo University of Agriculture and Technology, Institute of Symbiotic Science and Technology, Associated Professor, 大学院・共生科学技術研究部, 講師 (70360584)
Project Period (FY) 2003 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥3,600,000 (Direct Cost: ¥3,600,000)
Fiscal Year 2005: ¥400,000 (Direct Cost: ¥400,000)
Fiscal Year 2004: ¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 2003: ¥1,800,000 (Direct Cost: ¥1,800,000)
KeywordsPattern recognition / Kernel relative principal component analysis / Kernel sample space method / Suppressed kernel sample space method / Kernel principal component analysis / Hilbert space / Banach space / Linear functional / KRPCA / KSP / SKSP
Research Abstract

Since the accuracy of pattern recognition is not enough, this research is done for making pattern recognition more accurate by applying the kernel method, which can realize complicated discrimination boundary with a non-linear mapping, to the relative principal component analysis, which is proposed by our research group and can extract principal components under the effect of another signal which has to be suppressed.
The results of this research are as follows.
1) The theorem of the kernel principal component analysis (KRPCA) was established and its closed form that can provide the solution of KRPCA with a kernel function and samples were obtained.
2) A simple closed form of KRPCA for a non-singular kernel Gram matrix was provided. Then, KRPCA can be realized by computer more simply.
3) By computer simulation with standard recognition problems, the advantages of KRPCA were shown.
4) The kernel sample space method and the one with suppression feature that are the KRPCAs in a special case were proposed. Its closed forms were provided. Although they are restricted version of KRPCA, they achieved similar performance to KRPCA. Since their solution are very simple, the theory of additive learning for them was provided.
5) The existing kernel method uses a kind of nonlinear function. By extending it, we proposed the theory of asymmetric kernel method that uses two kinds of nonlinear functions. It will be a basis for future progress of kernel method. A classifier by using it was constructed and its advantages were shown.
6) For other researches, we provided a new theory of subband filter bank, showed its advantage in image coding, and researches a computer architecture for recognition and signal processing.

Report

(4 results)
  • 2005 Annual Research Report   Final Research Report Summary
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • Research Products

    (20 results)

All 2006 2005 2004 2003 Other

All Journal Article (18 results) Publications (2 results)

  • [Journal Article] Kernel Projection classifiers with suppressing features of other classes2006

    • Author(s)
      Y.Washizawa, Y.Yamashita
    • Journal Title

      Neural Computation 掲載予定

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Variable-length lapped transform with combination of multiple synthesis filter banks for image coding2006

    • Author(s)
      T.Tanaka, Y.Hirasawa, Y.Yamashita
    • Journal Title

      IEEE Tran.Image Processing vol.15, no.1

      Pages: 81-88

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Kernel Projection classifiers with suppressing features of other classes2006

    • Author(s)
      Y.Washizawa, Y.Yamashita
    • Journal Title

      Neural Computation (掲載予定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Variable-Length Lapped Transforms with a combination of multiple synthesis filter banks for image coding2005

    • Author(s)
      T.Tanaka, Y.Hirasawa, Y.Yamashita
    • Journal Title

      IEEE Trans on Image Processing 15・1

      Pages: 81-88

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Annual Research Report 2005 Final Research Report Summary
  • [Journal Article] Generalized weighted rules for principal components tracking2005

    • Author(s)
      T.Tanaka
    • Journal Title

      IEEE Trans. Signal Processing15・1 53・4

      Pages: 1243-1253

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Generalized weighted rules for principal components tracking2005

    • Author(s)
      T.Tanaka
    • Journal Title

      IEEE Trans.Signal Processing vol.53, no.4

      Pages: 1243-1253

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Generalized weighted rules for principal components tracking2005

    • Author(s)
      T.Tanaka
    • Journal Title

      IEEE Trans.Signal Processing 53・4

      Pages: 1243-1253

    • Related Report
      2005 Annual Research Report
  • [Journal Article] The generalized lapped pseudo-biorthogonal transform : Oversampled linear-phase perfect reconstruction filter banks with lattice structures2004

    • Author(s)
      T.Tanaka, Y.Yamashita
    • Journal Title

      IEEE Trans. Signal Processing 52・2

      Pages: 434-446

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] The generalized lapped pseudo-biorthogonal transform : Oversampled linear-phase perfect reconstruction filter banks with lattice structures2004

    • Author(s)
      T.Tanaka, Y.Yamashita
    • Journal Title

      IEEE Trans.Signal Processing vol.52, no.2

      Pages: 434-446

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] The generalized lapped pseudo-biorthogonal transform : Oversampled linear-phase perfect reconstruction filter banks with lattice structures2004

    • Author(s)
      T.Tanaka, Y.Yamashita
    • Journal Title

      IEEE Trans.Signal Processing 52・2

      Pages: 434-446

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Kernel relative component analysis for pattern recognition2004

    • Author(s)
      Y.Washizawa, K.Hikida, T.Tanaka, Y.Yamashita
    • Journal Title

      Structural, Syntactic and Statistical Pattern Recognition

      Pages: 1105-1113

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Kernel Sample Space Projection Classifier for Pattern Recognition2004

    • Author(s)
      Yoshikazu Washizawa, Yukihiko Yamashita
    • Journal Title

      Proc.of 17th International Conference on Pattern Recognition 2

      Pages: 435-438

    • Related Report
      2004 Annual Research Report
  • [Journal Article] カーネル理論の拡張と非対称カーネルサポートベクタマシン2004

    • Author(s)
      柳森, 山下幸彦
    • Journal Title

      第7回情報論的学習理論ワークショップ

      Pages: 191-198

    • Related Report
      2004 Annual Research Report
  • [Journal Article] ベクトル空間上のMahalanobis計量2004

    • Author(s)
      沼上真理子, 山下幸彦
    • Journal Title

      第7回情報論的学習理論ワークショップ

      Pages: 203-205

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Generalized subspace rules for on-line PCA and their application in signal and image compression2004

    • Author(s)
      T.Tanaka
    • Journal Title

      Proc.of 2004 IEEE International Conference on Image Processing II

      Pages: 1895-1898

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A time-varying subband transform with projection-based reconstruction2003

    • Author(s)
      T.Tanaka, T.Saito, Y.Yamashita
    • Journal Title

      IEICE Trans. Fundamentals : Special section on digital signal processing E86-A・8

      Pages: 1935-1941

    • NAID

      110003221274

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A time-varying subband transform with projection-based reconstruction2003

    • Author(s)
      T.Tanaka, T.Saito, Y.Yamashita
    • Journal Title

      IEICE Trans.Fundamentals : Special section on digital signal processing vol.E86-A, no.8

      Pages: 1935-1941

    • NAID

      110003221274

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Kernel projection classifier with suppressing features of other classes

    • Author(s)
      Y.Washizawa, Y.Yamashita
    • Journal Title

      Neural Computation. (to be published)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Publications] 鷲沢嘉一, 疋田謙治, 田中聡久, 山下幸彦: "カーネル相対主成分分析によるパターン認識"第2回情報技術フォーラム情報レターズ. 203-207 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] T.Tanaka, Y.Yamashita: "The Generalized Lapped Pseudo-Biorthogonal Transform : Oversampled Linear-Phase Perfect Reconstruction Filterbanks with Lattice Structures"IEEE Trans on Signal Processing. 52・2. 434-446 (2004)

    • Related Report
      2003 Annual Research Report

URL: 

Published: 2003-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi