Pattern classification with missing data: a review

PJ García-Laencina, JL Sancho-Gómez… - Neural Computing and …, 2010 - Springer
Pattern classification has been successfully applied in many problem domains, such as
biometric recognition, document classification or medical diagnosis. Missing or unknown …

Handling data irregularities in classification: Foundations, trends, and future challenges

S Das, S Datta, BB Chaudhuri - Pattern Recognition, 2018 - Elsevier
Most of the traditional pattern classifiers assume their input data to be well-behaved in terms
of similar underlying class distributions, balanced size of classes, the presence of a full set of …

Robustness and generalization

H Xu, S Mannor - Machine learning, 2012 - Springer
We derive generalization bounds for learning algorithms based on their robustness: the
property that if a testing sample is “similar” to a training sample, then the testing error is close …

[PDF][PDF] Robustness and Regularization of Support Vector Machines.

H Xu, C Caramanis, S Mannor - Journal of machine learning research, 2009 - jmlr.org
We consider regularized support vector machines (SVMs) and show that they are precisely
equivalent to a new robust optimization formulation. We show that this equivalence of robust …

Robust twin support vector machine for pattern classification

Z Qi, Y Tian, Y Shi - Pattern recognition, 2013 - Elsevier
In this paper, we proposed a new robust twin support vector machine (called R-TWSVM) via
second order cone programming formulations for classification, which can deal with data …

A primal-dual algorithm with line search for general convex-concave saddle point problems

EY Hamedani, NS Aybat - SIAM Journal on Optimization, 2021 - SIAM
In this paper, we propose a primal-dual algorithm with a novel momentum term using the
partial gradients of the coupling function that can be viewed as a generalization of the …

Support vector classification with input data uncertainty

J Bi, T Zhang - Advances in neural information processing …, 2004 - proceedings.neurips.cc
This paper investigates a new learning model in which the input data is corrupted with noise.
We present a general statistical framework to tackle this problem. Based on the statistical …

Robust classification

D Bertsimas, J Dunn, C Pawlowski… - INFORMS Journal on …, 2019 - pubsonline.informs.org
Motivated by the fact that there may be inaccuracies in features and labels of training data,
we apply robust optimization techniques to study in a principled way the uncertainty in data …

Learning from conditional distributions via dual embeddings

B Dai, N He, Y Pan, B Boots… - Artificial Intelligence and …, 2017 - proceedings.mlr.press
Many machine learning tasks, such as learning with invariance and policy evaluation in
reinforcement learning, can be characterized as problems of learning from conditional …

[PDF][PDF] Second order cone programming approaches for handling missing and uncertain data

PK Shivaswamy, C Bhattacharyya, AJ Smola - Journal of Machine …, 2006 - jmlr.org
We propose a novel second order cone programming formulation for designing robust
classifiers which can handle uncertainty in observations. Similar formulations are also …