Improvement algorithm for approximate incremental learning

Tadahiro Oyama, H. Kipsang Choge, Stephen Karungaru, Satoru Tsuge, Yasue Mitsukura, Minoru Fukumi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


This paper presents an improved algorithm of Incremental Simple-PCA. The Incremental Simple-PCA is a fast incremental learning algorithm based on Simple-PCA. This algorithm need not hold all training samples because it enables update of an eigenvector according to incremental samples. Moreover, this algorithm has an advantage that it can calculate the eigenvector at high-speed because matrix calculation is not needed. However, it had a problem in convergence performance of the eigenvector. Thus, in this paper, we try the improvement of this algorithm from the aspect of convergence performance. We performed computer simulations using UCI datasets to verify the effectiveness of the proposed algorithm. As a result, its availability was confirmed from the standpoint of recognition accuracy and convergence performance of the eigenvector compared with the Incremental Simple-PCA.

Original languageEnglish
Title of host publicationNeural Information Processing - 16th International Conference, ICONIP 2009, Proceedings
Number of pages10
EditionPART 1
Publication statusPublished - 2009
Externally publishedYes
Event16th International Conference on Neural Information Processing, ICONIP 2009 - Bangkok, Thailand
Duration: 2009 Dec 12009 Dec 5

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume5863 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other16th International Conference on Neural Information Processing, ICONIP 2009


  • Cincremental learning Cdimensional reduction Cpattern recognition
  • PCA
  • Simple-PCA

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Improvement algorithm for approximate incremental learning'. Together they form a unique fingerprint.

Cite this