• 검색 결과가 없습니다.

Deep multiple kernel least squares support vector regression using PSO<sup>†</sup>

N/A
N/A
Protected

Academic year: 2021

Share "Deep multiple kernel least squares support vector regression using PSO<sup>†</sup>"

Copied!
9
0
0

로드 중.... (전체 텍스트 보기)

전체 글

(1)

Deep multiple kernel least squares support vector regression using PSO

Jooyong Shim 1 · Insuk Sohn 2 · Kyungha Seok 3

13 Department of Statistics, Inje University

2 Statistics and Data Center, Samsung Medical Center

Received 11 March 2019, revised 8 April 2019, accepted 15 April 2019

Abstract

In this paper, we propose a deep multiple kernel least squares support vector regres- sion (DMK-LSSVR) using particle swarm optimization (PSO). Unlike multilayer neural networks (MNN), each LSSVR in the DMK-LSSVR is trained to minimize the penal- ized objective function. Therefore, the learning of DMK-LSSVR is completely different from that of MNN that minimizes only the final objective function. In DMK-LSSVR the grid search using GCV function is used to find optimal values of hyperparame- ters of each LSSVR, which has a disadvantage that takes a lot of computational time.

And the back propagation algorithm is used for the optimal values of weights and bi- ases, which has a weakness to results in local minima. In DMK-LSSVR which utilizes PSO (DMK-LSSVR-PSO), we find the optimal values of hyperparameters of LSSVRs, weights and biases using PSO in one process. Using PSO, the only needed on hyperpa- rameters are the lower and upper bound, and estimating weights and biases results in global minimizers. Numerical studies show that DMK-LSSVR-PSO has advantages over DMK-LSSVR and other machine learning models that use back propagation algorithm and grid search for regression problems.

Keywords: Back propagation algorithm, deep neural network, generalized cross valida- tion function, grid search, least squares support vector regression, multilayer neural network, particle swarm optimization.

1. Introduction

Support vector machines (SVM) have been successfully utilized in practical problems re- lated to classification and regression (Vapnik, 1995). Despite the successful use of SVM,

† This research was supported by Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Education, Science and Technology (NRF- 2018R1D1A1B07042349, NRF-2017R1D1A1B03029792 and NRF-2017R1E1A1A01075541).

1

Adjunct professor, Institute of Statistical Information, Department of Statistics, Inje University, Gyung- nam 50834, Korea.

2

Senior researcher, Statistics and Data Center, Samsung Medical Center, Seoul 06351, Korea.

3

Corresponding author: Professor, Institute of Statistical Information, Department of Statistics, Inje

University, Gyungnam 50834, Korea. [email protected]

(2)

SVM have serious difficulties solving quadratic programming problems. Suykens and Van- derwalle (1999) proposed the least squares SVM (LSSVM) which has been proven to be a very convenient and useful method. For the introduction of SVM, LSSVM and their re- cent development, refer to Suykens et al. (2001), Smola and Scholkopf (2004), Seok (2015), Hwang and Shim (2017), Hwang et al. (2018).

Because SVM and LSSVM are a model with a shallow layer structure, they often tend to have bad results when applied to data with complex characteristics (Bengio and Le Cun, 2007). Deep neural networks are known to show superior performance in many real problems (Bengio et al., 2013). Many researchers studied whether kernel learning could be modified for deep learning. Cho and Saul (2009) proposed a kernel machine for deep learning using the arc cosine kernel, which was designed to mimic the behavior of an infinite neural network. However, this method has a disadvantage that it is not easy to adjust the parameters associated with the upper layer. Zhuang et al. (2011) proposed a two-layer multiple kernel learning, which takes into account combinations of multiple kernels, but there is a problem in expanding to multiple kernel machines with three or more layers. Wiering and Schomaker (2014) studied simple methods for building and training multi-layered SVMs.

