A hidden markov support vector machine framework incorporating profile geometry learning for identifying microbial RNA in tiling array data

Bioinformatics

Volumn 26, Issue 11, 2010, Pages 1423-1430

  Yu, Wen Han ^a,b   Høvik, Hedda ^c   Chen, Tsute ^a  

^a FORSYTH INSTITUTE   (United States)

^b BOSTON UNIVERSITY   (United States)

^c UNIVERSITY OF OSLO   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

PORPHYROMONAS GINGIVALIS;

BACTERIAL RNA;

ARTICLE; ARTIFICIAL INTELLIGENCE; BACTERIAL GENOME; CHEMISTRY; DNA MICROARRAY; GENE EXPRESSION PROFILING; GENETICS; METHODOLOGY; PROBABILITY;

ARTIFICIAL INTELLIGENCE; GENE EXPRESSION PROFILING; GENOME, BACTERIAL; MARKOV CHAINS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; RNA, BACTERIAL;

EID: 77953901913     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq162     Document Type: Article

References (31)

1. Akama, T. et al. (2009) Whole-genome tiling array analysis of Mycobacterium leprae RNA reveals high expression of pseudogenes and noncoding regions. J. Bacteriol., 191, 3321-3327.
2. Altun, Y. et al. (2003) Hidden Markov support vector machines. In Proceedings of the Twentieth International Conference on Machine Learning. Washington, DC, pp. 3-10.
3. Bai, J. and Perron, P. (2003) Computation and analysis of multiple structural change models. J. Appl. Econometrics, 18, 1-22.
4. Bertone, P. et al. (2004) Global identification of human transcribed sequences with genome tiling arrays. Science, 306, 2242-2246.
5. Brantl, S. (2007) Regulatory mechanisms employed by cis-encoded antisense RNAs. Curr. Opin. Microbiol., 10, 102-109.
6. Cortes, C. and Vapnik, V. (1995) Support-vector networks. Mach. Learn., 20, 273-297.
7. David, L. et al. (2006) A high-resolution map of transcription in the yeast genome. Proc. Natl Acad. Sci. USA, 103, 5320-5325.
8. Du, J. et al. (2006) A supervised hidden Markov model framework for efficiently segmenting tiling array data in transcriptional and chIP-chip experiments: systematically incorporating validated biological knowledge. Bioinformatics, 22, 3016-3024.
9. Duncan, M.J. et al. (1993) Interactions of Porphyromonas gingivalis withe pithelial cells. Infect. Immun., 61, 2260-2265.
10. Furey, T.S. et al. (2000) Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics, 16, 906-914.
11. Hovik, H. and Chen, T. (2010) Dynamic probe selection for studying microbial transcriptome with high-density genomic tiling microarrays. BMC Bioinformatics, 11, 82.
12. Huang, K. et al. (2006) Local support vector regression for financial time series prediction. International Joint Conference on Neural Networks. Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada, pp. 1622-1627.
13. Huber, W. et al. (2002) Variance stabilization applied to microarray data calibration and to the quantification of differential expression. Bioinformatics, 18 (Suppl. 1), S96-S104.
14. Huber, W. et al. (2006) Transcript mapping with high-density oligonucleotide tiling arrays. Bioinformatics, 22, 1963-1970.
15. Joachims, T. et al. (2009) Cutting-plane training of structural SVMs. Mach. Learn., 77, 27-59.
16. Kapranov, P. et al. (2002) Large-scale transcriptional activity in chromosomes 21 and 22. Science, 296, 916-919.
17. Karatzoglou, A. et al. (2004) Kernlab-an S4 package for kernel methods in R. J. Stat. Software, 11, 1-20.
18. Li, W. et al. (2005) A hidden Markov model for analyzing ChIP-chip experiments on genome tiling arrays and its application to p53 binding sequences. Bioinformatics, 21 (Suppl. 1), i274-i282.
19. Li, L. et al. (2007) Global identification and characterization of transcriptionally active regions in the rice genome. PLoS One, 2, e294.
20. Munch, K. et al. (2006) A hidden Markov model approach for determining expression from genomic tiling micro arrays. BMC Bioinformatics, 7, 239.
21. Nicolas, P. et al. (2009) Transcriptional landscape estimation from tiling array data using a model of signal shift and drift. Bioinformatics, 25, 2341-2347.
22. Picard, F. et al. (2005) A statistical approach for array CGH data analysis. BMC Bioinformatics, 6, 27.
23. Purcell, M.K. et al. (2006) Strand-specific, real-time RT-PCR assays for quantification of genomic and positive-sense RNAs of the fish rhabdovirus, Infectious hematopoietic necrosis virus. J. Virol. Methods, 132, 18-24.
24. Rabiner, L.R. (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE, 77, 257-286.
25. Royce, T.E. et al. (2005) Issues in the analysis of oligonucleotide tiling microarrays for transcript mapping. Trends Genet., 21, 466-475.
26. Schadt, E.E. et al. (2004) A comprehensive transcript index of the human genome generated using microarrays and computational approaches. Genome Biol., 5, R73
27. Selinger, D.W. et al. (2000) RNA expression analysis using a 30 base pair resolution Escherichia coli genome array. Nat. Biotechnol., 18, 1262-1268.
28. Stolc, V. et al. (2004)Agene expression map for the euchromatic genome of Drosophila melanogaster. Science, 306, 655-660.
29. Tjaden, B. et al. (2002) Transcriptome analysis of Escherichia coli using high-density oligonucleotide probe arrays. Nucleic Acids Res., 30, 3732-3738.
30. Yamada, K. et al. (2003) Empirical analysis of transcriptional activity in theArabidopsis genome. Science, 302, 842-846.
31. Zeller, G. et al. (2008) Transcript normalization and segmentation of tiling array data. Pac. Symp. Biocomput., 527-538.