Cost-Sensitive Support Vector Machine Using Randomized Dual Coordinate Descent Method for Big Class-Imbalanced Data Classification

• Published in: Abstract and Applied Analysis Vol. 2014; no. 2014; pp. 135 - 143-614
• Main Authors: Xie, Qiyue, Zhang, Kang, Yang, Chunhua, Tang, Mingzhu
• Format: Journal Article
• Language: English
• Published: Cairo, Egypt Hindawi Limiteds 01.01.2014; Hindawi Publishing Corporation; John Wiley & Sons, Inc; Wiley
• Subjects: Analysis; Automatic classification; Big data; Classification; Colleges & universities; Fault diagnosis; Laboratories; Machine learning; Optimization algorithms; Science; United States
• ISSN: 1085-3375; 1687-0409; 1687-0409
• DOI: 10.1155/2014/416591

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.