arrow
Return

Robust generalized eigenvalue classifier with ellipsoidal uncertainty

delete2013-01-17
delete17
PRE
AI
P
Petros Xanthopoulos
M
Mario Rosario Guarracino
P
Pãnos M. Pardalos *
DOI:10.1007/s10479-012-1303-2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Uncertainty is a concept associated with data acquisition and analysis, usually appearing in the form of noise or measure error, often due to some technological constraint. In supervised learning, uncertainty affects classification accuracy and yields low quality solutions. For this reason, it is essential to develop machine learning algorithms able to handle efficiently data with imprecision. In this paper we study this problem from a robust optimization perspective. We consider a supervised learning algorithm based on generalized eigenvalues and we provide a robust counterpart formulation and solution in case of ellipsoidal uncertainty sets. We demonstrate the performance of the proposed robust scheme on artificial and benchmark datasets from University of California Irvine (UCI) machine learning repository and we compare results against a robust implementation of Support Vector Machines.
Keywords:
Robust optimization
Generalized eigenvalue classification
Uncertainty

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.1K
Citations:
2.1W

Organization

State University System of Florida cover
State University System of Florida
Scholars:
12.8W
Papers: 10.9W
Citations: 130
U
University of Central Florida
Scholars:
8.7K
Papers: 6.8K
Citations: 1.4W
C
consiglio nazionale delle ricerche (cnr)
Scholars:
6.2W
Papers: 5.7W
Citations: 48
researcher View more organizations
Cited Papers

Cited Papers

Personality of patients with pseudoseizures
err1986-05-01
err0
PREAI
errC. W. Vanderzant; B. Giordani; S. Berent; F. E. Dreifuss; J. C. Sackellares
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Understanding the Effect of Side Reactions on the Recyclability of Furan–Maleimide Resins Based on Thermoreversible Diels–Alder Network
err2023-02-23
err0
errOAAI
errBrandon T. McReynolds; Kavon D. Mojtabai; Nicole Penners; Gaeun Kim; Samantha Lindholm; Youngmin Lee; John D. McCoy; Sanchari Chowdhury
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Effect of Grain Boundary Geometry on Grain Rotation during Curvature-Driven Grain Shrinkage
err2016-10-01
err0
PREAI
errL.A. Barrales-Mora; Jann Erik Brandenburg; Dmitri A. Molodov
errShare
errSave
A direct formulation for sparse PCA using semidefinite programming
err2007-01-01
err555
errOAAI
errd'Aspremont, Alexandre; El Ghaoui, Laurent; Jordan, Michael I.; Lanckriet, Gert R. G.
errShare
errSave
errShare
errSave
researcher View more