Nonlinear classifiers for ranking problems based on kernelized SVM

02/26/2020
by   Václav Mácha, et al.
0

Many classification problems focus on maximizing the performance only on the samples with the highest relevance instead of all samples. As an example, we can mention ranking problems, accuracy at the top or search engines where only the top few queries matter. In our previous work, we derived a general framework including several classes of these linear classification problems. In this paper, we extend the framework to nonlinear classifiers. Utilizing a similarity to SVM, we dualize the problems, add kernels and propose a componentwise dual ascent method. This allows us to perform one iteration in less than 20 milliseconds on relatively large datasets such as FashionMNIST.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/20/2015

Top-k Multiclass SVM

Class ambiguity is typical in image classification problems with a large...
research
04/16/2020

Nonparallel Hyperplane Classifiers for Multi-category Classification

Support vector machines (SVMs) are widely used for solving classificatio...
research
04/13/2014

Generalized version of the support vector machine for binary classification problems: supporting hyperplane machine

In this paper there is proposed a generalized version of the SVM for bin...
research
02/25/2020

General Framework for Binary Classification on Top Samples

Many binary classification problems minimize misclassification above (or...
research
06/12/2017

Exploring the similarity of medical imaging classification problems

Supervised learning is ubiquitous in medical image analysis. In this pap...
research
07/05/2016

Divisive-agglomerative algorithm and complexity of automatic classification problems

An algorithm of solution of the Automatic Classification (AC for brevity...
research
07/02/2018

Multi-distance Support Matrix Machines

Real-world data such as digital images, MRI scans and electroencephalogr...

Please sign up or login with your details

Forgot password? Click here to reset