A classification method based on generalized eigenvalue problems
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.
Keywords: Binary classification; Classification; Generalized Eigenvalue problem
Document Type: Research Article
Affiliations: 1: High Performance Computing and Networking Institute, National Research Council, Italy 2: Department of Statistic, Probability and Applied Statistics, University of Rome 'La Sapienza', Italy 3: Center for Applied Optimization, University of Florida, Gainesville, FL, USA
Publication date: February 1, 2007
- Access Key
- Free content
- Partial Free content
- New content
- Open access content
- Partial Open access content
- Subscribed content
- Partial Subscribed content
- Free trial content