SVM and LSSVM have characteristics that prediction ability is highly affected by the kind of kernel used in the model. Based on this, Hwang et al. (2018) proposed a deep multiple kernel LSSVR (DMK-LSSVR) that uses multiple kernels and combines the ideas of deep neural networks and LSSVR. In DMK-LSSVR, each LSSVR in the hidden layer is trained to minimize the penalized object function and in order to obtain the optimal weights and biases of each layer the back propagation algorithm is used. The optimal values of the hyperparametrs of LSSVR was obtained by grid search using the generalized cross validation (GCV) function. We know that back propagation algorithms are likely to obtain local minimum values, and by a grid search method takes a lot of computational time for large number of grids. To overcome these problems, we apply the particle swarm optimization (PSO) proposed by Kennedy and Eberhart (1995) to obtain the global optimum value of weights and bias and reduce computing time for large number of grids. In addition to, the learning rate, the number of epochs, and the tolerance level of the output layer included in the DMK-LSSVR are not required to train. The only needed hyperparameters are the lower and upper bounds of weights and biases.

The outline of the remaining sections is as follows. In Section 2 we provide a brief intro- duction to LSSVR. Section 3 describes the DMK-LSSVR, which consists of an input layer, two hidden layers and an output layer. In Section 4 we propose how to apply the PSO to DMK-LSSVR and we apply DMK-LSSVR-PSO to actual data to compare with LSSVR, multilayer neural network (MNN) and DMK-LSSVR in Section 5. In Section 6 we give the conclusion.

2. LSSVR

The given data will be denoted as {(x x x i , y i )} n i=1 . Here x x x i ∈ R d is the input vector and

y i ∈ R is the output associated with input x x x i . We consider an nonlinear regression model

f (x x x) = w w w 0 φ φ φ(x x x) + b. Here, φ φ φ : R d → R d

f

is a nonlinear feature mapping function which maps

the input space to the higher dimensional feature space where the dimension d f is defined

in an implicit way. The optimal problem of LSSVR is defined as the follows:

(3)

min 1

2 w w w 0 w w w + C 2

n

X

i=1

e 2 i (2.1)

subject to e i = y i − w w w 0 φ φ φ(x x x i ) − b, i = 1, · · · , n, where C > 0 is a penalty or tuning parameter.

Lagrangian function of equation (2.1) is as follows:

L = 1

2 w w w 0 w w w + C 2

n

X

i=1

e 2 i

n

X

i=1

α i (e i − y i + w w w 0 φ φ φ(x x x i ) + b), (2.2)

where α i is an Lagrangian multiplier.

The estimates of α α α and b can be obtained from the following linear equation which are results of differentiation of (2.2) with respect to (α α α, b).

K + I/C 111 1 1 1 0 0

 α α α b



= yyy 0



, (2.3)

where α α α = (α 1 , · · · , α n ) 0 , y y y = (y 1 , · · · , y n ) 0 , K = {K(x x x i , x x x j )} n i,j=1 , K(x x x i , x x x j ) = φ φ φ(x x x i ) 0 φ φ φ(x x x j ) from the condition of Mercer (1909).

Solving the equation (2.3), the estimated regression function given a new input vector x

x x t ∈ R d is obtained as

f (x ˆ x x t ) = K K K t α α α + b = H H H t y y y, (2.4) where K K K t = (K(x x x t , x x x 1 ), · · · , K(x x x t , x x x n )), α α α = (α 1 , · · · , α n ) 0 , H H H t = (K K K t , 1)H H H 0 and

H

H H 0 = (K K K + III/C) −1 − (K K K + III/C) −1 1 1 1(1 1 1 0 (K K K + III/C) −1 1 1 1)1 1 1 0 (K K K + III/C) −1 (1 1 1 0 (K K K + III/C) −1 1 1 1) −1 1 1 1 0 (K K K + III/C) −1

 .

The performance of a given model is affected by the hyperparameters (penalty parame- ter and kernel parameter). When the type of kernel is determined, model selection means obtaining the optimum values of the hyperparameters.

In general, grid search using the following LOOCV (leave one out-cross validation) function is used to obtain the optimal value of hyperparameters in LSSVR.

CV (θ θ θ) = 1 n

n

X

i=1

(y i − ˆ f i (−i) (θ θ θ)) 2 , (2.5)

where θ θ θ is a vector consisting of penalty parameter and kernel parameter, ˆ f i (−i) (θ θ θ) is an

estimate of f (x x x i ) without i-th data. Since LOOCV requires ˆ f i (−i) (θ θ θ) for every i = 1, 2, · · · , n,

it is very inefficient to use LOOCV to obtain the optimal hyperparameters. Therefore the

