Abstract:In this paper, we propose a novel binary classification method called the kernel-free quadratic surface minimax probability machine (QSMPM), that makes use of the kernel-free techniques of the quadratic surface support vector machine (QSSVM) and inherits the advantage of the minimax probability machine (MPM) without any parameters. Specifically, it attempts to find a quadratic hypersurface that separates two classes of samples with maximum probability. However, the optimization problem derived directly was too difficult to solve. Therefore, a nonlinear transformation was introduced to change the quadratic function involved into a linear function. Through such processing, our optimization problem finally became a second-order cone programming problem, which was solved efficiently by an alternate iteration method. It should be pointed out that our method is both kernel-free and parameter-free, making it easy to use. In addition, the quadratic hypersurface obtained by our method was allowed to be any general form of quadratic hypersurface. It has better interpretability than the methods with the kernel function. Finally, in order to demonstrate the geometric interpretation of our QSMPM, five artificial datasets were implemented, including showing the ability to obtain a linear separating hyperplane. Furthermore, numerical experiments on benchmark datasets confirmed that the proposed method had better accuracy and less CPU time than corresponding methods.

Kernel-free Reduced Quadratic Surface Support Vector Machine with 0-1 Loss Function and L _p -norm Regularization

Nonlinear kernel-free quadratic hyper-surface support vector machine with 0-1 loss function

∊-Kernel-free Soft Quadratic Surface Support Vector Regression

A kernel-free L1 norm regularized ν-support vector machine model with application

A kernel-free L1 norm regularized -support vector machine model with application

A Kernel-Free Fuzzy Reduced Quadratic Surface Ν-Support Vector Machine with Applications

Kernel-Free Quadratic Surface Support Vector Regression with Non-Negative Constraints.

Kernel-Free Quadratic Surface Minimax Probability Machine for a Binary Classification Problem

Quadratic Hyper-Surface Kernel-Free Least Squares Support Vector Regression

Kernel-Free Quadratic Surface Regression for Multi-Class Classification

Sparse Least Squares Support Vector Machine with L0-norm in Primal Space.

Supervised Feature Selection via Quadratic Surface Regression with l_2,1 -Norm Regularization

Sparse Universum Quadratic Surface Support Vector Machine Models for Binary Classification

Nonlinear Kernel Support Vector Machine with 0-1 Soft Margin Loss

A nonlinear kernel SVM classifier via L 0 / 1 soft-margin loss with classification performance

Asymmetric and robust loss function driven least squares support vector machine

Robust kernel-free quadratic surface twin support vector machine with capped L_1-norm distance metric

A Robust Least Squares Support Vector Machine Based on L∞-norm

A Nonlinear Kernel SVM Classifier Via L0/1 Soft-Margin Loss with Classification Performance.

DCA for Sparse Quadratic Kernel-Free Least Squares Semi-Supervised Support Vector Machine

Sparse Algorithm for Robust LSSVM in Primal Space