Twin Hyper-Ellipsoidal Support Vector Machine for Binary Classification

doi:10.1109/ACCESS.2020.2990611

Return

Twin Hyper-Ellipsoidal Support Vector Machine for Binary Classification

2020-01-01

Zeinab Ebrahimpour *

Wanggen Wan

Arash Sioofy Khoojine

Li Hou

DOI：10.1109/ACCESS.2020.2990611

Original

Save

View PDF

Abstract

En 中文

In this paper, a twin hyper-ellipsoidal support vector machine (TESVM) for binary classification of data is presented. Similar to twin support SVM(TWSVM) and twin hypersphere SVM (THSVM), as in the literature, our proposed method finds two hyper-ellipsoidals by solving two related SVM-type quadratic programming problem (QPPs), each of which is smaller than that of the classical SVM, causing it to achieve higher speed. The main idea of this paper is to employ Mahalanobis distance-based kernels for two classes of data in the THSVM algorithm to improve its generalization performance. Since the kernel used in SVM, TWSVM, and THSVM is based on Euclidean distance, it is assumed that the data points have been distributed in a hyper-spherical region, while the data points of two classes have been distributed in two different hyper-ellipsoidal regions. As mentioned in the literature, to work with hyper-ellipsoidal areas, Mahalanobis distance is a better choice than Euclidean distance. The effect of computational results of SVM, TWSVM, THSVM, and TESVM in terms of generalization performance and central processing unit (CPU) learning time on several benchmarks as well as synthetic and image datasets indicates, TESVM achieves fast learning speed along with higher generalization.

Keywords:

Hyper-ellipsoidal region

Mahalanobis distance

orientation information

support vector machine (SVM)

twin hypersphere SVM (THSVM)

twin Mahalanobis distance-based SVM (TMSVM)

twin support vector machine (TWSVM)

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.