LOOCV should be considered to replace another efficient one.

(4)

of Craven and Wahba (1979) and Taylor series expansion. Replacing the diagonal elements to means in OCV function we get the GCV as follows:

GCV (θ θ θ) = n P n

i=1 (y i − ˆ f i (θ θ θ)) 2

(n − trace(H H H)) 2 , (2.6)

where H H H is an hat matrix satisfying ˆ f f f = (f (x x x 1 ), · · · , f (x x x n )) 0 = H H Hy y y.

3. DMK-LSSVR

For the ease of computation, we consider DMK-LSSVR consisting of an input layer, two hidden layers, and an output layer as shown in Figure 3.1.

Figure 3.1 Architecture of a DMK-LSSVR with two hidden layers and three LSSVRs on the each hidden layer

DMK-LSSVR has two hidden layers, and each hidden layer applies LSSVR with different types of kernel. In Figure 3.1, the depth of hidden layers d L = 3 and L (1) ` is the `-th LSSVR of the first hidden layer which uses kernel K ` and {(x x x i , y i )} n i=1 while training. The estimate f ` (1) is the output of L (1) ` which is calculated for an input x x x t as follows:

f ` (1) (x x x t ) =

n

X

i=1

K ` (x x x t , x x x i )α (1) `i + b (1) `0 , ` = 1, · · · , d L , (3.1)

