title: A hidden Markov support vector machine framework incorporating profile geometry learning for identifying microbial RNA in tiling array data.
abstract: BACKGROUND
  RNA expression signals detected by high-density genomic tiling microarrays contain comprehensive transcriptomic information of the target organism. Current methods for determining the RNA transcription units are still computation intense and lack the discriminative power. This article describes an efficient and accurate methodology to reveal complicated transcriptional architecture, including small regulatory RNAs, in microbial transcriptome profiles.
  
  
  RESULTS
  Normalized microarray data were first subject to support vector regression to estimate the profile tendency by reducing noise interruption. A hybrid supervised machine learning algorithm, hidden Markov support vector machines, was then used to classify the underlying state of each probe to 'expression' or 'silence' with the assumption that the consecutive state sequence was a heterogeneous Markov chain. For model construction, we introduced a profile geometry learning method to construct the feature vectors, which considered both intensity profiles and changes of intensities over the probe spacing. Also, a robust strategy was used to dynamically evaluate and select the training set based only on prior computer gene annotation. The algorithm performed better than other methods in accuracy on simulated data, especially for small expressed regions with lower (<1) SNR (signal-to-noise ratio), hence more sensitive for detecting small RNAs.
  
  
  METHODS
  Detail implementation steps of the algorithm and the complete result of the transcriptome analysis for a microbial genome Porphyromonas gingivalis W83 can be viewed at http://bioinformatics.forsyth.org/mtd.
authors.affiliation: Department of Molecular Genetics, The Forsyth Institute, Boston, MA 02115, USA.
authors.forename: Wen-Han
authors.initials: WH
authors.lastname: Yu
authors.forename: Hedda
authors.initials: H
authors.lastname: Høvik
authors.forename: Tsute
authors.initials: T
authors.lastname: Chen
mesh_terms: D001185:Artificial Intelligence; D020869:Gene Expression Profiling / Q000379:methods*; D016680:Genome, Bacterial; D008390:Markov Chains; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*; D012329:RNA, Bacterial / Q000032:analysis* / Q000737:chemistry / Q000235:genetics
chemical_list: D012329:RNA, Bacterial
references.citation: Nat Biotechnol. 2000 Dec;18(12):1262-8
references.pmid: 11101804
references.citation: Curr Opin Microbiol. 2007 Apr;10(2):102-9
references.pmid: 17387036
references.citation: BMC Bioinformatics. 2005 Feb 11;6:27
references.pmid: 15705208
references.citation: Science. 2004 Oct 22;306(5696):655-60
references.pmid: 15499012
references.citation: Bioinformatics. 2006 Dec 15;22(24):3016-24
references.pmid: 17038339
references.citation: Bioinformatics. 2005 Jun;21 Suppl 1:i274-82
references.pmid: 15961467
references.citation: Trends Genet. 2005 Aug;21(8):466-75
references.pmid: 15979196
references.citation: Bioinformatics. 2009 Sep 15;25(18):2341-7
references.pmid: 19561016
references.citation: Nucleic Acids Res. 2002 Sep 1;30(17):3732-8
references.pmid: 12202758
references.citation: Proc Natl Acad Sci U S A. 2006 Apr 4;103(14):5320-5
references.pmid: 16569694
references.citation: Genome Biol. 2004;5(10):R73
references.pmid: 15461792
references.citation: Science. 2003 Oct 31;302(5646):842-6
references.pmid: 14593172
references.citation: Bioinformatics. 2002;18 Suppl 1:S96-104
references.pmid: 12169536
references.citation: Bioinformatics. 2000 Oct;16(10):906-14
references.pmid: 11120680
references.citation: Bioinformatics. 2006 Aug 15;22(16):1963-70
references.pmid: 16787969
references.citation: J Bacteriol. 2009 May;191(10):3321-7
references.pmid: 19286800
references.citation: BMC Bioinformatics. 2006 May 03;7:239
references.pmid: 16672042
references.citation: Pac Symp Biocomput. 2008;:527-38
references.pmid: 18229713
references.citation: Science. 2004 Dec 24;306(5705):2242-6
references.pmid: 15539566
references.citation: BMC Bioinformatics. 2010 Feb 09;11:82
references.pmid: 20144223
references.citation: Science. 2002 May 3;296(5569):916-9
references.pmid: 11988577
references.citation: Infect Immun. 1993 May;61(5):2260-5
references.pmid: 8386706
references.citation: PLoS One. 2007 Mar 14;2(3):e294
references.pmid: 17372628
references.citation: J Virol Methods. 2006 Mar;132(1-2):18-24
references.pmid: 16199097