paper-with-me

홈 › Papers

The Responsibility Weighted Mahalanobis Kernel for Semi-Supervised Training of Support Vector Machines for Classification

2015-02-13 · Tobias Reitmaier, Bernhard Sick

Kernel functions in support vector machines (SVM) are needed to assess the similarity of input samples in order to classify these samples, for instance. Besides standard kernels such as Gaussian (i.e., radial basis function, RBF) or polynomial kernels, there are also specific kernels tailored to consider structure in the data for similarity assessment. In this article, we will capture structure in data by means of probabilistic mixture density models, for example Gaussian mixtures in the case of real-valued input spaces. From the distance measures that are inherently contained in these models, e.g., Mahalanobis distances in the case of Gaussian mixtures, we derive a new kernel, the responsibility weighted Mahalanobis (RWM) kernel. Basically, this kernel emphasizes the influence of model components from which any two samples that are compared are assumed to originate (that is, the "responsible" model components). We will see that this kernel outperforms the RBF kernel and other kernels capturing structure in data (such as the LAP kernel in Laplacian SVM) in many applications where partially labeled data are available, i.e., for semi-supervised training of SVM. Other key advantages are that the RWM kernel can easily be used with standard SVM implementations and training algorithms such as sequential minimal optimization, and heuristics known for the parametrization of RBF kernels in a C-SVM can easily be transferred to this new kernel. Properties of the RWM kernel are demonstrated with 20 benchmark data sets and an increasing percentage of labeled samples in the training data.

📄 PDF Abstract BibTeX arXiv:1502.04033

Code (0)

등록된 구현이 없습니다.

Tasks

General Classification

Methods 이 논문이 사용한 방법론

SVM A Support Vector Machine, or SVM, is a non-parametric supervised learning model. For non-linear classification and regression, they utilise the kernel trick to map inputs…

Similar Papers 제목 키워드 기반

Semi-Supervised Active Learning for Support Vector Machines: A Novel Approach that Exploits Structure Information in Data

2016-10-13 · Tobias Reitmaier, Adrian Calma, Bernhard Sick

In our today's information society more and more data emerges, e.g.~in social networks, technical applications, or business applications. Companies try to commercialize these data using data mining or machine learning me…

Active LearningGeneral Classification

Inductive Regularized Learning of Kernel Functions

2010-12-01 · NeurIPS 2010 12 · Prateek Jain, Brian Kulis, Inderjit S. Dhillon

In this paper we consider the fundamental problem of semi-supervised kernel function learning. We propose a general regularized framework for learning a kernel matrix, and then demonstrate an equivalence between our prop…

Dimensionality ReductionGeneral ClassificationMetric Learning

Semi- supervised Affinity Propagation Clustering Algorithm Based on Mahalanobis Distance

2023-06-21 · 软件导刊 2023 6 · WEN Jing

A semi-supervised affinity propagation clustering algorithm based on Mahalanobis distance (SAPBM) is proposed to try to solve some problems, including that the limitations of the distance measurement of the affinity prop…

Clustering

Graph Convolutional Networks using Heat Kernel for Semi-supervised Learning

2020-07-27 · Bingbing Xu, Hua-Wei Shen, Qi Cao, Keting Cen 외

Graph convolutional networks gain remarkable success in semi-supervised learning on graph structured data. The key to graph-based semisupervised learning is capturing the smoothness of labels or features over nodes exert…

Infinite-dimensional Mahalanobis Distance with Applications to Kernelized Novelty Detection

2024-07-16 · Nikita Zozoulenko, Thomas Cass, Lukas Gonon

The Mahalanobis distance is a classical tool used to measure the covariance-adjusted distance between points in $\bbR^d$. In this work, we extend the concept of Mahalanobis distance to separable Banach spaces by reinterp…

Anomaly DetectionNovelty DetectionSemi-supervised Anomaly DetectionSupervised Anomaly Detection+2