Discussion of Some Problems About Nonlinear Time Series Prediction Using ν-support Vector Machine
|
|
- Brooke Lyons
- 5 years ago
- Views:
Transcription
1 Commun. Theor. Phys. (Beijing, China) 48 (2007) pp c International Academic Publishers Vol. 48, No. 1, July 15, 2007 Discussion of Some Problems About Nonlinear Time Series Prediction Using ν-support Vector Machine GAO Cheng-Feng, CHEN Tian-Lun, and NAN Tian-Shi Department of Physics, Nankai University, Tianjin , China (Received July 28, 2006) Abstract Some problems in using ν-support vector machine (ν-svm) for the prediction of nonlinear time series are discussed. The problems include selection of various net parameters, which affect the performance of prediction, mixture of kernels, and decomposition cooperation linear programming ν-svm regression, which result in improvements of the algorithm. Computer simulations in the prediction of nonlinear time series produced by Mackey Glass equation and Lorenz equation provide some improved results. PACS numbers: a Key words: ν-svm, nonlinear time series, prediction 1 Introduction Nonlinear time series prediction appear in many application areas such as natural sciences, social sciences, economics, national defence, and so on. [1] Choosing appropriate method to find out intrinsic rules of nonlinear time series, and getting high quality prediction for its evolution is the goal that people go in for. Support vector machine (SVM) was first introduced by Vapnik et al. in 1995, [2] which obeys structural risk minimization instead of empirical risk minimization used in traditional machine learning theory. It can solve many problems which are often encountered in application of artificial neural network including over-fitting, curse of dimensionality, local minima of energy, and so on. It is a good learning method for the small data sets and has a wide variety of successful applications in many areas such as pattern recognition, linear regression. How to choose appropriate parameters due to different model and how to cut down the training time complexity are the main questions that people attract attention for all the time. In this paper we use ν-svm [3] to predict nonlinear time series of Mackey Glass equation and Lorenz equation. First, the relations between the parameters and prediction errors are studied, Through simulation, we can get appropriate parameters quickly. Second, the mixture of kernels to get better results are investigated. Finally we propose a decomposition cooperation linear programming ν-svm regression method to reduce the training time while remaining the small errors. 2 ν-svm ν-svm is a new type of support vector machine. In this paper, we mainly study ν-svm regression and use it to predict nonlinear time series produced by Mackey Glass equation and Lorenz equation. Supposing that we have a training set of N data points {x i, y i } N, where input pattern x i R d (d is the space dimension) for the i-th sample and y i R for the corresponding desired output. In the feature space, ν-svm can be described as y = w T φ(x) + b, (1) where the nonlinear mapping φ(x) maps the input data into a higher-dimensional feature space. In ν-svm, the objective function is min 1 ( 2 wt w + C νɛ + 1 N subject to the constraint N ) (ξ i + ξi ), (2) (w T φ(x i ) + b) y i ε + ξ i, y i (w T φ(x i ) + b) ε + ξ i, ξ i, ξ i 0, ε 0, i = 1,..., N. (3) By using Lagrange multiplier techniques, according to the Karush Kuhn Tucker (KKT) condition and rewriting the constraints, we can get the dual optimization problem: 1 min 2 (α α ) T Q(α α ) + y T (α α ), { e T (α α ) = 0, e T (α + α ) Cν, s.t. 0 α i, αi C/N, i = 1,..., N, (4) where Q ij = K(x i, x j ) = φ(x i ) T φ(x j ) is the kernel and e is a unit vector. α and α are the introduced Lagrange The project supported by National Natural Science Foundation of China under Grant No and the Doctoral Foundation of Ministry of Education of China under Grant No gaochengfeng@mail.nankai.edu.cn
2 118 GAO Cheng-Feng, CHEN Tian-Lun, and NAN Tian-Shi Vol. 48 multipliers. Thus, the regression estimative function (1) can be taken as the following form: N y = (α i αi )K(x i, x) + b, (5) where K(x i, x j ) is the kernel function. Any function that satisfies Mercer s condition [4] can be used as kernel function. Common kernel function is the Gaussian kernel, ( K(x i, x j ) = exp x i x j σ2), (6) where σ is the width of the Gaussian kernel. The new parameter ν is used to control training errors and the number of support vectors (SVs). To be more precise, Shölkopf et al. proved that ν is an upper bound on the fraction of error samples in N and a lower bound on the fraction of SVs in N. [3] 3 Simulation Results In this paper, the Quadratic Programming (Formula 4) is solved by using quadprog function in Matlab 6.5 toolbox and computed on the Pentium IV 3.0 GHz personal computer. 3.1 Mackey Glass Equation and Lorenz Equation Usually, the prediction based on nonlinear time series produced by Mackey Glass equation is regarded as a criterion for comparing the ability of different predicting method. Mackey Glass Equation The Mackey Glass equation is a time-delayed differential equation first proposed as a model of white blood cell production by Mackey and Glass. [5] It is a high-dimensional nonlinear dynamics equation in phase space. The data of Mackey-Glass equation are normalized as the following formula, ax t s x t = 1 + (x t s ) 10 + (1 β)x t s, (7) where α = 0.2, β = 0.1, and s is delayed time. When s 17, the system exhibits chaotic behavior with a fractal dimension. When s is larger the dimension will be higher. In this work, we choose s = 17. Lorenz Equation The Lorenz equations were discovered by Ed Lorenz in 1963 as a very simplified model of convection rolls in the upper atmosphere. [6] Lorenz obtained three simple ordinary differential equations: ẋ = σx + σy, ẏ = xz + γx y, ż = xy bz, (8) where x is proportional to the intensity of the convective rolls, while y is proportional to the temperature difference between the ascending and descending currents, and the variable z is proportional to the distortion of vertical temperature profile from linearity, σ, γ, and b are positive and are called the Prandtl number, the Rayleigh number, and a volume parameter. Equation exhibits chaotic behavior with σ = 10, γ = 28, b = 8/3. In our simulation experiment,we select x = 10, y = 10, z = 10. We should do processing of the time series before prediction and here the equation are initially normalized as the following formula: x i = x i min(x), i = 1, 2,..., (9) max(x) min(x) where max(x) and min(x) are the maximum and minimum values of the time series {x i } respectively. 3.2 Parameters C and ν It is important to select proper parameters in nonlinear time series prediction with support vector machine for their influencing the prediction performance. ν-svm has three parameters to be adjusted: regularized constant C determining the trade off between the empirical error and the regularized terms, the width of kernel σ, and parameters ν for controlling the number of SVs and errors. Since selecting the parameter σ is complex and when σ is around the experiential value the training errors varying in a small range, therefore one chooses the experiential value 1.7. [7] Then we observe the relationship between training errors and time. Fig. 1 RMSE of different ν and various C. The prediction error is measured with the root-meansquare error (RMSE): RMSE = 1 n (x i x i n )2, (10) where x i stands for the predicting value, x i is the desired value, and n denotes the number for prediction.
3 No. 1 Discussion of Some Problems About Nonlinear Time Series Prediction Using ν-support Vector Machine 119 The length of the nonlinear time series is set to be 1000, and we take the initial 50 data for training to construct the model and then the following 950 data are used to test the prediction capability of the model and the embedded dimension is set to 6. We select the parameters as follows: C (10 4, 10 7 ), ν [0.2, 0.5, 0.8], step of variation: C = The simulation results are shown in Fig. 1. Fig. 2 RMSE of various C and ν varying in a small interval. Fig. 3 RMSE of various C and ν varying in a large interval. Fig. 4 Comparing the RMSE of the time series produced by Mackey Glass equation and Lorenz equation (where ( ) means that the time series is produced by the dynamic system from the 500th data point to the 1500th data point, and same as ( )). (a) RMSE of Mackey Glass equation ( ); (b) RMSE of Mackey Glass equation ( ); (c) RMSE of Lorenz equation ( ); (d) RMSE of Lorenz equation ( ).
4 120 GAO Cheng-Feng, CHEN Tian-Lun, and NAN Tian-Shi Vol. 48 From Fig. 1 we can see that the performance of prediction is influenced much when we select different C and ν, so we should confirm a set of parameters before predict. Since the character of time series produced by different model is not the same, it is difficult to propose a common set of parameters. Fig. 5 Comparing the training time of the time series produced by Mackey Glass equation and Lorenz equation. (a) Training time of Mackey Glass equation ( ); (b) Training time of Mackey Glass equation ( ); (c) Training time of Lorenz equation ( ); (d) Training time of Lorenz equation ( ). In order to get good results, we should try each parameter from small to large. For parameter C, we select a small interval from 10 4 to 10 7 and the simulation result is shown in Fig. 2. Since it costs too much time, we select a large interval, where the set of C values is given as a sequence 10 4, ,..., , The simulation results are shown in Fig. 3. Comparing Fig. 2 and Fig. 3, we find that the shapes of the curves are nearly the same. So in later work, we can fix the range of parameter C in [10 4, 10 7 ] with the exponential interval instead of the small interval. Now, let us study the parameters selecting by comparing the time series of Mackey Glass equation with the time series of Lorenz equation when using different data set in the same model. Simulation results are shown in Figs Figure 4 shows that the training errors approximately decrease first and then increase with increasing C. Figure 5 shows that all of the training time curves are nearly the same, that is, RMSE approximately decreases with increasing C and decreasing ν. Synthetically, we select ν = 0.3. Figure 6 shows that all the data sets will have a good performance at nearby C = From the above analysis, we have the common parameters C = 10 5 and ν = 0.3, and all of them show a good performance for the time series of both Mackey Glass equation and Lorenz equation. The above method of selecting parameters in a larger interval is efficient and fast as well, which can be also adopted
5 No. 1 Discussion of Some Problems About Nonlinear Time Series Prediction Using ν-support Vector Machine 121 for the parameter selecting of other models. Fig. 6 Section of Fig. 4, when ν = 0.3 (RMSE of various C). (a) RMSE of Mackey Glass equation ( ); (b) RMSE of Mackey Glass equation ( ); (c) RMSE of Lorenz equation ( ); (d) RMSE of Lorenz equation ( ). 3.3 Kernel Function It is also important to select the kernel function, for many of the characteristics of SVM are determined by the type of kernel function used. [8] There are many types of kernels, such as polynomial kernel, radial basis function, and sigmoid kernel, and so on. But all of them can be cataloged into two classes, i.e. the local kernel and the global kernel. RBF function formula (6) is a typical local kernel and Figure 7 is the curve of the RBF function when σ = 0.1, 0.2, 0.3, 0.4, 0.5, where 0.2 is the test input( x i of RBF is the test input). From Fig. 7, we can see that a local kernel only has an effect on the data points in the neighborhood of the test point. The polynomial kernel K(x, x i ) = [(x x i ) + 1] q (11) is a typical global kernel. Figure 8 is the curve of the polynomial kernel, where q = 1, 2, 3, 4, 5, 0.2 is the test input. From Fig. 8, we can see that all data points in the input domain have non-zero kernel values and the test data point has a global effect on the other data points. A local kernel has strong learning capacity but weak generalization ability while a global kernel has strong generalization ability but weak learning capacity. The quality of method is not only determined by its learning capacity but also its generalization ability. Recently, G.F. Smits considered the mixture of kernels, [8] which can result in both good
6 122 GAO Cheng-Feng, CHEN Tian-Lun, and NAN Tian-Shi Vol. 48 interpolation and extrapolation abilities as follows: K mix = λk poly + (1 λ)k rbf. (12) It also satisfies Mercer s condition. Here, we should confirm the optimal mixing coefficient λ (0, 1), In the simulation, we comparing the RMSE of different nonlinear time series produced by formula (7) and formula (8) for incarnating the affect of the mixture of kernels. Fig. 7 Example of a local kernel RBF. Fig. 8 Example of a global kernel polynomial. In order to get both of good learning capacity and good generalization ability we select σ = 1.7 for RBF, q = 2 for polynomial, and the best sets of parameters for Mackey Glass equation and Lorenz equation C = 10 5, ν = 0.3. The simulation results are shown in Tables 1 and 2. Table 1 RMSE of Lorenz equation time series with mixture of kernels. value of λ RMSE value of λ RMSE Table 2 RMSE of Mackey Glass equation time series with mixture of kernels. value of λ RMSE value of λ RMSE Table 1 shows that the best performance can be obtained when λ = We see that adopting mixture of kernels can get better performance and the RBF kernel remains playing an important role. Table 2 shows that the best performance can be obtained when λ = We see that it also gets best performance with mixture of kernels and using polynomial kernel only can get better performance than using RBF kernel only sometimes. Anyway, adopting mixture of kernel can decrease training errors while keeping training time unconverted. 3.4 Large Data Set Prediction Although SVM is proposed for small data sets, nowadays there are massive amounts of data available in many applications. At that time, training SVM on large data sets will be a very slow process and the training time and computational memory will become a practical bottleneck. The main reason is that the algorithm of SVM is a matrix calculating, when N becomes larger and the training time is increasing quickly. So how to reduce the training time and the memory becomes another important problem in
7 No. 1 Discussion of Some Problems About Nonlinear Time Series Prediction Using ν-support Vector Machine 123 SVM study. Recently, there are some methods used to train SVM on a large data set, such as Chunking, [0] Sequential Minimal Optimization (SMO), [10] and SVM light, [11] but all of them need an iteration time after time in order to search for an optimization result which results in that the convergence time becomes too slow. This paper improves the method of Ref. [12] and proposes a decomposition cooperation linear ν-support vector machine regression (DCL-ν-SVMR) algorithm. First, we divide training sets into several sub-work sets at where we use linear ν-svm training. By using mature linear programming algorithm, the computing speed can be raised. The algorithm includes three steps, i.e. training the SVM to get the SVs, cooperating these SVs into a new training set to train again and finally to predict. We can see the training speed of this algorithm is improved obviously from the simulation results. DCL-ν-SVMR Model We know that the SVs describe the property of whole training set, and the SVs of linear ν-svm are only partially of the training data. We can do regression learning by SVs in stead of the whole training data. It will decrease the training time and memory spending while keep a good predicting precision. The formula of linear ν-svm is shown as follows: 1 N min (α i + αi ) + C N (ξ i + ξi ) + Cνε, (13) N N subject to the constraint N (α i αi )K(x i, x j ) + b y j ε + ξ j, y j N (α i αi )K(x i, x j ) b ε + ξj, ξ i, ξ i, α i, α i, ε 0, i = 1,..., N. (14) Here we adopt linprog function in Matlab 6.5 toolbox to solve it. Through foregoing analysis, we propose an improved algorithm, i.e., decomposition cooperation linear regression based on ν-svm which mainly contains 4 steps. (i) Dividing the data set G into m work subsets G 1, G 2,..., G m ; (ii) Training for each sub-work set to pick out the SVs sets SV G i ; (iii) Cooperating the SVs set of each subset, and then getting G new ; (iv) Doing support vector regression at G new, and then producing regression estimative function. We train the large data set of nonlinear time series, which are produced by Mackey Glass equation by using DCL-ν-SVMR. The calculation results are shown in Table 3, where the length of the nonlinear time series is set to N = 1000, 2000, 3000 are used to train the network, and the following 1000 data points are predicted. The ultimate number of support vectors for pruning is half of the N. Table 3 Prediction for large data set produced by Mackey Glass equation. T (s) RMSE Pruning LS-SVM DCL-ν-SVMR Pruning LS-SVM DCL-ν-SVMR N = N = N = Table 3 indicates that it can get faster training speed by adopting DCL-ν-SVMR compared with Ref. [13], where the method of pruning the least important data for LS-SVM (least square support vector machine) was used while keeping small training errors. 4 Conclusion In this paper, we predict the nonlinear time series by applying ν-svm, and analyze the various net parameter settings that can affect the precision of prediction. Adopting traversal method to adjust parameters C and ν, the simulation results indicate that it can get proper parameters quickly. We adopt mixture of kernels instead of traditional kernels, and get good performance of the prediction. In addition, we propose a DCL-ν-SVMR algorithm, which overcomes the slow training speed problem in large data set training, and it decreases the training time greatly while keeps small training errors comparing with pruning LS-SVM. For further study, we are going to focus on the study of the mixture of kernels and predicting the noisy nonlinear time series by DCL-ν-SVMR which is believed to have a wide applied range in the prediction of practical data.
8 124 GAO Cheng-Feng, CHEN Tian-Lun, and NAN Tian-Shi Vol. 48 References [1] Neural Networks in Financial Engineering, eds. A.N. Referes, Y. Abu-Mostafa, J. Moody, and A. Weigend, World Scientific, Singapore (1996). [2] C. Cortes and V. Vapnik, Machine Learning 20 (1995) 273. [3] B. Shölkopf, et al., Neural Computation 12 (2000) [4] V.N. Vapnik, Statistical Learning Theory, Wiley, New York (2001). [5] M.C. Mackey and L. Glass, Science 197 (1977) 287. [6] E.N. Lorenz, J. Atmos. Sci. 20 (1963) 130. [7] Xu Rui-Rui, Chen Tian-Lun, and Gao Cheng-Feng, Commun. Theor. Phys. (Beijing, China) 45 (2006) 641. [8] G.F. Smits and E.M. Jordaan, Proc. of IJCNN 02 on Neural Networks 3 (2002) [9] P.S. Bradley and O.L. Mangasarian, Optimization Methods and Software 13 (2000) 1. [10] J. Platt, Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines, in Advances in Kernel Methods - Support Vector Learning, eds. Bernhard Schölkopf, Christopher J.C. Burges, and Alexander J. Smola, MIT Press, Cambridge (1999) p [11] T. Joachims, Making Large-Scale Support Vector Machine Learning Practical, Advances in Kernel Methods, Support Vector Learning, eds. Bernhard Schölkopf, Christopher J.C. Burges, and Alexander J. Smola, MIT Press, Cambridge (1999) 169. [12] Feng Guo-He and Zhu Si-Ming, Journal of South China University of Technology 33 (2005) 19. [13] Xu Rui-Rui, Bian Guo-Xing, Gao Cheng-Feng, and Chen Tian-Lun, Commun. Theor. Phys. (Beijing, China) 43 (2005) 1056.
Discussion About Nonlinear Time Series Prediction Using Least Squares Support Vector Machine
Commun. Theor. Phys. (Beijing, China) 43 (2005) pp. 1056 1060 c International Academic Publishers Vol. 43, No. 6, June 15, 2005 Discussion About Nonlinear Time Series Prediction Using Least Squares Support
More informationSMO Algorithms for Support Vector Machines without Bias Term
Institute of Automatic Control Laboratory for Control Systems and Process Automation Prof. Dr.-Ing. Dr. h. c. Rolf Isermann SMO Algorithms for Support Vector Machines without Bias Term Michael Vogt, 18-Jul-2002
More informationAn Improved Conjugate Gradient Scheme to the Solution of Least Squares SVM
An Improved Conjugate Gradient Scheme to the Solution of Least Squares SVM Wei Chu Chong Jin Ong chuwei@gatsby.ucl.ac.uk mpeongcj@nus.edu.sg S. Sathiya Keerthi mpessk@nus.edu.sg Control Division, Department
More informationStatistical Machine Learning from Data
Samy Bengio Statistical Machine Learning from Data 1 Statistical Machine Learning from Data Support Vector Machines Samy Bengio IDIAP Research Institute, Martigny, Switzerland, and Ecole Polytechnique
More informationSupport Vector Machine Regression for Volatile Stock Market Prediction
Support Vector Machine Regression for Volatile Stock Market Prediction Haiqin Yang, Laiwan Chan, and Irwin King Department of Computer Science and Engineering The Chinese University of Hong Kong Shatin,
More informationSupport Vector Machine (continued)
Support Vector Machine continued) Overlapping class distribution: In practice the class-conditional distributions may overlap, so that the training data points are no longer linearly separable. We need
More informationLinear vs Non-linear classifier. CS789: Machine Learning and Neural Network. Introduction
Linear vs Non-linear classifier CS789: Machine Learning and Neural Network Support Vector Machine Jakramate Bootkrajang Department of Computer Science Chiang Mai University Linear classifier is in the
More informationFormulation with slack variables
Formulation with slack variables Optimal margin classifier with slack variables and kernel functions described by Support Vector Machine (SVM). min (w,ξ) ½ w 2 + γσξ(i) subject to ξ(i) 0 i, d(i) (w T x(i)
More informationLearning with kernels and SVM
Learning with kernels and SVM Šámalova chata, 23. května, 2006 Petra Kudová Outline Introduction Binary classification Learning with Kernels Support Vector Machines Demo Conclusion Learning from data find
More informationSupport Vector Machines II. CAP 5610: Machine Learning Instructor: Guo-Jun QI
Support Vector Machines II CAP 5610: Machine Learning Instructor: Guo-Jun QI 1 Outline Linear SVM hard margin Linear SVM soft margin Non-linear SVM Application Linear Support Vector Machine An optimization
More informationCheng Soon Ong & Christian Walder. Canberra February June 2018
Cheng Soon Ong & Christian Walder Research Group and College of Engineering and Computer Science Canberra February June 2018 Outlines Overview Introduction Linear Algebra Probability Linear Regression
More informationIntroduction to Support Vector Machines
Introduction to Support Vector Machines Andreas Maletti Technische Universität Dresden Fakultät Informatik June 15, 2006 1 The Problem 2 The Basics 3 The Proposed Solution Learning by Machines Learning
More informationMachine Learning. Support Vector Machines. Manfred Huber
Machine Learning Support Vector Machines Manfred Huber 2015 1 Support Vector Machines Both logistic regression and linear discriminant analysis learn a linear discriminant function to separate the data
More informationSupport Vector Machine (SVM) and Kernel Methods
Support Vector Machine (SVM) and Kernel Methods CE-717: Machine Learning Sharif University of Technology Fall 2016 Soleymani Outline Margin concept Hard-Margin SVM Soft-Margin SVM Dual Problems of Hard-Margin
More informationNON-FIXED AND ASYMMETRICAL MARGIN APPROACH TO STOCK MARKET PREDICTION USING SUPPORT VECTOR REGRESSION. Haiqin Yang, Irwin King and Laiwan Chan
In The Proceedings of ICONIP 2002, Singapore, 2002. NON-FIXED AND ASYMMETRICAL MARGIN APPROACH TO STOCK MARKET PREDICTION USING SUPPORT VECTOR REGRESSION Haiqin Yang, Irwin King and Laiwan Chan Department
More informationCS798: Selected topics in Machine Learning
CS798: Selected topics in Machine Learning Support Vector Machine Jakramate Bootkrajang Department of Computer Science Chiang Mai University Jakramate Bootkrajang CS798: Selected topics in Machine Learning
More informationOutliers Treatment in Support Vector Regression for Financial Time Series Prediction
Outliers Treatment in Support Vector Regression for Financial Time Series Prediction Haiqin Yang, Kaizhu Huang, Laiwan Chan, Irwin King, and Michael R. Lyu Department of Computer Science and Engineering
More informationA GENERAL FORMULATION FOR SUPPORT VECTOR MACHINES. Wei Chu, S. Sathiya Keerthi, Chong Jin Ong
A GENERAL FORMULATION FOR SUPPORT VECTOR MACHINES Wei Chu, S. Sathiya Keerthi, Chong Jin Ong Control Division, Department of Mechanical Engineering, National University of Singapore 0 Kent Ridge Crescent,
More informationPerceptron Revisited: Linear Separators. Support Vector Machines
Support Vector Machines Perceptron Revisited: Linear Separators Binary classification can be viewed as the task of separating classes in feature space: w T x + b > 0 w T x + b = 0 w T x + b < 0 Department
More informationAn introduction to Support Vector Machines
1 An introduction to Support Vector Machines Giorgio Valentini DSI - Dipartimento di Scienze dell Informazione Università degli Studi di Milano e-mail: valenti@dsi.unimi.it 2 Outline Linear classifiers
More informationSupport Vector Machine (SVM) & Kernel CE-717: Machine Learning Sharif University of Technology. M. Soleymani Fall 2012
Support Vector Machine (SVM) & Kernel CE-717: Machine Learning Sharif University of Technology M. Soleymani Fall 2012 Linear classifier Which classifier? x 2 x 1 2 Linear classifier Margin concept x 2
More informationSupport Vector Machines and Kernel Algorithms
Support Vector Machines and Kernel Algorithms Bernhard Schölkopf Max-Planck-Institut für biologische Kybernetik 72076 Tübingen, Germany Bernhard.Schoelkopf@tuebingen.mpg.de Alex Smola RSISE, Australian
More informationImprovements to Platt s SMO Algorithm for SVM Classifier Design
LETTER Communicated by John Platt Improvements to Platt s SMO Algorithm for SVM Classifier Design S. S. Keerthi Department of Mechanical and Production Engineering, National University of Singapore, Singapore-119260
More informationSupport Vector Machine (SVM) and Kernel Methods
Support Vector Machine (SVM) and Kernel Methods CE-717: Machine Learning Sharif University of Technology Fall 2014 Soleymani Outline Margin concept Hard-Margin SVM Soft-Margin SVM Dual Problems of Hard-Margin
More informationSupport Vector Machine for Classification and Regression
Support Vector Machine for Classification and Regression Ahlame Douzal AMA-LIG, Université Joseph Fourier Master 2R - MOSIG (2013) November 25, 2013 Loss function, Separating Hyperplanes, Canonical Hyperplan
More informationModel Selection for LS-SVM : Application to Handwriting Recognition
Model Selection for LS-SVM : Application to Handwriting Recognition Mathias M. Adankon and Mohamed Cheriet Synchromedia Laboratory for Multimedia Communication in Telepresence, École de Technologie Supérieure,
More informationA Revisit to Support Vector Data Description (SVDD)
A Revisit to Support Vector Data Description (SVDD Wei-Cheng Chang b99902019@csie.ntu.edu.tw Ching-Pei Lee r00922098@csie.ntu.edu.tw Chih-Jen Lin cjlin@csie.ntu.edu.tw Department of Computer Science, National
More informationSupport Vector Machine (SVM) and Kernel Methods
Support Vector Machine (SVM) and Kernel Methods CE-717: Machine Learning Sharif University of Technology Fall 2015 Soleymani Outline Margin concept Hard-Margin SVM Soft-Margin SVM Dual Problems of Hard-Margin
More informationOn-line Support Vector Machines and Optimization Strategies
On-line Support Vector Machines and Optimization Strategies J.M. Górriz, C.G. Puntonet, M. Salmerón, R. Martin-Clemente and S. Hornillo-Mellado and J. Ortega E.S.I., Informática, Universidad de Granada
More informationSUPPORT VECTOR MACHINE FOR THE SIMULTANEOUS APPROXIMATION OF A FUNCTION AND ITS DERIVATIVE
SUPPORT VECTOR MACHINE FOR THE SIMULTANEOUS APPROXIMATION OF A FUNCTION AND ITS DERIVATIVE M. Lázaro 1, I. Santamaría 2, F. Pérez-Cruz 1, A. Artés-Rodríguez 1 1 Departamento de Teoría de la Señal y Comunicaciones
More informationReview: Support vector machines. Machine learning techniques and image analysis
Review: Support vector machines Review: Support vector machines Margin optimization min (w,w 0 ) 1 2 w 2 subject to y i (w 0 + w T x i ) 1 0, i = 1,..., n. Review: Support vector machines Margin optimization
More informationLinear & nonlinear classifiers
Linear & nonlinear classifiers Machine Learning Hamid Beigy Sharif University of Technology Fall 1396 Hamid Beigy (Sharif University of Technology) Linear & nonlinear classifiers Fall 1396 1 / 44 Table
More informationSupport Vector Machines.
Support Vector Machines www.cs.wisc.edu/~dpage 1 Goals for the lecture you should understand the following concepts the margin slack variables the linear support vector machine nonlinear SVMs the kernel
More informationA NEW MULTI-CLASS SUPPORT VECTOR ALGORITHM
Optimization Methods and Software Vol. 00, No. 00, Month 200x, 1 18 A NEW MULTI-CLASS SUPPORT VECTOR ALGORITHM PING ZHONG a and MASAO FUKUSHIMA b, a Faculty of Science, China Agricultural University, Beijing,
More informationLecture Notes on Support Vector Machine
Lecture Notes on Support Vector Machine Feng Li fli@sdu.edu.cn Shandong University, China 1 Hyperplane and Margin In a n-dimensional space, a hyper plane is defined by ω T x + b = 0 (1) where ω R n is
More informationSupport Vector Machines Explained
December 23, 2008 Support Vector Machines Explained Tristan Fletcher www.cs.ucl.ac.uk/staff/t.fletcher/ Introduction This document has been written in an attempt to make the Support Vector Machines (SVM),
More informationSupport'Vector'Machines. Machine(Learning(Spring(2018 March(5(2018 Kasthuri Kannan
Support'Vector'Machines Machine(Learning(Spring(2018 March(5(2018 Kasthuri Kannan kasthuri.kannan@nyumc.org Overview Support Vector Machines for Classification Linear Discrimination Nonlinear Discrimination
More informationLinear, threshold units. Linear Discriminant Functions and Support Vector Machines. Biometrics CSE 190 Lecture 11. X i : inputs W i : weights
Linear Discriminant Functions and Support Vector Machines Linear, threshold units CSE19, Winter 11 Biometrics CSE 19 Lecture 11 1 X i : inputs W i : weights θ : threshold 3 4 5 1 6 7 Courtesy of University
More informationSupport Vector Machines. Introduction to Data Mining, 2 nd Edition by Tan, Steinbach, Karpatne, Kumar
Data Mining Support Vector Machines Introduction to Data Mining, 2 nd Edition by Tan, Steinbach, Karpatne, Kumar 02/03/2018 Introduction to Data Mining 1 Support Vector Machines Find a linear hyperplane
More informationLIBSVM: a Library for Support Vector Machines (Version 2.32)
LIBSVM: a Library for Support Vector Machines (Version 2.32) Chih-Chung Chang and Chih-Jen Lin Last updated: October 6, 200 Abstract LIBSVM is a library for support vector machines (SVM). Its goal is to
More informationLeast Squares SVM Regression
Least Squares SVM Regression Consider changing SVM to LS SVM by making following modifications: min (w,e) ½ w 2 + ½C Σ e(i) 2 subject to d(i) (w T Φ( x(i))+ b) = e(i), i, and C>0. Note that e(i) is error
More informationMachine Learning. Lecture 6: Support Vector Machine. Feng Li.
Machine Learning Lecture 6: Support Vector Machine Feng Li fli@sdu.edu.cn https://funglee.github.io School of Computer Science and Technology Shandong University Fall 2018 Warm Up 2 / 80 Warm Up (Contd.)
More informationJeff Howbert Introduction to Machine Learning Winter
Classification / Regression Support Vector Machines Jeff Howbert Introduction to Machine Learning Winter 2012 1 Topics SVM classifiers for linearly separable classes SVM classifiers for non-linearly separable
More informationSupport Vector Machines (SVM) in bioinformatics. Day 1: Introduction to SVM
1 Support Vector Machines (SVM) in bioinformatics Day 1: Introduction to SVM Jean-Philippe Vert Bioinformatics Center, Kyoto University, Japan Jean-Philippe.Vert@mines.org Human Genome Center, University
More informationL5 Support Vector Classification
L5 Support Vector Classification Support Vector Machine Problem definition Geometrical picture Optimization problem Optimization Problem Hard margin Convexity Dual problem Soft margin problem Alexander
More informationLinks between Perceptrons, MLPs and SVMs
Links between Perceptrons, MLPs and SVMs Ronan Collobert Samy Bengio IDIAP, Rue du Simplon, 19 Martigny, Switzerland Abstract We propose to study links between three important classification algorithms:
More informationSupport Vector Regression (SVR) Descriptions of SVR in this discussion follow that in Refs. (2, 6, 7, 8, 9). The literature
Support Vector Regression (SVR) Descriptions of SVR in this discussion follow that in Refs. (2, 6, 7, 8, 9). The literature suggests the design variables should be normalized to a range of [-1,1] or [0,1].
More informationSupport Vector Machines: Maximum Margin Classifiers
Support Vector Machines: Maximum Margin Classifiers Machine Learning and Pattern Recognition: September 16, 2008 Piotr Mirowski Based on slides by Sumit Chopra and Fu-Jie Huang 1 Outline What is behind
More informationLinear & nonlinear classifiers
Linear & nonlinear classifiers Machine Learning Hamid Beigy Sharif University of Technology Fall 1394 Hamid Beigy (Sharif University of Technology) Linear & nonlinear classifiers Fall 1394 1 / 34 Table
More informationLMS Algorithm Summary
LMS Algorithm Summary Step size tradeoff Other Iterative Algorithms LMS algorithm with variable step size: w(k+1) = w(k) + µ(k)e(k)x(k) When step size µ(k) = µ/k algorithm converges almost surely to optimal
More informationSupport Vector Machines
Support Vector Machines Stephan Dreiseitl University of Applied Sciences Upper Austria at Hagenberg Harvard-MIT Division of Health Sciences and Technology HST.951J: Medical Decision Support Overview Motivation
More informationTraining Support Vector Machines: Status and Challenges
ICML Workshop on Large Scale Learning Challenge July 9, 2008 Chih-Jen Lin (National Taiwan Univ.) 1 / 34 Training Support Vector Machines: Status and Challenges Chih-Jen Lin Department of Computer Science
More informationEffects of Interactive Function Forms in a Self-Organized Critical Model Based on Neural Networks
Commun. Theor. Phys. (Beijing, China) 40 (2003) pp. 607 613 c International Academic Publishers Vol. 40, No. 5, November 15, 2003 Effects of Interactive Function Forms in a Self-Organized Critical Model
More informationA Modified ν-sv Method For Simplified Regression A. Shilton M. Palaniswami
A Modified ν-sv Method For Simplified Regression A Shilton apsh@eemuozau), M Palanisami sami@eemuozau) Department of Electrical and Electronic Engineering, University of Melbourne, Victoria - 3 Australia
More informationLecture 10: Support Vector Machine and Large Margin Classifier
Lecture 10: Support Vector Machine and Large Margin Classifier Applied Multivariate Analysis Math 570, Fall 2014 Xingye Qiao Department of Mathematical Sciences Binghamton University E-mail: qiao@math.binghamton.edu
More informationIntroduction to Support Vector Machines
Introduction to Support Vector Machines Shivani Agarwal Support Vector Machines (SVMs) Algorithm for learning linear classifiers Motivated by idea of maximizing margin Efficient extension to non-linear
More informationSupport Vector Machines
Support Vector Machines Tobias Pohlen Selected Topics in Human Language Technology and Pattern Recognition February 10, 2014 Human Language Technology and Pattern Recognition Lehrstuhl für Informatik 6
More informationChapter 9. Support Vector Machine. Yongdai Kim Seoul National University
Chapter 9. Support Vector Machine Yongdai Kim Seoul National University 1. Introduction Support Vector Machine (SVM) is a classification method developed by Vapnik (1996). It is thought that SVM improved
More informationSolving the SVM Optimization Problem
Solving the SVM Optimization Problem Kernel-based Learning Methods Christian Igel Institut für Neuroinformatik Ruhr-Universität Bochum, Germany http://www.neuroinformatik.rub.de July 16, 2009 Christian
More informationOutline. Basic concepts: SVM and kernels SVM primal/dual problems. Chih-Jen Lin (National Taiwan Univ.) 1 / 22
Outline Basic concepts: SVM and kernels SVM primal/dual problems Chih-Jen Lin (National Taiwan Univ.) 1 / 22 Outline Basic concepts: SVM and kernels Basic concepts: SVM and kernels SVM primal/dual problems
More informationForeign Exchange Rates Forecasting with a C-Ascending Least Squares Support Vector Regression Model
Foreign Exchange Rates Forecasting with a C-Ascending Least Squares Support Vector Regression Model Lean Yu, Xun Zhang, and Shouyang Wang Institute of Systems Science, Academy of Mathematics and Systems
More informationMachine Learning 2010
Machine Learning 2010 Michael M Richter Support Vector Machines Email: mrichter@ucalgary.ca 1 - Topic This chapter deals with concept learning the numerical way. That means all concepts, problems and decisions
More informationIntroduction to Support Vector Machines
Introduction to Support Vector Machines Hsuan-Tien Lin Learning Systems Group, California Institute of Technology Talk in NTU EE/CS Speech Lab, November 16, 2005 H.-T. Lin (Learning Systems Group) Introduction
More informationLINEAR CLASSIFICATION, PERCEPTRON, LOGISTIC REGRESSION, SVC, NAÏVE BAYES. Supervised Learning
LINEAR CLASSIFICATION, PERCEPTRON, LOGISTIC REGRESSION, SVC, NAÏVE BAYES Supervised Learning Linear vs non linear classifiers In K-NN we saw an example of a non-linear classifier: the decision boundary
More informationSupport Vector Machine & Its Applications
Support Vector Machine & Its Applications A portion (1/3) of the slides are taken from Prof. Andrew Moore s SVM tutorial at http://www.cs.cmu.edu/~awm/tutorials Mingyue Tan The University of British Columbia
More informationComments on the Core Vector Machines: Fast SVM Training on Very Large Data Sets
Journal of Machine Learning Research 8 (27) 291-31 Submitted 1/6; Revised 7/6; Published 2/7 Comments on the Core Vector Machines: Fast SVM Training on Very Large Data Sets Gaëlle Loosli Stéphane Canu
More informationData Mining. Linear & nonlinear classifiers. Hamid Beigy. Sharif University of Technology. Fall 1396
Data Mining Linear & nonlinear classifiers Hamid Beigy Sharif University of Technology Fall 1396 Hamid Beigy (Sharif University of Technology) Data Mining Fall 1396 1 / 31 Table of contents 1 Introduction
More informationLIBSVM: a Library for Support Vector Machines
LIBSVM: a Library for Support Vector Machines Chih-Chung Chang and Chih-Jen Lin Last updated: September 6, 2006 Abstract LIBSVM is a library for support vector machines (SVM). Its goal is to help users
More informationKernel Methods. Machine Learning A W VO
Kernel Methods Machine Learning A 708.063 07W VO Outline 1. Dual representation 2. The kernel concept 3. Properties of kernels 4. Examples of kernel machines Kernel PCA Support vector regression (Relevance
More informationLecture 10: A brief introduction to Support Vector Machine
Lecture 10: A brief introduction to Support Vector Machine Advanced Applied Multivariate Analysis STAT 2221, Fall 2013 Sungkyu Jung Department of Statistics, University of Pittsburgh Xingye Qiao Department
More informationPolyhedral Computation. Linear Classifiers & the SVM
Polyhedral Computation Linear Classifiers & the SVM mcuturi@i.kyoto-u.ac.jp Nov 26 2010 1 Statistical Inference Statistical: useful to study random systems... Mutations, environmental changes etc. life
More informationLinear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers)
Support vector machines In a nutshell Linear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers) Solution only depends on a small subset of training
More informationMACHINE LEARNING. Support Vector Machines. Alessandro Moschitti
MACHINE LEARNING Support Vector Machines Alessandro Moschitti Department of information and communication technology University of Trento Email: moschitti@dit.unitn.it Summary Support Vector Machines
More informationEffects of Interactive Function Forms and Refractoryperiod in a Self-Organized Critical Model Based on Neural Networks
Commun. Theor. Phys. (Beijing, China) 42 (2004) pp. 121 125 c International Academic Publishers Vol. 42, No. 1, July 15, 2004 Effects of Interactive Function Forms and Refractoryperiod in a Self-Organized
More informationSparse Support Vector Machines by Kernel Discriminant Analysis
Sparse Support Vector Machines by Kernel Discriminant Analysis Kazuki Iwamura and Shigeo Abe Kobe University - Graduate School of Engineering Kobe, Japan Abstract. We discuss sparse support vector machines
More informationSupport Vector Machines. CSE 6363 Machine Learning Vassilis Athitsos Computer Science and Engineering Department University of Texas at Arlington
Support Vector Machines CSE 6363 Machine Learning Vassilis Athitsos Computer Science and Engineering Department University of Texas at Arlington 1 A Linearly Separable Problem Consider the binary classification
More informationLecture 18: Kernels Risk and Loss Support Vector Regression. Aykut Erdem December 2016 Hacettepe University
Lecture 18: Kernels Risk and Loss Support Vector Regression Aykut Erdem December 2016 Hacettepe University Administrative We will have a make-up lecture on next Saturday December 24, 2016 Presentations
More informationSupport Vector Machines
Support Vector Machines Statistical Inference with Reproducing Kernel Hilbert Space Kenji Fukumizu Institute of Statistical Mathematics, ROIS Department of Statistical Science, Graduate University for
More informationConstrained Optimization and Support Vector Machines
Constrained Optimization and Support Vector Machines Man-Wai MAK Dept. of Electronic and Information Engineering, The Hong Kong Polytechnic University enmwmak@polyu.edu.hk http://www.eie.polyu.edu.hk/
More informationSupport Vector Machine I
Support Vector Machine I Statistical Data Analysis with Positive Definite Kernels Kenji Fukumizu Institute of Statistical Mathematics, ROIS Department of Statistical Science, Graduate University for Advanced
More informationSupport vector machines for predicting worsted yarn properties
Indian Journal of Fibre & Textile Research Vol. 32, June 2007, pp. 73-78 Support vector machines for predicting worsted yarn properties Zhi-Jun Lü a, Jian-guo Yang, Qian Xiang & Xiao-ling Wang College
More informationNonlinear System Identification using Support Vector Regression
Nonlinear System Identification using Support Vector Regression Saneej B.C. PhD Student Department of Chemical and Materials Engineering University of Alberta Outline 2 1. Objectives 2. Nonlinearity in
More informationConvex Optimization. Dani Yogatama. School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA. February 12, 2014
Convex Optimization Dani Yogatama School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA February 12, 2014 Dani Yogatama (Carnegie Mellon University) Convex Optimization February 12,
More informationSTATE GENERALIZATION WITH SUPPORT VECTOR MACHINES IN REINFORCEMENT LEARNING. Ryo Goto, Toshihiro Matsui and Hiroshi Matsuo
STATE GENERALIZATION WITH SUPPORT VECTOR MACHINES IN REINFORCEMENT LEARNING Ryo Goto, Toshihiro Matsui and Hiroshi Matsuo Department of Electrical and Computer Engineering, Nagoya Institute of Technology
More informationForecast daily indices of solar activity, F10.7, using support vector regression method
Research in Astron. Astrophys. 9 Vol. 9 No. 6, 694 702 http://www.raa-journal.org http://www.iop.org/journals/raa Research in Astronomy and Astrophysics Forecast daily indices of solar activity, F10.7,
More informationNon-linear Support Vector Machines
Non-linear Support Vector Machines Andrea Passerini passerini@disi.unitn.it Machine Learning Non-linear Support Vector Machines Non-linearly separable problems Hard-margin SVM can address linearly separable
More informationOn-line Support Vector Machine Regression
Index On-line Support Vector Machine Regression Mario Martín Software Department KEML Group Universitat Politècnica de Catalunya Motivation and antecedents Formulation of SVM regression Characterization
More informationNearest Neighbors Methods for Support Vector Machines
Nearest Neighbors Methods for Support Vector Machines A. J. Quiroz, Dpto. de Matemáticas. Universidad de Los Andes joint work with María González-Lima, Universidad Simón Boĺıvar and Sergio A. Camelo, Universidad
More informationIntroduction to SVM and RVM
Introduction to SVM and RVM Machine Learning Seminar HUS HVL UIB Yushu Li, UIB Overview Support vector machine SVM First introduced by Vapnik, et al. 1992 Several literature and wide applications Relevance
More informationLinear Classification and SVM. Dr. Xin Zhang
Linear Classification and SVM Dr. Xin Zhang Email: eexinzhang@scut.edu.cn What is linear classification? Classification is intrinsically non-linear It puts non-identical things in the same class, so a
More informationSUPPORT VECTOR MACHINE
SUPPORT VECTOR MACHINE Mainly based on https://nlp.stanford.edu/ir-book/pdf/15svm.pdf 1 Overview SVM is a huge topic Integration of MMDS, IIR, and Andrew Moore s slides here Our foci: Geometric intuition
More informationICS-E4030 Kernel Methods in Machine Learning
ICS-E4030 Kernel Methods in Machine Learning Lecture 3: Convex optimization and duality Juho Rousu 28. September, 2016 Juho Rousu 28. September, 2016 1 / 38 Convex optimization Convex optimisation This
More informationAvailable online at AASRI Procedia 1 (2012 ) AASRI Conference on Computational Intelligence and Bioinformatics
Available online at www.sciencedirect.com AASRI Procedia ( ) 377 383 AASRI Procedia www.elsevier.com/locate/procedia AASRI Conference on Computational Intelligence and Bioinformatics Chaotic Time Series
More informationAn Exact Solution to Support Vector Mixture
An Exact Solution to Support Vector Mixture Monjed Ezzeddinne, icolas Lefebvre, and Régis Lengellé Abstract This paper presents a new version of the SVM mixture algorithm initially proposed by Kwo for
More informationLINEAR CLASSIFIERS. J. Elder CSE 4404/5327 Introduction to Machine Learning and Pattern Recognition
LINEAR CLASSIFIERS Classification: Problem Statement 2 In regression, we are modeling the relationship between a continuous input variable x and a continuous target variable t. In classification, the input
More informationSupport Vector Machines and Kernel Methods
2018 CS420 Machine Learning, Lecture 3 Hangout from Prof. Andrew Ng. http://cs229.stanford.edu/notes/cs229-notes3.pdf Support Vector Machines and Kernel Methods Weinan Zhang Shanghai Jiao Tong University
More informationOutline Introduction OLS Design of experiments Regression. Metamodeling. ME598/494 Lecture. Max Yi Ren
1 / 34 Metamodeling ME598/494 Lecture Max Yi Ren Department of Mechanical Engineering, Arizona State University March 1, 2015 2 / 34 1. preliminaries 1.1 motivation 1.2 ordinary least square 1.3 information
More informationSUPPORT VECTOR REGRESSION WITH A GENERALIZED QUADRATIC LOSS
SUPPORT VECTOR REGRESSION WITH A GENERALIZED QUADRATIC LOSS Filippo Portera and Alessandro Sperduti Dipartimento di Matematica Pura ed Applicata Universit a di Padova, Padova, Italy {portera,sperduti}@math.unipd.it
More informationEfficient SVM Regression Training with SMO
Machine Learning, 46, 271 290, 2002 c 2002 Kluwer Academic Publishers. Manufactured in The Netherlands. Efficient SVM Regression Training with SMO GARY WILLIAM FLAKE NEC Research Institute, 4 Independence
More informationAbstract. 1 Introduction. Cointerpretation of Flow Rate-Pressure-Temperature Data from Permanent Downhole Gauges. Deconvolution. Breakpoint detection
Cointerpretation of Flow Rate-Pressure-Temperature Data from Permanent Downhole Gauges CS 229 Course Final Report Chuan Tian chuant@stanford.edu Yue Li yuel@stanford.edu Abstract This report documents
More information