Marginalized kernels for RNA sequence data analysis.
We present novel kernels that measure similarity of two RNA sequences, taking account of their secondary structures. Two types of kernels are presented. One is for RNA sequences with known secondary structures, the other for those without known secondary structures. The latter employs stochastic context-free grammar (SCFG) for estimating the secondary structure. We call the latter the marginalized count kernel (MCK). We show computational experiments for MCK using 74 sets of human tRNA sequence data: (i) kernel principal component analysis (PCA) for visualizing tRNA similarities, (ii) supervised classification with support vector machines (SVMs). Both types of experiment show promising results for MCKs.
Computational Biology Research Center, National Institute of Advanced Industrial Science and Technology, 2-41-6 Aomi, Koto-ku, Tokyo 135-0064, Japan. taishin@cbrc.jp
Taishin
T
Kin
Koji
K
Tsuda
Kiyoshi
K
Asai
D019295:Computational Biology / Q000379:methods*; D003627:Data Interpretation, Statistical; D006801:Humans; D009690:Nucleic Acid Conformation; D012343:RNA, Transfer / Q000235:genetics*; D012372:ROC Curve; D017423:Sequence Analysis, RNA / Q000379:methods*
D012343:RNA, Transfer