JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22]


Journal of Information Science and Engineering, Vol. 31 No. 2, pp. 597-607


A New Approach for Parameter Estimation in the Sequence-Structure Alignment of Non-Coding RNAs

YINGLEI SONG1 AND ALBERT Y. CHI2 
1School of Computer Science and Engineering 
Jiangsu University of Science and Technology 
Jiangsu, 212003 P.R. China 
E-mail: yingleisong@gmail.com 
2Department of Mathematics and Computer Science 
University of Maryland Eastern Shore 
Princess Anne, MD 21853, USA 
E-mail:aychi@umes.edu

    Recently, searching genomes with a computer program has become an important approach for identifying new noncoding RNAs (ncRNA). Such a computer program often determines whether a sequence segment is the searched ncRNA or not by aligning the sequence segment to a secondary structure model for the searched ncRNA family. To a large extent, the search accuracy depends on the accuracy of the secondary structure model. In this paper, we develop a novel algorithm that can estimate the parameters associated with a few crucial structure features that have been proposed in previous work. This algorithm determines the relative importance of the crucial structure features by solving a convex optimization problem whose objective is to maximize the recognition ability of the structure model. Our experiments also show that this new parameter estimation algorithm can significantly improve the search accuracy.

Keywords: non-coding RNA, sequence-structure alignment, parameter estimation, convex optimization, structure features

  Retrieve PDF document (JISE_201502_13.pdf)