Computational Methods for Identification of Human microRNA Precursors

MicroRNA (miRNA), one of non-coding RNAs (ncRNAs), regulates gene expression directly by arresting the messenger RNA (mRNA) translation, which is important for identifying putative miRNAs. In this study, we suggest a searching procedure for human miRNA precursors using genetic programming that automatically learn common structures of miRNAs from a set of known miRNA precursors. Our method consists of three-steps. At first, for each miRNA precursor, we adopted genetic programming techniques to optimize the RNA Common-Structural Grammar (RCSG) of populations until certain fitness is achieved. In this step, the specificity and the sensitivity of a RCSG for the training data set were used as the fitness criteria. Next, for each optimized RCSG, we collected candidates of matching miRNA precursors with the corresponding grammar from genome databases. Finally, we selected miRNA precursors over a threshold (=365) of scoring model from the candidates. This step would reduce false positives in t...

• Type: Conference
• Year: 2004
• Where: PRICAI
• Authors: Jin-Wu Nam, Wha-Jin Lee, Byoung-Tak Zhang
• Keywords: Artificial Intelligence, Genetic Programming, Human MiRNA Precursors, Mirna Precursors, PRICAI 2004