scholarly journals A dual coordinate descent method for large-scale linear SVM

Author(s):  
Cho-Jui Hsieh ◽  
Kai-Wei Chang ◽  
Chih-Jen Lin ◽  
S. Sathiya Keerthi ◽  
S. Sundararajan
Author(s):  
Andrii Babenko ◽  
Oleg Boronko ◽  
Serhiy Trubachev ◽  
Yaroslav Lavrenko

A method and an automated system for calculating structural elements for vibration strength have been developed. The calculation algorithms are based on a new method of forming Rayleigh-type functionals and minimizing them by the coordinate descent method. The use of the coordinate descent method avoids the problems associated with the formation, storage and operation of global matrices of stiffness and mass. This makes it possible to solve large-scale problems using only the operational memory of the PC. The developed approach allows to solve problems on own and forced fluctuations. The software is formed on a modular basis, which allows you to improve and expand this package of applications. The software has been tested on a large number of test and application tasks. The proposed calculation method and the developed automated system were implemented in engineering practice.


2014 ◽  
Vol 2014 ◽  
pp. 1-9 ◽  
Author(s):  
Mingzhu Tang ◽  
Chunhua Yang ◽  
Kang Zhang ◽  
Qiyue Xie

Cost-sensitive support vector machine is one of the most popular tools to deal with class-imbalanced problem such as fault diagnosis. However, such data appear with a huge number of examples as well as features. Aiming at class-imbalanced problem on big data, a cost-sensitive support vector machine using randomized dual coordinate descent method (CSVM-RDCD) is proposed in this paper. The solution of concerned subproblem at each iteration is derived in closed form and the computational cost is decreased through the accelerating strategy and cheap computation. The four constrained conditions of CSVM-RDCD are derived. Experimental results illustrate that the proposed method increases recognition rates of positive class and reduces average misclassification costs on real big class-imbalanced data.


Author(s):  
Feiping Nie ◽  
Jingjing Xue ◽  
Danyang Wu ◽  
Rong Wang ◽  
Hui Li ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document