paper-with-me

Papers

Probabilistic Kernel Support Vector Machines

2019-04-14 · Yongxin Chen, Tryphon T. Georgiou, Allen R. Tannenbaum

We propose a probabilistic enhancement of standard kernel Support Vector Machines for binary classification, in order to address the case when, along with given data sets, a description of uncertainty (e.g., error bounds) may be available on each datum. In the present paper, we specifically consider Gaussian distributions to model uncertainty. Thereby, our data consist of pairs $(x_i,\Sigma_i)$, $i\in\{1,\ldots,N\}$, along with an indicator $y_i\in\{-1,1\}$ to declare membership in one of two categories for each pair. These pairs may be viewed to represent the mean and covariance, respectively, of random vectors $\xi_i$ taking values in a suitable linear space (typically $\mathbb R^n$). Thus, our setting may also be viewed as a modification of Support Vector Machines to classify distributions, albeit, at present, only Gaussian ones. We outline the formalism that allows computing suitable classifiers via a natural modification of the standard "kernel trick." The main contribution of this work is to point out a suitable kernel function for applying Support Vector techniques to the setting of uncertain data for which a detailed uncertainty description is also available (herein, "Gaussian points").

📄 PDF Abstract BibTeX arXiv:1904.06762

Code (0)

등록된 구현이 없습니다.

Tasks

Binary Classification

Similar Papers 제목 키워드 기반

Tractable Computation of Expected Kernels

2021-02-21 · Wenzhe Li, Zhe Zeng, Antonio Vergari, Guy Van Den Broeck

Computing the expectation of kernel functions is a ubiquitous task in machine learning, with applications from classical support vector machines to exploiting kernel embeddings of distributions in probabilistic modeling,…

Causal Discovery

Solving Support Vector Machines in Reproducing Kernel Banach Spaces with Positive Definite Functions

2012-09-06 · Gregory E. Fasshauer, Fred J. Hickernell, Qi Ye

In this paper we solve support vector machines in reproducing kernel Banach spaces with reproducing kernels defined on nonsymmetric domains instead of the traditional methods in reproducing kernel Hilbert spaces. Using t…

Scalable Gaussian Processes on Discrete Domains

2018-10-24 · Vincent Fortuin, Gideon Dresdner, Heiko Strathmann, Gunnar Rätsch

Kernel methods on discrete domains have shown great promise for many challenging data types, for instance, biological sequence data and molecular structure data. Scalable kernel methods like Support Vector Machines may o…

Gaussian ProcessesPoint Processes

On Neural Quantum Support Vector Machines

2023-08-16 · Lars Simon, Manuel Radons

In \cite{simon2023algorithms} we introduced four algorithms for the training of neural support vector machines (NSVMs) and demonstrated their feasibility. In this note we introduce neural quantum support vector machines,…

The complexity of quantum support vector machines

2022-02-28 · Gian Gentinetta, Arne Thomsen, David Sutter, Stefan Woerner

Quantum support vector machines employ quantum circuits to define the kernel function. It has been shown that this approach offers a provable exponential speedup compared to any known classical algorithm for certain data…