Tropical Support Vector Machines: Evaluations and Extension to Function Spaces

01/27/2021
by   Ruriko Yoshida, et al.
0

Support Vector Machines (SVMs) are one of the most popular supervised learning models to classify using a hyperplane in an Euclidean space. Similar to SVMs, tropical SVMs classify data points using a tropical hyperplane under the tropical metric with the max-plus algebra. In this paper, first we show generalization error bounds of tropical SVMs over the tropical projective space. While the generalization error bounds attained via VC dimensions in a distribution-free manner still depend on the dimension, we also show theoretically by extreme value statistics that the tropical SVMs for classifying data points from two Gaussian distributions as well as empirical data sets of different neuron types are fairly robust against the curse of dimensionality. Extreme value statistics also underlie the anomalous scaling behaviors of the tropical distance between random vectors with additional noise dimensions. Finally, we define tropical SVMs over a function space with the tropical metric and discuss the Gaussian function space as an example.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/14/2019

Probabilistic Kernel Support Vector Machines

We propose a probabilistic enhancement of standard kernel Support Vecto...
research
03/02/2020

Tropical Support Vector Machine and its Applications to Phylogenomics

Most data in genome-wide phylogenetic analysis (phylogenomics) is essent...
research
02/03/2015

Classification of Hyperspectral Imagery on Embedded Grassmannians

We propose an approach for capturing the signal variability in hyperspec...
research
07/18/2017

Bayesian Nonlinear Support Vector Machines for Big Data

We propose a fast inference method for Bayesian nonlinear support vector...
research
07/26/2013

Multi-view Laplacian Support Vector Machines

We propose a new approach, multi-view Laplacian support vector machines ...
research
01/21/2021

Computation of quantile sets for bivariate data

Algorithms are proposed for the computation of set-valued quantiles and ...
research
04/19/2012

Speech Recognition: Increasing Efficiency of Support Vector Machines

With the advancement of communication and security technologies, it has ...

Please sign up or login with your details

Forgot password? Click here to reset