Abstract:Twin Support Vector Machine (TSVM) transforms a single large quadratic programming problem (QPP) in support vector machine (SVM) into two smaller QPPs by finding two non-parallel classification hyperplanes, so that its computational time is reduced to a quarter of what the traditional SVM takes. However, TSVM ignores the data distribution of class, which makes TSVM sensitive to noise. In this paper, a fuzzy twin support vector machine based on centered kernel alignment (FTSVM-CKA) is proposed to solve the problem that TSVM is sensitive to noise. Firstly, a feature-weighted kernel function is constructed by using the information gain, and it is applied to the calculation of the centered kernel alignment (CKA). This assigns greater weight to strongly correlated features, emphasizing their classification importance over weakly correlated features. Secondly, the CKA method is utilized to derive a heuristic function for calculating the dependency between samples and their corresponding labels, which assigns fuzzy membership to different samples. Based on this, a fuzzy membership assignment strategy is proposed that can effectively address the sensitivity of TSVM to noise. Thirdly, this strategy is combined with TSVM to propose the FTSVM-CKA model. Moreover, this study employs a coordinate descent strategy with shrinking by active set to tackle the computational complexity arising from high-dimensional inputs. This can effectively accelerate the training speed of the model while ensuring classification performance. In order to evaluate the performance of FTSVM-CKA, this study conducts experiments designed on artificial and UCI datasets. The results demonstrate that FTSVM-CKA can efficiently and quickly solve binary classification problems with noise.

K-Times Markov Sampling for SVMC

A novel tree kernel support vector machine classifier for modeling the relationship between bioactivity and molecular descriptors

On-line support vector regression with multiple samples

A Fast Training Method for OC-SVM Based on the Random Sampling Lemma

Multivariate time series classification based on μσ-DWC feature and tree-structured M-SVM

A Multi-Class Large Margin Classifier

An Incremental Updating Method for Support Vector Machines

M-estimator Based Support Vector Machine and Its Application

Incremental batch learning with support vector machines

MK-MSMCR: An efficient multiple kernel approach to multi-class classification

SVM-Boosting based on Markov resampling: Theory and algorithm

On-line Support Vector Machine Training Algorithm and Its Application

Generalization Capacity of Multi-class SVM Based on Markovian Resampling

A Sampling-based SMO Algorithm

A New Method of Sample Reduction for Support Vector Classification

OAA-SVM-MS: A fast and efficient multi-class classification algorithm

A New Sampling-Based Svm For Face Recognition

Approximate Approach to Train SVM on Very Large Data Sets

A novel fuzzy twin support vector machine based on centered kernel alignment

Learning Performance of Weighted Distributed Learning With Support Vector Machines

Rough Set Based Multi-Class Core Vector Machine