Abstract:
The twin support vector machine (TSVM) is widely used in classification problems, but it is not efficient enough for large-scale data sets. Furthermore, to get the optima...Show MoreMetadata
Abstract:
The twin support vector machine (TSVM) is widely used in classification problems, but it is not efficient enough for large-scale data sets. Furthermore, to get the optimal parameter, the exhaustive grid search method is applied to TSVM. It is very time-consuming, especially for multiparameter models. Although many techniques have been presented to solve these problems, all of them always affect the performance of TSVM to some extent. In this paper, we propose a safe screening rule (SSR) for linear-TSVM, and give a modified SSR (MSSR) for nonlinear TSVM, which contains multiple parameters. The SSR and MSSR can delete most training samples and reduce the scale of TSVM before solving it. Sequential versions of SSR and MSSR are further introduced to substantially accelerate the whole parameter tuning process. One important advantage of SSR and MSSR is that they are safe, i.e., we can obtain the same solution as the original problem by utilizing them. Experiments on eight real-world data sets and an imbalanced data set with different imbalanced ratios demonstrate the efficiency and safety of SSR and MSSR.
Published in: IEEE Transactions on Neural Networks and Learning Systems ( Volume: 29, Issue: 5, May 2018)
Funding Agency:
Elephant herding optimization algorithm for support vector machine parameters tuning
Eva Tuba,Zorica Stanimirovic
Antenna Optimization Based on Co-Training Algorithm of Gaussian Process and Support Vector Machine
Jing Gao,Yubo Tian,Xuezhi Chen
A social-spider optimization approach for support vector machines parameters tuning
Danillo R. Pereira,Mario A. Pazoti,Luis A. M. Pereira,João Paulo Papa
Stock Price Prediction with Fine Tuning of Support Vector Machine Using Sea Lion Optimization
Vinita Panwar,Devendra Kumar Tayal
Analysis of Particle Swarm Optimisation for Training Support Vector Machines
Thorsten Schmidt-Dumont,Andries Petrus Engelbrecht
Improving Credit Score Classification Using Long Short-Term Memory and Support Vector Machines Tuned with Whale Optimization Algorithm
Sebastianus Radhya,Yeremia Marcellius Toemali,Francesco Jovan,Abram Setyo Prabowo
Harmony search applied for support vector machines training optimization
Luís A. M. Pereira,João Paulo Papa,André N. de Souza
Particle Swarm Optimization for Parameter Optimization of Support Vector Machine Model
Ning Lu,Jianzhong Zhou,Yaoyao He,Ying Liu
Distributed-Intrusion Detection System Using Combination of Ant Colony Optimization (ACO) and Support Vector Machine (SVM)
Ajinkya Wankhade,K. Chandrasekaran
Training and analysis of Support Vector Machine using Sequential Minimal Optimization
S. Shahbudin,A. Hussain,S. A. Samad,N. Md Tahir