# Micro Learning Support Vector Machine for Pattern Classification: A High-Speed Algorithm

Authors: Yu Yan; Yiming Wang; Yiming Lei
Journal: Computational Intelligence and Neuroscience
 (2022)

---

## Abstract

The support vector machine theory has been developed into a very mature system at present. The original support vector machine to solve the optimization problem is transformed into a direct calculation formula of line in this paper and the model ison2 time complexity. In the model of this article, weited theory, multiclassification problem and online learning have all become the direct inference, and we have applied the new model to the UCI data set. We hope that in the future, this model will be useful in real-world problems such as stock forecasting, which require nonlinear hi-speed algorithms.


---

## Body

## 1. Introduction

Since the establishment of the support vector machine ([1–3]) in 1995, Vapnik et al., the support vector machine(SVM) has been the focus of researchers in data mining. The classical SVM processing is a classic binary classification problem, where SVM labels unlabeled points by solving an optimal line. One of the basic principles of SVM is to use kernel technology so that the specific mapping method cannot be known. Throu the simple inner product of the nonlinear problem in the original space, we can solve this problem with a linear problem in another space that is mapped to. Moreover, the model can significantly improve the time complexity of the small sample problems throu dual theory, and one of the classic model thinking: the maximum interval is also widely used in various models1.In 2007, Jayadeva et al. ([4–7]) established the model as the twin support vector machine (TWSVM), which solves the classic two classification problem. Unlike SVM, TWSVM is mainly used to solve nonparallel problems. The support surface of the SVM is two parallel hyperplanes, and TWSVM is the solution to the two nonparallel hyperplanes. This model no longer uses the maximum interval principle in SVM. TWSVM solves for two straight lines that are as close as possible to the two classes of points. Classification is performed by determining which line a new point is close to.SVM has a time complexity ofon3+d when the number of samples is n and the number of characteristics is d, making SVM very suitable for solving hi-dimensional small sample problems. Some other algorithms are also suitable for small samples, but they have mutual advantages and disadvantages with SVM2. The kernel technique also makes SVM very suitable for solving nonlinear problems and hi-dimensional problems. There are also some algorithms that are suitable for hi-dimensional problem, but they have mutual advantages and disadvantages with SVM3. However, a common problem with a range of algorithms based on SVM is the inability to solve large-sample problems due to the limitations of the optimization algorithm. Therefore, we want to provide algorithm that maintains the good properties of SVM while reducing the time required to solve large sample sizes. We give a nonoptimal SVM model with a time complexity of on2+d. This improvement will go some way towards circumventing the problem that SVM cannot be applied to large-scale data. Our model can be applied to many hi-dimensional or large sample problems4 and has substantial implications for solving real-world problems with hi-dimensional, large samples, and hi-time demands.In this paper, we consider a kind of nonoptimal machine learning model from the point of view that there is only one positive and one negative. The model takes a point from the positive and negative points to train a model, and then uses all the combinations of positive and negative points. Finally, the model is considered by using multiple models.The basic logic of the model is that it can be used to train several classification models. In this case, we construct a classification model which can be used in kernel technology. It is interesting to note that in this model, the problems of machine learning, such as the classification problem, the weited problem, and the fitting problem, will be straitforward to operate.The details of our research are shown in Figure1.Figure 1
Details of this paper.


## 2. Classical Model

Consider the classic two classification problem: given training setxi,yi∈ℝd×−1,1,i=1,2,3,…,n where yi is the label, and we have to look for the decision function fx to infer any new input x corresponding output y. In order to facilitate the representation, we use the following notation: A represents a data set of positive class points, and B represents the data set of negative class points.First, we review the classical linear SVM model. The model aims to establish a strait line between positive and negative, two types of samples. One of the principles of SVM is the principle of maximum distance, that is, to maximize the distance between two support planes. We assume that the dividing surface iswx+b=0, and the two support surface is wx+b=1 and wx+b=−1. The problem of solving the problem of SVM is changed into the following optimization problem:(1)min12w2,s.t.yiwxi+b≥1.On the other hand, the linear optimization problem is as follows:(2)min12w2,s.t.yiwxi+b≥1,qi≥0.Then, we consider the kernel technology in the dual problem and transformxixj into Kxi,xj. The Euclidean space is mapped into another space, and the nonlinear problem is transformed into a linearly separable problem in a hi-dimensional space.We look back on another machine learning algorithm: the TWSVM. The TWSVM focuses on solving the nonparallel problem. Two types of sample points are enriched near the two parallel lines. The model aims to find two nonparallel strait lines, which can be used to determine the type of line in the classification. The optimization problem of the model is as follows:(3)TWSVM1Min12Aw1+b1TAw1+b1+c1e2Tbq1s.t.−Bw1+b1T+q≥e2,q≥0,TWSVM2Min12Bw2+b2TBw2+b2+c2e1Tbq2s.t.Aw2+b2T+q≥e1,q≥0.The dual problem of the model is as follows:(4)DTWSVM1Maxe2Tα−12αTGHTHGTαs.t.0≤α≤c1,DTWSVM2Maxe1Tγ−12γTHGTGHTγs.t.0≤γ≤c2,where H=A,e1andG=B,e2.In order to introduce kernel technology, we consider replacing the two strait linesxw1+b1=0 and xw2+b2=0 (X is the sum of A and B).(5)kx,Xw1+b1=0,kx,Xw2+b2=0.The dual problem is as follows:(6)KDTWSVM1Maxe2Tα−12αTRSTSRTαs.t. 0≤α≤c1,KDTWSVM2Maxe1Tγ−12γTSRTRSTγs.t. 0≤γ≤c2, where S=kA,XT,e1andR=kB,XT,e2;


