Universal Consistency and Robustness of Localized Support Vector Machines

03/19/2017
by   Florian Dumpert, et al.
0

The massive amount of available data potentially used to discover patters in machine learning is a challenge for kernel based algorithms with respect to runtime and storage capacities. Local approaches might help to relieve these issues. From a statistical point of view local approaches allow additionally to deal with different structures in the data in different ways. This paper analyses properties of localized kernel based, non-parametric statistical machine learning methods, in particular of support vector machines (SVMs) and methods close to them. We will show there that locally learnt kernel methods are universal consistent. Furthermore, we give an upper bound for the maxbias in order to show statistical robustness of the proposed method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/01/2019

Quantitative Robustness of Localized Support Vector Machines

The huge amount of available data nowadays is a challenge for kernel-bas...
research
05/16/2023

Lp- and Risk Consistency of Localized SVMs

Kernel-based regularized risk minimizers, also called support vector mac...
research
01/29/2021

Total Stability of SVMs and Localized SVMs

Regularized kernel-based methods such as support vector machines (SVMs) ...
research
04/07/2022

Optimization Models and Interpretations for Three Types of Adversarial Perturbations against Support Vector Machines

Adversarial perturbations have drawn great attentions in various deep ne...
research
12/22/2017

Diversifying Support Vector Machines for Boosting using Kernel Perturbation: Applications to Class Imbalance and Small Disjuncts

The diversification (generating slightly varying separating discriminato...
research
01/07/2019

Analogy-Based Preference Learning with Kernels

Building on a specific formalization of analogical relationships of the ...
research
10/12/2015

On the Robustness of Regularized Pairwise Learning Methods Based on Kernels

Regularized empirical risk minimization including support vector machine...

Please sign up or login with your details

Forgot password? Click here to reset