A hidden Markov support vector machine framework incorporating profile geometry learning for identifying microbial RNA in tiling array data.
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.
Yu
Wen-Han
WH
Department of Molecular Genetics, The Forsyth Institute, Boston, MA 02115, USA.
Høvik
Hedda
H
Chen
Tsute
T
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
D012329:RNA, Bacterial
Nat Biotechnol. 2000 Dec;18(12):1262-8
11101804
Curr Opin Microbiol. 2007 Apr;10(2):102-9
17387036
BMC Bioinformatics. 2005 Feb 11;6:27
15705208
Science. 2004 Oct 22;306(5696):655-60
15499012
Bioinformatics. 2006 Dec 15;22(24):3016-24
17038339
Bioinformatics. 2005 Jun;21 Suppl 1:i274-82
15961467
Trends Genet. 2005 Aug;21(8):466-75
15979196
Bioinformatics. 2009 Sep 15;25(18):2341-7
19561016
Nucleic Acids Res. 2002 Sep 1;30(17):3732-8
12202758
Proc Natl Acad Sci U S A. 2006 Apr 4;103(14):5320-5
16569694
Genome Biol. 2004;5(10):R73
15461792
Science. 2003 Oct 31;302(5646):842-6
14593172
Bioinformatics. 2002;18 Suppl 1:S96-104
12169536
Bioinformatics. 2000 Oct;16(10):906-14
11120680
Bioinformatics. 2006 Aug 15;22(16):1963-70
16787969
J Bacteriol. 2009 May;191(10):3321-7
19286800
BMC Bioinformatics. 2006 May 03;7:239
16672042
Pac Symp Biocomput. 2008;:527-38
18229713
Science. 2004 Dec 24;306(5705):2242-6
15539566
BMC Bioinformatics. 2010 Feb 09;11:82
20144223
Science. 2002 May 3;296(5569):916-9
11988577
Infect Immun. 1993 May;61(5):2260-5
8386706
PLoS One. 2007 Mar 14;2(3):e294
17372628
J Virol Methods. 2006 Mar;132(1-2):18-24
16199097