## 3. New Model

Firstly, we consider the process of learning. If we only have a sample point, for example, if our problem is how to determine whether a person is male or female and the training set is just a lady in the picture. Then, we cannot judge another picture of the characters in the male and female. It is difficult to classification when we have only one class of points. By the same token, even thou our training focuses on ten thousand women’s photographs, without a single photo of men, it is still unable to train a model that can distinguish between men and women. It is difficult for us to compare the difference between a man and ten thousand women in our normal human thinking, and we can only compare the difference between a male and a female.Therefore, we consider a positive point and a negative point. The training set has only one positive and one negative point. Using the idea of the maximum interval of SVM, we can obtain that the optimal line is the two points of the vertical bisector of the line, and the functional distance between the two points and a strait line is 1 in Figure2.Figure 2
Two-point classification.Obviously, we can get the dividing line as follows:(7)2x+−x−xx+−x−2−x+2−x−2x+−x−2=0.Then, we consider a very interesting classification problem, as shown in figure two in Figure3.Figure 3
Some-point classification.From Figure3, we can see that each point in the positive point and negative point in the class make the points of the line, and finally, the combination of points is a reasonable way. So we consider the following algorithm.Then, we consider the general situation, that is, the number of positive and negative points (in order to facilitate the consideration, we assume that there areM positive points and N negative points). Take a positive point and a negative class point, and we can get its vertical bisector.(8)2x+−x−xx+−x−2−x+2−x−2x+−x−2=0.We consider the calculation of all the points, and then use each of the subline to consider the classification problem.The core idea of this algorithm is to take each positive point and each negative class point out to build a subline, and then all the points out of an average. Take the positive and negative values as the classification results and we consider the classification results are as follows:(9)sign∑i=1m∑j=1n2xi−xjxxi−xj2−xi2−xj2xi−xj2.After we discuss an improvement of the model, we consider the following sample points in Figure4.Figure 4
Change of Cmn.In the training of the sample points, if we consider the model we calculate, it will lead to the left side of the figure, resulting in the training model is not reasonable. The foundation of our model is the two point training division. We consider the linear translation, namely, the introduction of a parameterCin−1,1 two, making the line training as follows:(10)sign∑i=1m∑j=1n2xi−xjxxi−xj2−xi2−xj2xi−xj2+Cmn.Then, we introduce the nucleus to each line. Since our model is only composed of the inner product of two vectors, we can useKx,y to replace the xy, which can be obtained as follows:(11)sign∑i=1m∑j=1n2Kxi,x−Kxj,xKxi−xj,xi−xj−Kxi,xi−Kxj,xjKxi−xj,xi−xj+Cmn.It is evident that the time complexity of the model isOn2. Because we have a large number of points to get the average score, the weited sum of the sample points is the direct inference of the model. Similarly, if we want to get an online learning model or give up some of the sample points, the time complexity will be very low. Under this premise, the training complexity of the multiclassification problem is also very low.


## 4. Data Testing

