title: miRFam: an effective automatic miRNA classification method based on n-grams and a multiclass SVM.
abstract: BACKGROUND
  MicroRNAs (miRNAs) are ~22 nt long integral elements responsible for post-transcriptional control of gene expressions. After the identification of thousands of miRNAs, the challenge is now to explore their specific biological functions. To this end, it will be greatly helpful to construct a reasonable organization of these miRNAs according to their homologous relationships. Given an established miRNA family system (e.g. the miRBase family organization), this paper addresses the problem of automatically and accurately classifying newly found miRNAs to their corresponding families by supervised learning techniques. Concretely, we propose an effective method, miRFam, which uses only primary information of pre-miRNAs or mature miRNAs and a multiclass SVM, to automatically classify miRNA genes.
  
  
  RESULTS
  An existing miRNA family system prepared by miRBase was downloaded online. We first employed n-grams to extract features from known precursor sequences, and then trained a multiclass SVM classifier to classify new miRNAs (i.e. their families are unknown). Comparing with miRBase's sequence alignment and manual modification, our study shows that the application of machine learning techniques to miRNA family classification is a general and more effective approach. When the testing dataset contains more than 300 families (each of which holds no less than 5 members), the classification accuracy is around 98%. Even with the entire miRBase15 (1056 families and more than 650 of them hold less than 5 samples), the accuracy surprisingly reaches 90%.
  
  
  CONCLUSIONS
  Based on experimental results, we argue that miRFam is suitable for application as an automated method of family classification, and it is an important supplementary tool to the existing alignment-based small non-coding RNA (sncRNA) classification methods, since it only requires primary sequence information.
  
  
  BACKGROUND
  The source code of miRFam, written in C++, is freely and publicly available at: http://admis.fudan.edu.cn/projects/miRFam.htm.
authors: School of Computer Science, Fudan University, Shanghai 200433, China.
authors: Jiandong
authors: J
authors: Ding
authors: Shuigeng
authors: S
authors: Zhou
authors: Jihong
authors: J
authors: Guan
references: PLoS One. 2008;3(12):e4034
references: 19107204
references: PLoS Comput Biol. 2009 Sep;5(9):e1000507
references: 19763159
references: Genome Res. 2008 Apr;18(4):610-21
references: 18285502
references: Nat Genet. 2005 Jul;37(7):766-70
references: 15965474
references: Genome Res. 2004 Oct;14(10A):1902-10
references: 15364901
references: Curr Opin Cell Biol. 2008 Apr;20(2):214-21
references: 18329869
references: Bioinformatics. 2010 Sep 15;26(18):2226-34
references: 20591903
references: DNA Cell Biol. 2007 Apr;26(4):209-18
references: 17465887
references: BMC Bioinformatics. 2004 Jun 04;5:71
references: 15180907
references: J Mol Biol. 1990 Oct 5;215(3):403-10
references: 2231712
references: Annu Rev Genomics Hum Genet. 2007;8:279-98
references: 17506659
references: Genes Dev. 2003 Apr 15;17(8):991-1008
references: 12672692
references: Bioinformatics. 2007 Nov 1;23(21):2947-8
references: 17846036
references: Annu Rev Plant Biol. 2006;57:19-53
references: 16669754
references: Nucleic Acids Res. 2009 Jul;37(Web Server issue):W68-76
references: 19433510
references: Nucleic Acids Res. 2004 Jan 1;32(Database issue):D109-11
references: 14681370
references: Mol Cell. 2003 May;11(5):1253-63
references: 12769849
references: Nucleic Acids Res. 2011 Jan;39(Database issue):D181-7
references: 20719744
references: RNA. 2010 Jan;16(1):43-56
references: 19917635
references: Nat Biotechnol. 2008 Apr;26(4):407-15
references: 18392026
references: Nucleic Acids Res. 2003 Jan 1;31(1):439-41
references: 12520045
references: Cell. 1993 Dec 3;75(5):843-54
references: 8252621
references: Nucleic Acids Res. 2008 Jan;36(Database issue):D154-8
references: 17991681
references: Cold Spring Harb Symp Quant Biol. 2006;71:149-56
references: 17381291
references: Science. 2009 Jan 9;323(5911):259-61
references: 19131629
references: Mol Cell. 2008 Nov 21;32(4):519-28
references: 19026782
references: Bioinformatics. 2000 Jul;16(7):583-605
references: 11038329
references: Genome Biol. 2010;11(4):R39
references: 20370911
references: PLoS Comput Biol. 2007 Apr 13;3(4):e65
references: 17432929
references: Bioinformatics. 2009 May 1;25(9):1189-91
references: 19151095
references: Nat Rev Mol Cell Biol. 2010 Apr;11(4):252-63
references: 20216554
references: Bioinformatics. 2009 Feb 1;25(3):291-4
references: 19059941
references: Bioinformatics. 2009 May 15;25(10):1335-7
references: 19307242
references: Nucleic Acids Res. 2009 Jan;37(Database issue):D136-40
references: 18953034
references: Cell. 2004 Jul 9;118(1):57-68
references: 15242644
references: Cell. 2004 Jan 23;116(2):281-97
references: 14744438
references: BMC Genomics. 2009 Apr 30;10:204
references: 19405940
references: Bioinformatics. 2007 Jun 1;23(11):1321-30
references: 17267435
references: Nucleic Acids Res. 2011 Jan;39(Database issue):D152-7
references: 21037258