Choosing Multiple Parameters for Support Vector Machines
TLDR
The problem of automatically tuning multiple parameters for pattern recognition Support Vector Machines (SVMs) is considered by minimizing some estimates of the generalization error of SVMs using a gradient descent algorithm over the set of parameters.Abstract:
The problem of automatically tuning multiple parameters for pattern recognition Support Vector Machines (SVMs) is considered. This is done by minimizing some estimates of the generalization error of SVMs using a gradient descent algorithm over the set of parameters. Usual methods for choosing parameters, based on exhaustive search become intractable as soon as the number of parameters exceeds two. Some experimental results assess the feasibility of our approach for a large number of parameters (more than 100) and demonstrate an improvement of generalization performance.read more
Citations
More filters
Journal ArticleDOI
Tuning kernel parameters for SVM based on expected square distance ratio
Shen Yin,Jiapeng Yin +1 more
TL;DR: A novel index called the Expected Square Distance Ratio (ESDR), which can serve as a better class separability criterion than the existing ones and take the exact data distribution into account and can thus be used to study the model selection problem of an SVM for certain forms of data distribution.
Book ChapterDOI
Kernel MDL to Determine the Number of Clusters
TL;DR: This paper proposes a new criterion, called Kernel MDL (KMDL), which is particularly adapted to the use of kernel K-means clustering algorithm and is based on the definition of MDL derived for Gaussian Mixture Model.
Proceedings ArticleDOI
Scaling Gaussian RBF kernel width to improve SVM classification
TL;DR: This work scales the kernel width in a distribution-dependent way to reduce the tradeoff loss between under-fitting and over-fitting loss with Gaussian RBF kernel.
Journal ArticleDOI
Quantum-Behaved Particle Swarm Optimization for Parameter Optimization of Support Vector Machine
TL;DR: The experimental results demonstrated that the proposed model is capable to find the optimal values of the SVM parameters, and showed lower classification error rates compared with standard PSO and GA algorithms.
Journal ArticleDOI
A systematic review on content-based video retrieval
Newton Spolaôr,Huei Diana Lee,Weber Shoity Resende Takaki,Leandro Augusto Ensina,Cláudio Saddy Rodrigues Coy,Feng Chung Wu +5 more
TL;DR: It was found that strategies for cut-based segmentation, color-based indexing, k-means based dimensionality reduction and data clustering have been the most frequent choices in recent papers.
References
More filters
Book
The Nature of Statistical Learning Theory
TL;DR: Setting of the learning problem consistency of learning processes bounds on the rate of convergence ofLearning processes controlling the generalization ability of learning process constructing learning algorithms what is important in learning theory?
Journal ArticleDOI
Support-Vector Networks
Corinna Cortes,Vladimir Vapnik +1 more
TL;DR: High generalization ability of support-vector networks utilizing polynomial input transformations is demonstrated and the performance of the support- vector network is compared to various classical learning algorithms that all took part in a benchmark study of Optical Character Recognition.
Statistical learning theory
TL;DR: Presenting a method for determining the necessary and sufficient conditions for consistency of learning process, the author covers function estimates from small data pools, applying these estimations to real-life problems, and much more.
Book
An Introduction to Support Vector Machines and Other Kernel-based Learning Methods
TL;DR: This is the first comprehensive introduction to Support Vector Machines (SVMs), a new generation learning system based on recent advances in statistical learning theory, and will guide practitioners to updated literature, new applications, and on-line software.
Journal ArticleDOI
Molecular classification of cancer: class discovery and class prediction by gene expression monitoring.
Todd R. Golub,Todd R. Golub,Donna K. Slonim,Pablo Tamayo,Christine Huard,Michelle Gaasenbeek,Jill P. Mesirov,Hilary A. Coller,Mignon L. Loh,James R. Downing,Michael A. Caligiuri,Clara D. Bloomfield,Eric S. Lander +12 more
TL;DR: A generic approach to cancer classification based on gene expression monitoring by DNA microarrays is described and applied to human acute leukemias as a test case and suggests a general strategy for discovering and predicting cancer classes for other types of cancer, independent of previous biological knowledge.