Advertisement

Journal of Classification

, Volume 24, Issue 2, pp 205–219 | Cite as

Incremental Classification with Generalized Eigenvalues

  • Claudio Cifarelli
  • Mario R. Guarracino
  • Onur Seref
  • Salvatore Cuciniello
  • Panos M. Pardalos
Article

Abstract

Supervised learning techniques are widely accepted methods to analyze data for scientific and real world problems. Most of these problems require fast and continuous acquisition of data, which are to be used in training the learning system. Therefore, maintaining such systems updated may become cumbersome. Various techniques have been devised in the field of machine learning to solve this problem. In this study, we propose an algorithm to reduce the training data to a substantially small subset of the original training data to train a generalized eigenvalue classifier. The proposed method provides a constructive way to understand the influence of new training data on an existing classification function. We show through numerical experiments that this technique prevents the overfitting problem of the earlier generalized eigenvalue classifiers, while promising a comparable performance in classification with respect to the state-of-the-art classification methods.

Keywords

Support Vector Machine Generalize Eigenvalue Problem Support Vector Machine Algorithm Support Vector Machine Method Supervise Learning Technique 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science + Business Media Inc. 2007

Authors and Affiliations

  • Claudio Cifarelli
    • 1
  • Mario R. Guarracino
    • 2
  • Onur Seref
    • 3
  • Salvatore Cuciniello
    • 2
  • Panos M. Pardalos
    • 3
  1. 1.University of Rome "La Sapienza"RomeItaly
  2. 2.National Research CouncilRomeItaly
  3. 3.University of FloridaGainesville, FL, 32611USA

Personalised recommendations