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.

A novel method of recognizing short coding sequences of human genes

Short coding sequence identification of human genes based on YKW graphical representation

A Novel Feature Vector for Short Coding Region Recognition of Human Gene

Recognizing Shorter Coding Regions of Human Genes Based on the Statistics of Stop Codons.

SVM Classification of Human Intergenic and Gene Sequences.

Classification Method Based on SVM for Human Gene Sequences

A Novel Representation of DNA Sequence Based on CMI Coding

Coding Region Prediction Based on a Universal DNA Sequence Representation Method

A Novel 2D Representation of Genome Sequence and Its Application

Building Innovative Representations of DNA Sequences to Facilitate Gene Finding.

Gene Sequences Analysis Using a New Graphical Representation of DNA Sequence

An Effective Computational Method For Human Splice Sites Identification

A novel method for visualizing and analyzing DNA sequences

Comparison Of Various Algorithms For Recognizing Short Coding Sequences Of Human Genes

Recognizing Short Coding Sequences of Prokaryotic Genome Using a Novel Iteratively Adaptive Sparse Partial Least Squares Algorithm.

A Novel DNA Sequence Similarity Calculation Based on Simplified Pulse-Coupled Neural Network and Huffman Coding

Analysis of similarities/dissimilarities of DNA sequences Based on a novel graphical representation

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

Self-Organizing Approach for Finding Borders of DNA Coding Regions

A Novel Non-Degenerate 2D Graphical Representation and Numerical Characterization of DNA Sequences

Numerical sequence representation of DNA sequences and methods to distinguish coding and non-coding sequences in a complete genome