Abstract:For medical data mining, the development of a class prediction model has been widely used to deal with various kinds of data classification problems. Classification models especially for high-dimensional gene expression datasets have attracted many researchers in order to identify marker genes for distinguishing any type of cancer cells from their corresponding normal cells. However, skewed class distributions often occur in the medical datasets in which at least one of the classes has a relatively small number of observations. A classifier induced by such an imbalanced dataset typically has a high accuracy for the majority class and poor prediction for the minority class. In this study, we focus on an SVM classifier with a Gaussian radial basis kernel for a binary classification problem. In order to take advantage of an SVM and to achieve the best generalization ability for improving the classification performance, we will address two important problems: the class imbalance and parameter selection during SVM parameter optimization. First of all, we proposed a novel adjustment method called b-SVM, for adjusting the cutoff threshold of the SVM. Second, we proposed a fast and simple approach, called the Min-max gamma selection, to optimize the model parameters of SVMs without carrying out an extensive k-fold cross validation. An extensive comparison with a standard SVM and well-known existing methods are carried out to evaluate the performance of our proposed algorithms using simulated and real datasets. The experimental results show that our proposed algorithms outperform the over-sampling techniques and existing SVM-based solutions. This study also shows that the proposed Min-max gamma selection is at least 10 times faster than the cross-validation selection based on the average running time on six real datasets.

Multiclass Kernel Polarization and Its Application to Parameter Selection of RBF Kernel with Multiple Widths

Novel Linear Search for Support Vector Machine Parameter Selection

Generalized Convexity-Based Inexact Projection Method for Multiple Kernel Learning

SVM KERNEL PARAMETER SELECTION BASED ON IMPROVED GSO

Two-stage multiple kernel learning with multiclass kernel polarization.

Feature Selection and Parameter Optimization for Support Vector Machines: A New Approach Based on Genetic Algorithm with Feature Chromosomes.

A Kernel Function Optimization And Selection Algorithm Based On Cost Function Maximization

An Efficient Kernel Evaluation Criterion for Multiclass Classification

Cross-validatory Framework for Optimal Parameter Estimation of KPCA and KPLS Models

A support vector machine classifier based on a new kernel function model for hyperspectral data

Random radial basis function kernel-based support vector machine

Gene Selection Using Gaussian Kernel Support Vector Machine Based Recursive Feature Elimination with Adaptive Kernel Width Strategy

A Novel Kernel-Based Maximum a Posteriori Classification Method

Parameters Selection in Gene Selection Using Gaussian Kernel Support Vector Machines by Genetic Algorithm

An Autotuning-based Optimization Framework for Mixed-kernel SVM Classifications in Smart Pixel Datasets and Heterojunction Transistors

MK-MSMCR: An efficient multiple kernel approach to multi-class classification

Combined Multi-Kernel Support Vector Machine and Wavelet Analysis for Hyperspectral Remote Sensing Image Classification

Heterogeneous Multiple Kernel Learning for Breast Cancer Outcome Evaluation

Efficient Selection of Gaussian Kernel SVM Parameters for Imbalanced Data

Design of a Multiple Kernel Learning Algorithm for LS-SVM by Convex Programming

Multikernel semiparametric linear programming support vector regression