arrow
返回

A nested heuristic for parameter tuning in Support Vector Machines

delete2014-03-01
delete29
delete
OA
AI
E
Emilio Carrizosa
B
Belén Martín-Barragán *
D
Dolores Romero Morales
DOI:10.1016/j.cor.2013.10.002delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The default approach for tuning the parameters of a Support Vector Machine (SVM) is a grid search in the parameter space. Different metaheuristics have been recently proposed as a more efficient alternative, but they have only shown to be useful in models with a low number of parameters. Complex models, involving many parameters, can be seen as extensions of simpler and easy-to-tune models, yielding a nested sequence of models of increasing complexity. In this paper we propose an algorithm which successfully exploits this nested property, with two main advantages versus the state of the art. First, our framework is general enough to allow one to address, with the very same method, several popular SVM parameter models encountered in the literature. Second, as algorithmic requirements we only need either an SVM library or any routine for the minimization of convex quadratic functions under linear constraints. In the computational study, we address Multiple Kernel Learning tuning problems for which grid search clearly would be infeasible, while our classification accuracy is comparable to that of ad hoc model-dependent benchmark tuning methods. (C) 2013 Elsevier Ltd. All rights reserved.
Keyword:
Supervised classification
Support Vector Machines
Parameter tuning
Nested heuristic
Variable neighborhood search
Multiple kernel learning
AI总结

AI总结

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

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

U
University of Sevilla
学者数:
1.9W
论文数: 1.7W
被引数: 15
U
university of oxford
学者数:
9.8W
论文数: 8.6W
被引数: 137
U
University of Edinburgh
学者数:
5.2W
论文数: 4.6W
被引数: 71
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Stillbirth classification in population-based data and role of fetal growth restriction: the example of RECODE
err2013-10-03
err0
errOAAI
errAnne Ego; Jennifer Zeitlin; Pierre Batailler; Séverine Cornec; Anne Fondeur; Marion Baran-Marszak; Pierre-Simon Jouk; Thierry Debillon; Christine Cans
err分享
err收藏
Neutrophil Heterogeneity and its Roles in the Inflammatory Network after Ischemic Stroke
err2023-03-01
err0
errOAAI
errMeizhen Xie; Yulei Hao; Liangshu Feng; Tian Wang; Mengyue Yao; Hui Li; Di Ma; Jiachun Feng
err分享
err收藏
Choosing multiple parameters for support vector machines
err2002-01-01
err2.0K
errOAAI
errChapelle, O; Vapnik, V; Bousquet, O; Mukherjee, S
err分享
err收藏
A Soft Chemistry Approach to Coating of LiFePO4 with a Conducting Polymer
err2011-06-10
err0
errOAAI
errDavid Lepage; Christophe Michot; Guoxian Liang; Michel Gauthier; Steen B. Schougaard
err分享
err收藏
Image Analysis through the lens of ChatGPT-4基于ChatGPT-4的图像分析
err2023-12-28
err0
errOAAI
errOlanrewaju Victor Johnson; Osamah Mohammed Alyasiri; Dua’a Akhtom; Olabisi Esher Johnson
err分享
err收藏
学者 查看更多内容