Quantum Fuzzy Support Vector Machine for Binary Classification

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 classifi-cation 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 pro-mise of faster algorithmic processing of data.However,FSVM and quantum com-puting 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 deter-mine whether a sample belongs to the positive or negative class while also achiev-ing 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 expo-nentially with the number of training samples.

Classification using wavelet packet decomposition and support vector machine for digital modulations

To make the modulation classification system more suitable for signals in a wide range of signal to noise rate （SNR）, a feature extraction method based on signal wavelet packet transform modulus maxima matrix （WPTMMM） and a novel support vector machine fuzzy network （SVMFN） classifier is presented. The WPTMMM feature extraction method has less computational complexity, more stability, and has the preferable advantage of robust with the time parallel moving and white noise. Further, the SVMFN uses a new definition of fuzzy density that incorporates accuracy and uncertainty of the classifiers to improve recognition reliability to classify nine digital modulation types （i.e. 2ASK, 2FSK, 2PSK, 4ASK, 4FSK, 4PSK, 16QAM, MSK, and OQPSK）. Computer simulation shows that the proposed scheme has the advantages of high accuracy and reliability （success rates are over 98% when SNR is not lower than 0dB）, and it adapts to engineering applications.

Improved particle swarm optimization algorithm for fuzzy multi-class SVM

An improved particle swarm optimization（PSO） algorithm is proposed to train the fuzzy support vector machine（FSVM） for pattern multi-classification.In the improved algorithm,the particles studies not only from itself and the best one but also from the mean value of some other particles.In addition,adaptive mutation was introduced to reduce the rate of premature convergence.The experimental results on the synthetic aperture radar（SAR） target recognition of moving and stationary target acquisition and recognition（MSTAR） dataset and character recognition of MNIST database show that the improved algorithm is feasible and effective for fuzzy multi-class SVM training.

Gyroscope Fault Diagnosis Using Fuzzy SVM to Unbalanced Samples

A novel fuzzy support vector machine based on unbalanced samples(FSVM-US)is proposed to solve the high false positive rate problem since the gyroscope output is susceptible to unmanned aerial vehicle(UAV)airborne electromagnetic environment and the gyroscope abnormal signal sample is rather rare.Firstly,the standard deviation of samples projection to normal vector for SVM classifier hyper plane is analyzed.The imbalance feature expression reflecting the hyper plane shift for the number imbalance between samples and the dispersion imbalance within samples is derived.At the same time,the denoising factor is designed as the exponential decay function based on the Euclidean distance between each sample and the class center.Secondly,the imbalance feature expression and denoising factor are configured into the membership function.Each sample has its own weight denoted the importance to the classifier.Finally,the classification simulation experiments on the gyroscope fault diagnosis system are conducted and FSVM-US is compared with the standard SVM,FSVM,and the four typical class imbalance learning(CIL)methods.The results show that FSVM-US classifier accuracy is 12% higher than that of the standard SVM.Generally,FSVM-US is superior to the four CIL methods in total performance.Moreover,the FSVMUS noise tolerance is also 17% higher than that of the standard SVM.

A MODEL-ORIENTED ROAD DETECTION APPROACH USING FUZZY SVM

This paper presents an approach of model-oriented road detection based on trapezoidal model proposed by H. Jeong, et al and fuzzy Support Vector Machine (SVM). Firstly, the frames ex-tracted from the video are preprocessed by Pulse Coupled Neural Network (PCNN), and then handled by Kalman filter and Expectation Maximization (EM) algorithms. Next, according to the road's dif-ferent feathers, using fuzzy algorithm chooses a corresponding SVM for further lane detection, and then using morphological filters obtains the final detecting result. For different types of roads, this method uses fuzzy algorithm to choose different SVMs. Furthermore, in preprocessing using PCNN removes the shadow in the road to reduce the effect of illumination variations. Experimental results show that our method can receive better lane detecting results than the trapezoidal model and BP proposed by H. Jeong, et al..

Combined soft measurement on key indicator parameters of new competitive advantages for China’s export

The estimation of the difference between the new competitive advantages of China’s export and the world’s trading powers have been the key measurement problems in China-related studies.In this work,a comprehensive evaluation index system for new export competitive advantages is developed,a soft-sensing model for China’s new export competitive advantages based on the fuzzy entropy weight analytic hierarchy process is established,and the soft-sensing values of key indexes are derived.The obtained evaluation values of the main measurement index are used as the input variable of the fuzzy least squares support vector machine,and a soft-sensing model of the key index parameters of the new export competitive advantages of China based on the combined soft-sensing model of the fuzzy least squares support vector machine is established.The soft-sensing results of the new export competitive advantage index of China show that the soft measurement model developed herein is of high precision compared with other models,and the technical and brand competitiveness indicators of export products have more significant contributions to the new competitive advantages of China’s export,while the service competitiveness indicator of export products has the least contribution to new competitive advantages of China’s export.