Kernel design for RNA classification using Support Vector Machines

Author: Wang Jason T.L.   Wu Xiaoming  

Publisher: Inderscience Publishers

ISSN: 1748-5673

Source: International Journal of Data Mining and Bioinformatics, Vol.1, Iss.1, 2006-06, pp. : 57-76

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Support Vector Machines (SVMs) are a state-of-the-art machine learning tool widely used in speech recognition, image processing and biological sequence analysis. An essential step in SVMs is to devise a kernel function to compute the similarity between two data points. In this paper we review recent advances of using SVMs for RNA classification. In particular we present a new kernel that takes advantage of both global and local structural information in RNAs and uses the information together to classify RNAs. Experimental results demonstrate the good performance of the new kernel and show that it outperforms existing kernels when applied to classifying non-coding RNA sequences.