Abstract:With the ever-increasing pace of genome sequencing, there is a great need for fast and accurate computational tools to automatically identify genes in these genomes. Although great progress has been made in the development of gene-finding algorithms during the past decades, there is still room for further improvement. In particular, the issue of recognizing short exons in eukaryotes is still not solved satisfactorily. This article is devoted to assessing various linear and kernel-based classification algorithms and selecting the best combination of Z-curve features for further improvement of the issue. Eight state-of-the-art linear and kernel-based supervised pattern recognition techniques were used to identify the short (21-192 bp) coding sequences of human genes. By measuring the prediction accuracy, the tradeoff between sensitivity and specificity and the time consumption, partial least squares (PLS) and kernel partial least squares (KPLS) algorithms were verified to be the most optimal linear and kernel-based classifiers, respectively. A surprising result was that, by making good use of the interpretability of the PLS and the Z-curve methods, 93 Z-curve features were proved to be the best selective combination. Using them, the average recognition accuracy was improved as high as 7.7% by means of KPLS when compared with what was obtained by the Fisher discriminant analysis using 189 Z-curve variables (Gao and Zhang, 2004). The used codes are freely available from the following approaches (implemented in MATLAB and supported on Linux and MS Windows): (1) SVM: http://www.support-vector-machines.org/SVM_soft.html. (2) GP: http://www.gaussianprocess.org. (3) KPLS and KFDA: Taylor, J.S., and Cristianini, N. 2004. Kernel Methods for Pattern Analysis. Cambridge University Press, Cambridge, UK. (4) PLS: Wise, B. M., and Gallagher, N. B. 2011. PLS-Toolbox for use with MATLAB: ver 1.5.2. Eigenvector Technologies, Manson, WA. Supplementary Material for this article is available at www.liebertonline.com/cmb.

Gene Recognition Based on Kernel Least Squares SVM.

Prokaryote gene data classifier design based on SVM

CompareSVM: supervised, Support Vector Machine (SVM) inference of gene regularity networks

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

Classifier assessment and feature selection for recognizing short coding sequences of human genes.

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

Gene Selection for Cancer Classification using Support Vector Machines

Adaptive and iterative gene selection based on least squares support vector regression

Gene Selection Utilizing Support Vector Machine Methods Based On Sensitivity

Gene Selection Using Genetic Algorithm and Support Vectors Machines

Gene Selection Algorithms for Microarray Data Based on Least Squares Support Vector Machine.

A Novel Svm-Rfe For Gene Selection

Analysis of Gene Sensitivity for Tumor Informative Genes Selection Based on SVM

Gene Selection Using Wilcoxon Rank Sum Test and Support Vector Machine for Cancer Classification

A Feature-Core And Svm-Based Algorithm For Identification Of Bioprocess- Specific Genome Features

Gene Expression Data Classification with Revised Kernel Partial Least Squares Algorithm

An Effective Gene Selection Method for Cancer Classification Based on Locally Linear Embedding

SVM Classification of Human Intergenic and Gene Sequences.

A Sequence-Based Multiple Kernel Model for Identifying DNA-binding Proteins.

Gene Expression Data Classification Using SVM-KNN Classifier

Gene/protein name recognition based on support vector machine using dictionary as features