Kernel Width Selection for SVM Classification: A Meta-Learning Approach

Kernel Width Selection for SVM Classification: A Meta-Learning Approach

Ali Smith (Monash University, Australia) and Kate A. Smith (Monash University, Australia)
Copyright: © 2008 |Pages: 15
DOI: 10.4018/978-1-59904-528-3.ch006
OnDemand PDF Download:


The most critical component of kernel based learning algorithms is the choice of an appropriate kernel and its optimal parameters. In this paper we propose a rule based meta-learning approach for automatic radial basis function (rbf) kernel and its parameter selection for Support Vector Machine (SVM) classification. First, the best parameter selection is considered on the basis of prior information of the data with the help of Maximum Likelihood (ML) method and Nelder-Mead (N-M) simplex method. Then the new rule based meta-learning approach is constructed and tested on different sizes of 112 datasets with binary class as well as multi class classification problems. We observe that our rule based methodology provides significant improvement of computational time as well as accuracy in some specific cases.

Complete Chapter List

Search this Book:
Table of Contents
Evangelos Triantaphyllou
Giovanni Felici, Carlo Vercellis
Chapter 1
Jonathan Mugan, Klaus Truemper
Frequently, one wants to extend the use of a classification method that, in principle, requires records with True/False values, so that records with... Sample PDF
Discretization of Rational Data
Chapter 2
Massimo Liquori, Andrea Scozzari
Traditional classification approaches consider a dataset formed by an archive of observations classified as positive or negative according to a... Sample PDF
Vector DNF for Datasets Classifications: Application to the Financial Timing Decision Problem
Chapter 3
Xenia Naidenova
The purpose of this paper is to demonstrate the possibility of transforming a large class of machine learning algorithms into commonsense reasoning... Sample PDF
Reducing a Class of Machine Learning Algorithms to Logical Commonsense Reasoning Operations
Chapter 4
Giovanni Felici, Valerio Gatta
The analysis of quality of services is an important issue for the planning and the management of many businesses. The ability to address the demands... Sample PDF
The Analysis of Service Quality Through Stated Preference Models and Rule-Based Classification
Chapter 5
Brian C. Lovell, Christian J. Walder
This chapter discusses the use of support vector machines (SVM) for business applications. It provides a brief historical background on inductive... Sample PDF
Support Vector Machines for Business Applications
Chapter 6
Ali Smith, Kate A. Smith
The most critical component of kernel based learning algorithms is the choice of an appropriate kernel and its optimal parameters. In this paper we... Sample PDF
Kernel Width Selection for SVM Classification: A Meta-Learning Approach
Chapter 7
Carlotta Orsenigo, Carlo Vercellis
In the context of biolife science, predicting the folding structure of a protein plays an important role for investigating its function and... Sample PDF
Protein Folding Classification Through Multicategory Discrete SVM
Chapter 8
Li Liao
Recently, clustering and classification methods have seen many applications in bioinformatics. Some are simply straightforward applications of... Sample PDF
Hierarchical Profiling, Scoring, and Applications in Bioinformatics
Chapter 9
Monica Chis
Clustering is an important technique used in discovering some inherent structure present in data. The purpose of cluster analysis is to partition a... Sample PDF
Hierarchical Clustering Using Evolutionary Algorithms
Chapter 10
T. Warren Liao
In this chapter, we present genetic algorithm (GA) based methods developed for clustering univariate time series with equal or unequal length as an... Sample PDF
Exploratory Time Series Data Mining by Genetic Clustering
Chapter 11
Alex Burns, Shital Shah, Andrew Kusiak
This paper presents a hybrid approach that integrates a genetic algorithm (GA) and data mining to produce control signatures. The control signatures... Sample PDF
Development of Control Signatures with a Hybrid Data Mining and Genetic Algorithm
Chapter 12
Enrico Fagiuoli, Sara Omerino, Fabio Stella
The importance of data cleaning and data quality is becoming increasingly clear as evidenced by the surge in software, tools, consulting companies... Sample PDF
Bayesian Belief Networks for Data Cleaning
Chapter 13
Chuck P. Lam, David G. Stork
Data quality is an important factor in building effective classifiers. One way to improve data quality is by cleaning labeling noise. Label cleaning... Sample PDF
A Comparison of Revision Schemes for Cleaning Labeling Noise
Chapter 14
Paolo Baldini, Paolo Giudici
Every time a user links up to a web site, the server keeps track of all the transactions accomplished in a log file. What is captured is the "click... Sample PDF
Improving Web Clickstream Analysis: Markov Chains Models and Genmax Algorithms
Chapter 15
Antonino Staiano, Lara De Vinco, Giuseppe Longo, Roberto Tagliaferri
Probabilistic Principal Surfaces (PPS) is a non linear latent variable model with very powerful visualization and classification capabilities which... Sample PDF
Advanced Data Mining and Visualization Techniques with Probabilistic Principal Surfaces: Applications to Astronomy and Genetics
Chapter 16
Mehmed Kantardzic, Pedram Sadeghian, Walaa M. Sheta
Advances in computing techniques, as well as the reduction in the cost of technology have made possible the viability and spread of large virtual... Sample PDF
Spatial Navigation Assistance System for Large Virtual Environments: The Data Mining Approach
Chapter 17
Antonio Congiusta, Domenico Talia, Paolo Trunfio
Knowledge discovery is a compute and data intensive process that allows for finding patterns, trends, and models in large datasets. The Grid can be... Sample PDF
Using Grids for Distributed Knowledge Discovery
Chapter 18
Nikos Pelekis, Babis Theodoulidis, Ioannis Kopanakis, Yannis Theodoridis
QOSP Quality of Service Open Shortest Path First based on QoS routing has been recognized as a missing piece in the evolution of QoS-based services... Sample PDF
Fuzzy Miner: Extracting Fuzzy Rules from Numerical Patterns
Chapter 19
Yanbing Liu, Menghao Wang, Jong Tang
QOSPF (Quality of Service Open Shortest Path First) based on QoS routing has been recognized as a missing piece in the evolution of QoS-based... Sample PDF
Routing Attribute Data Mining Based on Rough Set Theory
About the Contributors