Predicting human miRNA target genes using a novel computational intelligent framework

The discovery of miRNAs had a great impact on traditional biology. Typically, miRNAs have the potential to bind to the 3'untranslated region (UTR) of their mRNA target genes for cleavage or translational repression. The experimental identification of their targets has many drawbacks including cost, time and low specificity and these are the reasons why many computational approaches have been developed so far. However, existing computational approaches do not include any advanced feature selection technique and they are facing problems concerning their classification performance and their interpretability. In the present paper, we propose a computational intelligent framework to overcome existing difficulties in predicting miRNA targets. This framework includes three distinct steps: a filtering step, a novel hybrid classification methodology and an advanced methodology to extract interpretable fuzzy rules from the final prediction model. The classification methodology relies on a combination of Genetic Algorithms and Support Vector Machines in order to locate the optimal feature subset while achieving high classification performance. The proposed methodology has been compared with several existing methodologies, a very popular artificial neural network based classification technique and a traditional fuzzy rule based classification method. It was proved that the new method outperforms them in terms of classification performance while it selects a much smaller feature subset and it is able to uncover meaningful biological conclusions.

[1]  A. T. Freitas,et al.  Current tools for the identification of miRNA genes and their targets , 2009, Nucleic acids research.

[2]  Xiaowei Wang,et al.  Composition of seed sequence is a major determinant of microRNA targeting patterns , 2014, Bioinform..

[3]  Seda Sahin,et al.  Hybrid expert systems: A survey of current approaches and applications , 2012, Expert Syst. Appl..

[4]  Eric C Lai,et al.  microRNAs: Runts of the Genome Assert Themselves , 2003, Current Biology.

[5]  Mario Boccadoro,et al.  Biological and Clinical Relevance of miRNA Expression Signatures in Primary Plasma Cell Leukemia , 2013, Clinical Cancer Research.

[6]  William Stafford Noble,et al.  Support vector machine learning from heterogeneous data: an empirical analysis using protein sequence and structure , 2006, Bioinform..

[7]  D. Bartel,et al.  Weak Seed-Pairing Stability and High Target-Site Abundance Decrease the Proficiency of lsy-6 and Other miRNAs , 2011, Nature Structural &Molecular Biology.

[8]  Hsien-Da Huang,et al.  miRNAMap: genomic maps of microRNA genes and their target genes in mammalian genomes , 2005, Nucleic Acids Res..

[9]  Tongbin Li,et al.  miRecords: an integrated resource for microRNA–target interactions , 2008, Nucleic Acids Res..

[10]  Ola Snøve,et al.  Weighted sequence motifs as an improved seeding step in microRNA target prediction algorithms. , 2005, RNA.

[11]  D. Bartel.  MicroRNAs Genomics, Biogenesis, Mechanism, and Function , 2004, Cell.

[12]  Byoung-Tak Zhang,et al.  miTarget: microRNA target gene prediction using a support vector machine , 2006, BMC Bioinformatics.

[13]  C. Burge,et al.  Conserved Seed Pairing, Often Flanked by Adenosines, Indicates that Thousands of Human Genes are MicroRNA Targets , 2005, Cell.

[14]  Marcel Schilling,et al.  Unambiguous identification of miRNA:target site interactions by different types of ligation reactions. , 2014, Molecular cell.

[15]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[16]  Athanasios K. Tsakalidis,et al.  Where we stand, where we are moving: Surveying computational techniques for identifying miRNA genes and uncovering their regulatory role , 2013, J. Biomed. Informatics.

[17]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[18]  T. Tuschl,et al.  New microRNAs from mouse and human. , 2003, RNA.

[19]  Seferina Mavroudi,et al.  A Hybrid Support Vector Fuzzy Inference System for the Classification of Leakage Current Waveforms Portraying Discharges , 2014 .

[20]  D. Thierens.  Adaptive mutation rate control schemes in genetic algorithms , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[21]  Yu-Ping Wang,et al.  MiRTif: a support vector machine-based microRNA target interaction filter , 2008, BMC Bioinformatics.

[22]  Xia Li,et al.  Walking the interactome to identify human miRNA-disease associations through the functional link between miRNA targets and disease genes , 2013, BMC Systems Biology.

[23]  Harsh Dweep,et al.  Send Orders of Reprints at Reprints@benthamscience.net In-silico Algorithms for the Screening of Possible Microrna Binding Sites and Their Interactions , 2022 .

[24]  Semih Ekimler,et al.  Computational Methods for MicroRNA Target Prediction , 2014, Genes.

[25]  Achuthsankar S. Nair,et al.  MTar: a computational microRNA target prediction architecture for human transcriptome , 2010, BMC Bioinformatics.

[26]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[27]  Ana Kozomara,et al.  miRBase: integrating microRNA annotation and deep-sequencing data , 2010, Nucleic Acids Res..

[28]  Tsakalidis Athanasios,et al.  Predicting human miRNA target genes using a novel evolutionary methodology , 2012 .

[29]  Li Li,et al.  Computational approaches for microRNA studies: a review , 2010, Mammalian Genome.

[30]  Anton J. Enright,et al.  MicroRNA targets in Drosophila , 2003, Genome Biology.

[31]  Stergios Papadimitriou,et al.  Efficient and interpretable fuzzy classifiers from data with support vector learning , 2005, Intell. Data Anal..

[32]  Sok Kean Khoo,et al.  Could miRNA expression changes be a reliable clinical biomarker for Parkinson’s disease? , 2013 .

[33]  A. Hatzigeorgiou,et al.  A combined computational-experimental approach predicts human microRNA targets. , 2004, Genes & development.

[34]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[35]  E. Fernández,et al.  Finding Optimal Neural Network Architecture Using Genetic Algorithms , 2007 .

[36]  Tetsushi Yada,et al.  miRNA-target prediction based on transcriptional regulation , 2013, BMC Genomics.

[37]  Martin Reczko,et al.  The database of experimentally supported targets: a functional update of TarBase , 2008, Nucleic Acids Res..

[38]  Rudolf Kruse,et al.  On the usefulness of fuzzy SVMs and the extraction of fuzzy rules from SVMs , 2011, EUSFLAT Conf..

[39]  A. Bazzan,et al.  RFMirTarget: Predicting Human MicroRNA Target Genes with a Random Forest Classifier , 2013, PloS one.

[40]  Louise C. Showe,et al.  Naïve Bayes for microRNA target predictions - machine learning for microRNA targets , 2007, Bioinform..

[41]  Yixin Chen,et al.  Support vector learning for fuzzy rule-based classification systems , 2003, IEEE Trans. Fuzzy Syst..

[42]  Kristin C. Gunsalus,et al.  microRNA Target Predictions across Seven Drosophila Species and Comparison to Mammalian Targets , 2005, PLoS Comput. Biol..