Abstract:In the objective world, how to deal with the complexity and uncertainty of big data efficiently and accurately has become the premise and key to machine learning. Fuzzy support vector machine (FSVM) not only deals with the classification problems for training samples with fuzzy information, but also assigns a fuzzy membership degree to each training sample, allowing different training samples to contribute differently in predicting an optimal hyperplane to separate two classes with maximum margin, reducing the effect of outliers and noise, Quantum computing has super parallel computing capabilities and holds the promise of faster algorithmic processing of data. However, FSVM and quantum computing are incapable of dealing with the complexity and uncertainty of big data in an efficient and accurate manner. This paper research and propose an efficient and accurate quantum fuzzy support vector machine (QFSVM) algorithm based on the fact that quantum computing can efficiently process large amounts of data and FSVM is easy to deal with the complexity and uncertainty problems. The central idea of the proposed algorithm is to use the quantum algorithm for solving linear systems of equations (HHL algorithm) and the least-squares method to solve the quadratic programming problem in the FSVM. The proposed algorithm can determine whether a sample belongs to the positive or negative class while also achieving a good generalization performance. Furthermore, this paper applies QFSVM to handwritten character recognition and demonstrates that QFSVM can be run on quantum computers, and achieve accurate classification of handwritten characters. When compared to FSVM, QFSVM’s computational complexity decreases exponentially with the number of training samples.

Fuzzy Support Vector Classification Based on Possibility Theory

On Weighted Lower and Upper Possibilistic Means and Variances of Fuzzy Numbers and Its Application in Decision

Possibilistic classification by support vector networks

A fuzzy portfolio selection method based on possibilistic mean and variance

Application on production planning uncertain programming of fuzzy grey intelligent optimal algorithm

Fuzzy Chance Constrained Support Vector Machine

Method and Applications for Multiple Attribute Decision-Making Based on Converting Triangular Fuzzy Numbers into Connection Numbers

Fuzzy Classifier with Probabilistic IF-THEN Rules

Fuzzy modeling incorporated with fuzzy d-s theory and fuzzy naive bayes

A Type-2 Fuzzy Logic Ensemble SVM Classifier Based on Feature Weighting

Multi-period Portfolio Optimization under Possibility Measures

Hesitant Fuzzy Multi-Attribute Decision Making Based on Binary Connection Number of Set Pair Analysis

Fuzzy Support Vector Machine For Regression Estimation

Fuzzy support vector clustering

STABILITY ANALYSIS AND IDENTIFICATION OF A CLASS OF FUZZY SYSTEM

On the Possibilistic Mean Value and Variance of Multiplication of Fuzzy Numbers

Quasiconvex Possibility Distribution with Application in Decision-Making

Medical image classification technology based on fuzzy support vector machine

Quantum Fuzzy Support Vector Machine for Binary Classification

Fuzzy Classification Model Based on Decision-theoretic Rough Set

Random fuzzy programming with chance measures defined by fuzzy integrals