arrow
返回

Imbalanced data classification using second-order cone programming support vector machines

delete2014-05-01
delete72
PRE
AI
S
Sebastián Maldonado *
J
Julio López
DOI:10.1016/j.patcog.2013.11.021delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Learning from imbalanced data sets is an important machine learning challenge, especially in Support Vector Machines (SVM), where the assumption of equal cost of errors is made and each object is treated independently. Second-order cone programming SVM (SOCP-SVM) studies each class separately instead, providing quite an interesting formulation for the imbalanced classification task. This work presents a novel second-order cone programming (SOCP) formulation, based on the LP-SVM formulation principle: the bound of the VC dimension is loosened properly using the l(infinity)-norm, and the margin is directly maximized using two margin variables associated with each class. A regularization parameter C is considered in order to control the trade-off between the maximization of these two margin variables. The proposed method has the following advantages: it provides better results, since it is specially designed for imbalanced classification, and it reduces computational complexity, since one conic restriction is eliminated. Experiments on benchmark imbalanced data sets demonstrate that our approach accomplishes the best classification performance, compared with the traditional SOCP-SVM formulation and with cost-sensitive formulations for linear SVM. (C) 2013 Elsevier Ltd. All rights reserved.
Keyword:
Class-imbalanced data
Support Vector Machines
LP-SVM
SOCP-SVM
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

U
universidad de los andes - chile
学者数:
1.4K
论文数: 988
被引数: 2
U
university diego portales
学者数:
1.5K
论文数: 1.5K
被引数: 23
引用论文

引用论文

A dynamic over-sampling procedure based on sensitivity for multi-class problems
err2011-08-01
err113
PREAI
errFernandez-Navarro, Francisco; Hervas-Martinez, Cesar; Antonio Gutierrez, Pedro
err分享
err收藏
err分享
err收藏
Attitudes of University Students Regarding Potential Conflicts in Socially Responsible Companies
err2016-04-07
err0
PREAI
errJesus Barrena-Martinez; Macarena Lopez-Fernandez; Cristina Marquez-Moreno; Pedro Miguel Romero-Fernandez
err分享
err收藏
Arsenic removal from aqueous solutions by adsorption using novel MIL-53(Fe) as a highly efficient adsorbent使用新型MIL-53(Fe) 作为高效吸附剂通过吸附从水溶液中去除砷
err2015-01-01
err0
PREAI
errTuan. A. Vu; Giang. H. Le; Canh. D. Dao; Lan. Q. Dang; Kien. T. Nguyen; Quang. K. Nguyen; Phuong. T. Dang; Hoa. T. K. Tran; Quang. T. Duong; Tuyen. V. Nguyen; Gun. D. Lee
err分享
err收藏
The evolution and functional divergence of the histone H2B family in plants
err2020-07-27
err0
errOAAI
errDanhua Jiang; Michael Borg; Zdravko J. Lorković; Sean A. Montgomery; Akihisa Osakabe; Ramesh Yelagandula; Elin Axelsson; Frédéric Berger
err分享
err收藏
学者 查看更多内容