Totally Deep Support Vector Machines

12/12/2019
by   Hichem Sahbi, et al.
0

Support vector machines (SVMs) have been successful in solving many computer vision tasks including image and video category recognition especially for small and mid-scale training problems. The principle of these non-parametric models is to learn hyperplanes that separate data belonging to different classes while maximizing their margins. However, SVMs constrain the learned hyperplanes to lie in the span of support vectors, fixed/taken from training data, and this reduces their representational power and may lead to limited generalization performances. In this paper, we relax this constraint and allow the support vectors to be learned (instead of being fixed/taken from training data) in order to better fit a given classification task. Our approach, referred to as deep total variation support vector machines, is parametric and relies on a novel deep architecture that learns not only the SVM and the kernel parameters but also the support vectors, resulting into highly effective classifiers. We also show (under a particular setting of the activation functions in this deep architecture) that a large class of kernels and their combinations can be learned. Experiments conducted on the challenging task of skeleton-based action recognition show the outperformance of our deep total variation SVMs w.r.t different baselines as well as the related work.

READ FULL TEXT
research
08/14/2023

Algorithms for the Training of Neural Support Vector Machines

Neural support vector machines (NSVMs) allow for the incorporation of do...
research
08/03/2015

Integrated Inference and Learning of Neural Factors in Structural Support Vector Machines

Tackling pattern recognition problems in areas such as computer vision, ...
research
10/13/2014

Fast Multilevel Support Vector Machines

Solving different types of optimization models (including parameters fit...
research
08/31/2019

Conditions for Unnecessary Logical Constraints in Kernel Machines

A main property of support vector machines consists in the fact that onl...
research
02/05/2016

Fantastic 4 system for NIST 2015 Language Recognition Evaluation

This article describes the systems jointly submitted by Institute for In...
research
10/16/2017

Spectral Algorithms for Computing Fair Support Vector Machines

Classifiers and rating scores are prone to implicitly codifying biases, ...
research
03/25/2020

A Unified Framework for Multiclass and Multilabel Support Vector Machines

We propose a novel integrated formulation for multiclass and multilabel ...

Please sign up or login with your details

Forgot password? Click here to reset