First, we compute the linear kernel on the UCI dataset, and the accuracy and variance contrast is shown in Table1.Table 1
Linear.
NEWSVMTWSVMAustralian0.8169010.0837210.5178570.0116640.6241010.129945BUPA0.5714290.1560570.659420.0824090.0821430.102602Diabetes0.5080.4704470.5105520.0932280.670130.136054Heart disease0.3627120.5010190.7627120.0776710.4508470.481994Heartstatlog0.4863640.080460.7716050.070110.750.067215Herman0.738710.0825580.8024190.0463270.738710.082558Sonar0.6619050.2210570.4920630.1909720.5285710.227502Teaching0.6838710.0978440.74193500.8258060.131825Balance0.8896550.1198240.4798850.0994440.4637930.15534Breast0.3459850.1138550.4661110.05413300Bold indicates best.We can see that the new model has a good advantage, and then we consider the computation of the nonlinear RBF kernel on the UCI data set in Table2.Table 2
RBF.
NEWSVMTWSVMAustralian0.8521130.0624610.8642860.0184430.8489210.044736BUPA0.6428570.081650.5724640.0626160.6107140.055174Diabetes0.7480.2309110.6980520.0703610.670130.070895Heart disease0.8169490.0671580.7627120.0705650.6745760.437833Heartstatlog0.8363640.0392770.7716050.0320750.7590910.044536Herman0.4225810.2180110.8024190.0463270.6806450.082558Sonar0.5904760.2341340.5555560.0629940.5285710.493265Teaching0.7290320.110810.7903230.068430.8258060.195687Balance0.9672410.0301110.8175290.0223140.8155170.087618Breast0.9635040.0318170.9593330.0323310.4160580.183863Bold indicates best.In the theory, we show that the new algorithm has strong superiority in time complexity. Here, we do some experiments to count. It can be seen that there are great advantages of some data sets. Then, we calculate the computation time of the linear kernel and the nonlinear kernel on the different number of data sets in Table3.Table 3
Time of linear.
NumberNewSVMTWSVM1000.0310.1090.3122000.0351.2570.3813000.0522.6060.5184000.0554.250.8015000.2938.3710.8646000.7312.321.0767001.16915.6721.7458001.46524.6232.5999001.87126.343.69510002.27433.8284.225In addition to the analysis of the time complexity of the linear problem, we then count the time of the nonlinear case. Then, we apply the nonlinear kernel in Table4.Table 4
Time of RBF.
NumberNewSVMTWSVM1000.0990.4730.5012000.3521.5110.9733000.7433.1141.9274001.25.6112.9435001.9969.3084.4846002.96813.4626.6427004.22427.5748.268008.50732.04111.5890020.75538.87424.928100023.4747.88328.152The time complexity of our model ison2+d. The time complexity of the SVM and the TWSVM is on3+d. Based on Tables 3 and 4, our model is still faster than the SVM and the TWSVM, even in small sample problems with less than 1000 samples. Also, since our algorithm does not need to solve the optimization problem, the time of our algorithm is stable with respect to the growth of the number of samples. It can be expected that in large-scale samples, our algorithm will be much faster than SVM and TWSVM in computation.


## 5. Conclusion

Based on the point-to-point model, this paper establishes a micro learning support vector machine. The model is different from the traditional SVM in the way of solving it, and it is not necessary to solve the optimization problem. This makes the model have some difference with the traditional machine learning algorithm. Both neural networks and SVM are unknown time to calculate. The microlearning support vector machine is in a fixed time when the length of the orientation and the number of sample points are fixed. This is of great benefit to the stability of our design and practical applications. From the view of time complexity, the algorithm is better than SVM. Extending the micro learning support vector machine to weighted problems, multiclassification problems, and fitting problems is very simple and straightforward.Our algorithm outperforms both SVM and TSVM in terms of model accuracy and computation time, and it also has good nonlinear generalisation due to the fact that we also use the kernel function. The computation time of this algorithm is explicit because it does not require solving an optimization problem. Overall, this algorithm is well suited to problems such as stock prediction and face recognition, which require nonlinear, hi-dimensional data, and hi computational speed.Based on [8, 9], we can extend the model to a semisupervised problem in the future. We just have not come up with a suitable modelling idea yet. We believe that the ideas used to build our model can also be extended to the field of feature extraction in the future. And it can be applied to many related problems (e. g. [10, 11]).We likewise believe that our model can be used to solve problems related to regression after a SVM-to-SVR-like transformation (e. g. [12–17]). Of particular interest is the fact that our algorithms are well suited for applications in the field of financial forecasting(e. g. [18–20].). The field of financial forecasting requires algorithms with controllable computation times and good performance for nonlinear problems.In the same way as SVM, our algorithm can be used to solve multiclassification problems. We hope that other researchers will apply our algorithm to multiclassification-related problems in the future(e. g. [21–24]). It is worth noting that this algorithm can be used for face recognition(e. g. [25, 26]). Similarly, our model can be used to solve the multilabel problem(e. g. [27, 28]).



---

*Source: 4707637-2022-08-03.xml*