Computational Methods for Identification of Human microRNA Precursors

Created by W.Langdon from gp-bibliography.bib Revision:1.8051

@InProceedings{Nam:2004:PRICAI,

• author = "Jin-Wu Nam and Wha-Jin Lee and Byoung-Tak Zhang",
• title = "Computational Methods for Identification of Human {microRNA} Precursors",
• booktitle = "8th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2004",
• year = "2004",
• editor = "Chengqi Zhang and Hans W. Guesgen and Wai-Kiang Yeap",
• volume = "3157",
• series = "Lecture Notes in Computer Science",
• address = "Auckland, New Zealand",
• publisher = "Springer",
• keywords = "genetic algorithms, genetic programming",
• isbn13 = "978-3-540-22817-2",
• DOI = "doi:10.1007/978-3-540-28633-2_77",
• size = "10 pages",
• abstract = "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 the candidates. To validate the effectiveness of our miRNA method, we evaluated the learned RCSG and the scoring model with test data. Here, we obtained satisfactory results, with high specificity (= 51/64) and proper sensitivity (= 51/82) using human miRNA precursors as a test data set.",

}

Genetic Programming entries for Jin-Wu Nam Wha-Jin Lee Byoung-Tak Zhang

Citations