A Randomized String Kernel and Its Application to RNA Interference

String kernels directly model sequence similarities without the necessity of extracting numerical features in a vector space. Since they better capture complex traits in the sequences, string kernels often achieve better prediction performance. RNA interference is an important biological mechanism with many therapeutical applications, where strings can be used to represent target messenger RNAs and initiating short RNAs and string kernels can be applied for learning and prediction. However, existing string kernels are not particularly developed for RNA applications. Moreover, most existing string kernels are n-gram based and suffer from high dimensionality and inability of preserving subsequence orderings. We propose a randomized string kernel for use with support vector regression with a purpose of better predicting silencing efficacy scores for the candidate sequences and eventually improving the efficiency of biological experiments. We show the positive definiteness of this kern...

• Type: Conference
• Year: 2007
• Where: AAAI
• Authors: Shibin Qiu, Terran Lane, Ljubomir J. Buturovic
• Keywords: AAAI 2007, Better Capture Complex, Intelligent Agents, Randomized String Kernel, String Kernels