A classification method based on generalized eigenvalue problems

  • Authors:
  • M. R. Guarracino;C. Cifarelli;O. Seref;P. M. Pardalos

  • Affiliations:
  • High Performance Computing and Networking Institute, National Research Council, Italy;Department of Statistic, Probability and Applied Statistics, University of Rome 'La Sapienza', Italy;Center for Applied Optimization, University of Florida, Gainesville, FL, USA;Center for Applied Optimization, University of Florida, Gainesville, FL, USA

  • Venue:
  • Optimization Methods & Software - Systems Analysis, Optimization and Data Mining in Biomedicine
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

Binary classification refers to supervised techniques that split a set of points in two classes, with respect to a training set of points whose membership is known for each class. Binary classification plays a central role in the solution of many scientific, financial, engineering, medical and biological problems. Many methods with good classification accuracy are currently available. This work shows how a binary classification problem can be expressed in terms of a generalized eigenvalue problem. A new regularization technique is proposed, which gives results that are comparable to other techniques in use, in terms of classification accuracy. The advantage of this method relies in its lower computational complexity with respect to the existing techniques based on generalized eigenvalue problems. Finally, the method is compared with other methods using benchmark data sets.