where α (1) `i , b (1) `0 , i = 1, · · · , n are Lagrangian multiplier and bias associated the LSSVR obtained by the linear equation (2.3), K ` is a kernel related to the LSSVR.

L (2) ` is the `-th LSSVR of the second hidden layer and f ` (2) is the output of L (2) ` . For

training L (2) ` we use {(z ` (x x x i ), y i )} n i=1 where z ` (x x x i ) is represented as

(5)

z ` (x x x i ) =

d

L

X

j=1

w `j z f j (1) (x x x i ) + b z `0 , ` = 1, · · · , d L , (3.2)

where w `j z is a weight between f j (1) and L (2) ` and b z `0 is the related bias. The estimate f ` (2) for an input x x x t as follows:

f ` (2) (x x x t ) =

n

X

i=1

K ` (zzz ` (x x x t ), zzz ` (x x x i ))α (2) `i + b (2) `0 , ` = 1, · · · , d L , (3.3)

where α (2) `i , b (2) `0 , i = 1, · · · , n are Lagrangian multiplier and bias associated the LSSVR obtained by the linear equation (2.3).

Using the output f ` (2) of second hidden layer, we can get the final output g(x x x t ) for an input x x x t as follows:

g(x x x t ) =

d

L

X

`=1

w o ` f ` (2) (x x x t ) + b o 0 , (3.4)

where w o ` is the weight between f ` (2) and output layer, b o 0 is the bias of output layer.

Now w `j z , b z `0 in (3.2) and w o ` , b o 0 in (3.4) are updated using back propagation algorithm.

Here the objective function is E = 1 2 P n

i=1 (y i − g(x x x i )) 2 . In summary, the learning algorithms of DMK-LSSVR can be summarized as Table 3.1 (Hwang et al. ,2018).

Algorithm 3.1 DMK-LSSVR algorithm

1. Find (α (1) `i , b (1) `0 ) associated with f ` (1) (x x x t ) of LSSVR L (1) ` of the first hidden layer by utilizing the equation (2.3) for the training dataset {(x x x i , y i )} n i=1 . Determine the optimal values of penalty constant and kernel parameter using GCV function (2.6).

2. Find (α `i (2) , b (2) `0 ) associated with f ` (2) (x x x t ) of LSSVR L (2) ` of the second hidden layer by utilizing the equation (2.3) for the dataset {(zzz ` (x x x i ), y i )} n i=1 . Determine the optimal values of penalty and kernel parameter using GCV function (2.6). The weights and bias associated with zzz ` (x x x i ), (w `j z , b z `0 ) are updated using the back propagation algorithm.

3. Find the final output g(x x x t ) of DMK-LSSVR. The weights and bias associated with g(x x x t ), (w o ` , b o 0 ) are updated using the back propagation algorithm.

4. Iterate steps until convergence, i.e.,

|E (new) − E| < , where E = 1 2 P n

i=1 (y i − g(x x x i )) 2 .

(6)

4. Deep multiple kernel LSSVR using particle swarm optimization

For the training DMK-LSSVR, we use the back propagation algorithm and the grid search method using GCV function to obtain optimal values of weights, biases and hyperparameters.

We know that the back propagation algorithms are likely to converge local minimum, and the grid search takes a lot of computational time for large number of grids. To overcome these, we apply PSO to reduce the calculation time and obtain the global optimal weights and biases of each layer. And if PSO is used, candidate sets of hyperparameters including the learning rate of LSSVR in the DMK-LSSVR are not required. In addition, we can obtain global optimal values of weights, biases and hyperparmeters in one process.

For D-dimensional exploration space (the dimension of associated parameter), we denote the position of ith particle as p p p i = (p i1 , p i2 , · · · , p iD ), i = 1, · · · , n p , where n p is the popu- lation size and v v v i = (v i1 , v i2 , · · · , v iD ) is the velocity of i-th particle. We represent the best location of ith particle has ever visited as p p p g,i = (p i1 , p i2 , · · · , p i,D ).

For each iteration, the position of each particle is adjusted by the following expression.

v ik = v ik + c 1 φ 1 (p p,ik − p ik ) + c 2 φ 2 (p gk − p ik ), p ik = p ik + v ik , k = 1, · · · , D, (4.1) where p p is the personal best particle position of the particle, p g is the best global position of the particle, c 1 and c 2 are acceleration factors, φ 1 and φ 2 are random numbers from the uniform distribution (0, 1). Then, the fitness (objective) function of PSO, E = 1 2 P n

i=1 (y i − g(x x x i )) 2 is obtained using p p p i and training data.

Each epoch, p p p i and particle index g which minimizes fitness function are obtained using v v v i in (4.1). The final p p p g is the global solution that minimizes the fitness function. Iteration continues until the value of the fitness function is converged or until the specified number of iterations. The learning algorithms of DMK-LSSVR-PSO, which is actually used in the numerical studies, can be summarized as Table 4.1. The model consists of two hidden layer and two nodes (LSSVRs) in each hidden layer, one using the linear kernel and the other using a RBF kernel.

Table 4.1 Algorithm of DMK-LSSVR-PSO (d L = 2)

1. Set the PSO factors such as c1 = c2 = 2 (acceleration factors), population size, maximal number of iterations, and the lower and upper bounds (LB, U B) of C 1 , C 2 , σ 2 2 (hyperparameters of linear and RBF LSSVR), w 11 z , w z 12 , w z 21 , w 22 z , b z 10 , b z 20 (weights and biases used in (3.2)) and w 1 o , w 2 o , b o 0 (weights and bias used in (3.4)).

2. Set the initial position, the initial velocity and the personal best position p b,ij such as p ij = [(LB j + φ)(U B j − LB j )], v ij = 0.1 × p ij and p b,ij = p ij , for i = 1, · · · , nP , j = 1, · · · , D, where φ is a random number from (0, 1) and [] denotes the nearest integer function.

3. For each candidate particle p p p i , train the DMK-LSSVR with associated parameters which are conveyed by p ij . Find the fitness function E = 1 2 P n

i=1 (y i − g(x x x i )) 2 , where g(x x x i ) is obtained from (3.4).

4. Find the best global position p p p g among personal best positions.

(7)

5. Update each particle velocity and position using (4.1).

6. Adjust position using LB and U B as follows: if p ij < LB j , then p ij = LB j ; else, p ij = U B j for j = 1, · · · , D.

7. For each candidate particle p p p i , find the fitness function.

8. Update the personal best position p p p b,i as follow: if the current fitness function < the previous fitness function, p p p b,i = p p p i ; else, p p p b,i = p p p b,i for i = 1, · · · , nP .

9. Find the best global position p p p g among personal best positions p p p b,1 , · · · , p p p b,n

P

. 10. Iterate (4)∼(9) until the tolerance of fitness function or until the maximal number of

iterations.

5. Experiments

This section studies to compare the proposed model with DMK-LSSVR, standard LSSVR, and MNN, using actual data for regression problem. Table 4.1 describes the 10 dataset used.

The baseball, diabetes, machine-CPU and mortgage dataset are from Bilkent University Function Approximation Repository, the concrete, GPS and yacht datasets are from UCI Machine Learning Repository. The house and growth datasets are from LeSage and Kelley (2009), and the crime dataset is from Anselin (1988). The values of the input and output variables of each data were normalized to be between 0 and 1. In addition, each dataset was randomly divided into training dataset (67%) and validation dataset (33%). The models were trained using the training data and apply it to validation data to obtain a mean squared errors (MSEs). The averages and standard errors of MSEs were obtained by performing this experiment 100 times.

Since there is little performance difference depending on the activation function we use typical RBF kernel and sigmoid functions are used as activation function for MNN and LSSVR, respectively. MNN consists of two hidden layers, 10 nodes for each hidden layer. To select the learning rate and batch size of MNN we use 10-fold cross-validation method.

For DMK-LSSVR, we use two hidden layer and two nodes in each layer. The Linear kernel and RBF kernel for each nodes in each layer used. Optimal values of (C 1 , C 2 , σ 2 , w z `j , b z `0 , w ` o , b o 0 ) of DMK- LSSVR-PSO are obtained by using PSO. In this case we set lower and upper bound as (1, 1, 0.1, 0 0 0 1×6 ) and (1000, 1000, 5, 1 1 1 1×6 ), respectively. And the tolerance of the fitness function, the size of population and the number of iterations are 10 −6 , 10 and 100 respectively.

Table 5.1 shows the averages and standard errors of 100 MSEs by LSSVR, MNN, DMK- LSSVR and DMK-LSSVR-PSO on 10 datasets. The boldfaced number represents the min- imum value in each row. From table we know that the proposed model DMK-LSSVR-PSO is superior to other models except for 4 datasets, Columbus crime, GPS, growth and yacht.

For objective criteria, we performed t-tests for the alternatives H 1 : µ µ

prop

LS

< 1, H 1 : µ µ

prop

N N

<

1 and H 1 : µ µ

prop

DM K

< 1, where µ prop , µ LS , µ N N , µ DM K are the MSEs means from DMK-

LSSVR-PSO, LSSVR, MNN and DMK-LSSVR respectively. The p-values were obtained as

0.0043, 0.0017 and 0.0432 respectively. In addition, we investigated how much the MSEs

average is decreased. Compared with LSSVR, MNN, DMK-LSSVR the average decreases

(8)

DMK-LSSVR-PSO on 10 datasets (standard errors in parenthesis)

Dataset Dataset LSSVR MNN DMK- DMK-

size LSSVR LSSVR-

(n × d) PSO

baseball 337×16 0.0199 0.0246 0.0156 0.0152 (0.0004) (0.0005) (0.0002) (0.0002)

crime 49×6 0.0324 0.0489 0.0306 0.0327

(0.0013) (0.0051) (0.0012) (0.0015)

concrete 93×7 0.0031 0.0275 0.0020 0.0019

(0.0003) (0.0014) (0.0001) (0.0001)

diabetes 43×2 0.0362 0.0402 0.0294 0.0278

(0.0029) (0.0016) (0.0010) (0.0010)

GPS 163×7 0.0079 0.0272 0.0070 0.0077

(0.0009) (0.0012) (0.0004) (0.0005)

growth 72×43 0.0217 0.0298 0.0178 0.0234

(0.0008) (0.0011) (0.0007) (0.0014)

house 98×15 0.0010 0.0011 0.0003 0.0001

(0.0001) (0.0001) (3 × 10

−5

) (6 × 10

−7

)

machine 139×7 0.0037 0.0113 0.0012 0.0005

(0.0005) (0.0009) (0.0002) (0.0001) mortgage 1049×15 0.0003 0.0011 0.0003 0.0001 (0.0083) (0.0001) (0.0066) (8 × 10

−7

)

yacht 308×6 0.0034 0.0006 0.0037 0.0008

(0.0002) (0.0004) (0.0002) (0.0005)

41.99%, 54.09%, 26.51% respectively through 10 datasets. From the above result, we can conclude that the proposed DMK-LSSVR-PSO is very competitive.

6. Conclusions

In this paper, DMK-LSSVR using PSO is proposed. Numerical studies have shown that the proposed model shows more satisfactory results in regression issues than in the DMK- LSSVR with back propagation algorithms and grid search. It is planning to carry out research to develop DMK-LSSVM using PSO that can be applied to classification problems in the future.

References

Anselin, L. (1988). Spatial econometrics: Methods and models, Kluwer Academic Publishers, Dordrecht, Boston.

Bengio, Y. and LeCun, Y. (2007). Scaling learning algorithms towards AI , In Bottou, L., Chapelle, O., De Coste, D. and Weston, J. (Eds.), Large scale kernel machines, MIT Press, Cambridge.

Bengio, Y., Courville, A. and Vincent, P. (2013). Representation learning: A review and new perspectives.

IEEE Transactions on Pattern Analysis and Machine Intelligence, 35, 1798-1828.

Cho, Y. and Saul, S. K. (2009). Kernel methods for deep learning. Advances in Neural Information Pro- cessing Systems, 22, 342-350.

Craven, P. and Wahba, G. (1979). Smoothing noisy data with spline functions: Estimating the correct degree

of smoothing by the method of generalized cross-validation. Numerische Mathematik , 31, 377-403.

(9)

Hwang, C. and Shim, J. (2017). Feature selection in the semivarying coefficient LSSVR. Journal of the Korean Data & Information Science Society, 28, 461-471.

Hwang, C., Choi, S. and Shim, J. (2018). Deep multiple kernel LS-SVM. Journal of the Korean Data &

Information Science Society, 29, 895-902.

Kennedy, J. and Eberhart, R. (1995). Particle swarm optimization. In Proceedings of IEEE International Conference on Neural Networks, IV, 1942-1948.

LeSage, J. P. and Kelley, R. (2009). Introduction to spatial econometrics, CRC Press/Taylor & Francis Group, Boca Raton, London, New York.

Mercer, J. (1909). Functions of positive and negative type and their connection with theory of integral equations. Philosophical Transactions of Royal Society A, 209, 415-446.

Rumelhart, D. E., Hinton, G. E. and Williams, R. J. (1986). Learning internal representations by error propagation. Nature, 323, 533-536.

Seok, K. (2015). Semisupervised support vector quantile regression. Journal of the Korean Data & Infor- mation Science Society, 26, 517-524.

Smola, A. J. and Schlkopf, B. (2004). A tutorial on support vector regression. Statistics and Computing, 14, 199-222.

Suykens, J. A. K. and Vanderwalle, J. (1999). Least square support vector machine classifier. Neural Pro- cessing Letters, 9, 293-300.

Suykens, J. A. K., Vandewalle, J. and DeMoor, B. (2001). Optimal control by least squares support vector machines. Neural Networks, 14, 23-35.

Vapnik, V. N. (1995). The nature of statistical learning theory, Springer, New York.

Wiering, M. A. and Schomaker, L. R. B. (2014). Multi-layer support vector machines, In Suykens, J. A.

K., Signoretto, M. and Argyriou, A. (Eds.). Regularization, optimization, kernels, and support vector machines, Chapman & Hall/CRC, Boca Raton.

Zhuang, Z., Tsang, I. W. and Choi, S. C. H. (2011). Two-layer multiple kernel learning. In Proceedings of

International Conference on Artificial Intelligence and Statistics, 15, 909-917.

수치

Figure 3.1 Architecture of a DMK-LSSVR with two hidden layers and three LSSVRs on the each hidden layer

참조

관련 문서

Key Words : Sensor fault diagnosis, Support vector machine, Genetic algorithm, Multi-layer support vector machine, Convolution neural network, Ensemble... 정상신호와

Compared with deep learning structures with different types, we compared the recognition rate of iris recognition using Back-Propagation neural network, which

Keywords: Classification, deep learning, deep neural network, statistical hypothesis testing, testing for equality in two means, two sample t-test. † This research was supported by

Abstract In this paper, we propose a method that utilizes machine learning deep neural network, support vector machine, random forest learned from weather observation data to

In this work short-term forecasting for the amount of heat consumption is performed first to validate the three forecasting methods: partial least squares (PLS)

The Prediction of Purchase Amount of Customers Using Support Vector Regression with Separated Learning

In this paper, we propose a deep least squares support vector machine (LS-SVM) for regression problems, which consists of the input layer and the hidden layer.. In the

In this paper we propose the iteratively reweighted least squares procedure to solve the quadratic programming problem of support vector expectile regression with