.png){kind=icon}
返回
Relaxing support vectors for classification
.png){kind=icon}
PRE
AI
DOI：10.1007/s10479-012-1193-3.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We introduce a novel modification to standard support vector machine (SVM) formulations based on a limited amount of penalty-free slack to reduce the influence of mis-classified samples or outliers. We show that free slack relaxes support vectors and pushes them towards their respective classes, hence we use the name relaxed support vector machines (RSVM) for our method. We present theoretical properties of the RSVM formulation and develop its dual formulation for nonlinear classification via kernels. We show the connection between the dual RSVM and the dual of the standard SVM formulations. We provide error bounds for RSVM and show it to be stable, universally consistent and tighter than error bounds for standard SVM. We also introduce a linear programming version of RSVM, which we call RSVMLP. We apply RSVM and RSVMLP to synthetic data and benchmark binary classification problems, and compare our results with standard SVM classification results. We show that relaxed influential support vectors may lead to better classification results. We develop a two-phase method called RSVM2 for multiple instance classification (MIC) problems, where RSVM formulations are used as classifiers. We extend the two-phase method to the linear programming case and develop RSVMLP2. We demonstrate the classification characteristics of RSVM2 and RSVMLP2, and report our classification results compared to results obtained by other SVM-based MIC methods on public benchmark datasets. We show that both RSVM2 and RSVMLP2 are faster and produce more accurate classification results.
Keyword:
Classification
Support vector machines
Error bounds
Multiple instance classification
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.5
论文数:
8.1K
被引数:
2.1W
机构
引用论文
Efficacy of the technique of piezoelectric corticotomy for orthodontic traction of impacted mandibular third molars该技术（即压电骨皮质切开术）在正畸牵引阻生下颌第三磨牙中的疗效
.png){kind=icon}
PREAI
分享收藏The future of imaging: developing the tools for monitoring response to therapy in oncology: the 2009 Sir James MacKenzie Davidson Memorial lecture影像学的未来: 开发监测肿瘤学治疗反应的工具: 2009詹姆斯·麦肯齐·戴维森爵士纪念讲座
OAAI
OAAI分享收藏
查看更多内容