Cost-Sensitive Support Vector Machine Using Randomized Dual Coordinate Descent Method for Big Class-Imbalanced Data Classification
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...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2014-01-01
|
Series: | Abstract and Applied Analysis |
Online Access: | http://dx.doi.org/10.1155/2014/416591 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832567175996506112 |
---|---|
author | Mingzhu Tang Chunhua Yang Kang Zhang Qiyue Xie |
author_facet | Mingzhu Tang Chunhua Yang Kang Zhang Qiyue Xie |
author_sort | Mingzhu Tang |
collection | DOAJ |
description | 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. |
format | Article |
id | doaj-art-74fefc27312245a48eb23678774967f3 |
institution | Kabale University |
issn | 1085-3375 1687-0409 |
language | English |
publishDate | 2014-01-01 |
publisher | Wiley |
record_format | Article |
series | Abstract and Applied Analysis |
spelling | doaj-art-74fefc27312245a48eb23678774967f32025-02-03T01:02:14ZengWileyAbstract and Applied Analysis1085-33751687-04092014-01-01201410.1155/2014/416591416591Cost-Sensitive Support Vector Machine Using Randomized Dual Coordinate Descent Method for Big Class-Imbalanced Data ClassificationMingzhu Tang0Chunhua Yang1Kang Zhang2Qiyue Xie3School of Energy and Power Engineering, Changsha University of Science & Engineering, Changsha 410114, ChinaSchool of Information Science and Engineering, Central South University, Changsha 410083, ChinaSchool of Energy and Power Engineering, Changsha University of Science & Engineering, Changsha 410114, ChinaSchool of Energy and Power Engineering, Changsha University of Science & Engineering, Changsha 410114, ChinaCost-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.http://dx.doi.org/10.1155/2014/416591 |
spellingShingle | Mingzhu Tang Chunhua Yang Kang Zhang Qiyue Xie Cost-Sensitive Support Vector Machine Using Randomized Dual Coordinate Descent Method for Big Class-Imbalanced Data Classification Abstract and Applied Analysis |
title | Cost-Sensitive Support Vector Machine Using Randomized Dual Coordinate Descent Method for Big Class-Imbalanced Data Classification |
title_full | Cost-Sensitive Support Vector Machine Using Randomized Dual Coordinate Descent Method for Big Class-Imbalanced Data Classification |
title_fullStr | Cost-Sensitive Support Vector Machine Using Randomized Dual Coordinate Descent Method for Big Class-Imbalanced Data Classification |
title_full_unstemmed | Cost-Sensitive Support Vector Machine Using Randomized Dual Coordinate Descent Method for Big Class-Imbalanced Data Classification |
title_short | Cost-Sensitive Support Vector Machine Using Randomized Dual Coordinate Descent Method for Big Class-Imbalanced Data Classification |
title_sort | cost sensitive support vector machine using randomized dual coordinate descent method for big class imbalanced data classification |
url | http://dx.doi.org/10.1155/2014/416591 |
work_keys_str_mv | AT mingzhutang costsensitivesupportvectormachineusingrandomizeddualcoordinatedescentmethodforbigclassimbalanceddataclassification AT chunhuayang costsensitivesupportvectormachineusingrandomizeddualcoordinatedescentmethodforbigclassimbalanceddataclassification AT kangzhang costsensitivesupportvectormachineusingrandomizeddualcoordinatedescentmethodforbigclassimbalanceddataclassification AT qiyuexie costsensitivesupportvectormachineusingrandomizeddualcoordinatedescentmethodforbigclassimbalanceddataclassification |