A novel lda and pca-based hierarchical scheme for metagenomic fragment binning

2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2009 - Proceedings

Volumn , Issue , 2009, Pages 53-59

  Zheng, Hao ^a   Wu, Hongwei ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTIGS; FEATURE SPACE; HIERARCHICAL CLASSIFIERS; HIGH DIMENSIONALITY; IN-SILICO; LINEAR DISCRIMINANT ANALYSIS; LOCAL CLASSIFIER; METAGENOME; METAGENOMIC DNA; METAGENOMICS; SIMULATION RESULT; TAXONOMIC GROUPS;

ARTIFICIAL INTELLIGENCE; BIOLOGY; CLASSIFIERS; CLONING; DISCRIMINANT ANALYSIS; LEARNING SYSTEMS; NUCLEIC ACIDS; OLIGONUCLEOTIDES; PRINCIPAL COMPONENT ANALYSIS;

BIOINFORMATICS;

EID: 67650345553     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIBCB.2009.4925707     Document Type: Conference Paper

References (27)

1. J. Handelsman, "Metagenomics: Application of Genomics to Uncultured Microorganisms," Microbiology and Molecular Biology Reviews, Vol. 68, No.4, pp. 669-685, 2004 (Pubitemid 39628532)
2. C.S. Riesenfeld, P.D. Schloss, and J. Handelsman, "Metagenomics: genomic analysis of microbial communities," Annu. Rev. Genet, 38, 525-552, 2004. (Pubitemid 40013737)
3. J.C. Venter, K. Remington, J.F. Heidelberg, A.L. Halpern, D. Rusch, J.A. Eisen, D. Wu, I. Paulsen, K.E. Nelson, W. Nelson, D.E. Fouts, S. Levy, A.H. Knap, M.W. Lomas, K. Nealson, O. White, J. Peterson, J. Hoffman, R. Parsons, H.B. Tillson, C. Pfannkoch, Y.H. Rogers, H.O. Smith, "Environmental genome shotgun sequencing of the Sargasso Sea," Science, 304, 66-74, 2004. (Pubitemid 38451457)
4. G.W. Tyson, J. Chapman, P. Hugenholtz, E.E. Allen, R.J. Ram, P.M. Richardson, V.V. Solovyev, E.M. Rubin, D.S. Rokhsar and J.F. Banfield, "Community structure and metabolism through reconstruction of microbial genomes from the environment," Nature, 428: 37-43, 2004. (Pubitemid 38332350)
5. J.A. Eisen, "Environmental Shotgun Sequencing: Its Potential and Challenges for Studying the Hidden World of Microbes," PLoS Biol, Vol. 5, No. 3, 2007. (Pubitemid 46422961)
6. N. Maltsev, M. Syed, A. Rodriguez, B. Gopalan and F. Brockman, "A novel binning approach and its application to a metagenome from a multiple extreme environment," in Proceedings of the Joint Genomics: GTL Awardee Workshop V and 10 Journal of Biomedicine and Biotechnology Metabolic Engineering and USDA-DOE Plant Feedstock Genomics for Bioenergy Awardee Workshop, North Bethesda, Md, USA, 2007.
7. C.KK. Chan, A.L. Hsu, S.L. Tang and S.K. Halgamuge, "Using Growing Self-Organising Maps to Improve the Binning Process in Environmental Whole-Genome Shotgun Sequencing," Journal of Biomedicine and Biotechnology, Article ID 513701, doi: 10.1155/2008/513701Volume 2008. (Pubitemid 351171854)
8. K. Mavromatis, N. Ivanova, K. Barry, H. Shapiro, E. Goltsman, A.C. McHardy, I. Rigoutsos, A. Salamov, F. Korzeniewski, M. Land, A. Lapidus, I. Grigoriev, P. Richardson, P. Hugenholtz and N.C. Kyrpides, "Use of simulated data sets to evaluate the fidelity of metagenomic processing methods," Nature Methods, 4, (6), 495-500, 2007. (Pubitemid 46852075)
9. H.G. Martln, N. Ivanova, V. Kunin, F. Warnecke, K.W. Barry, A.C. McHardy, C. Yeates, S. He, A.A. Salamov, E. Szeto, E. Dalin, N.H. Putnam, H.J. Shapiro, J.L. Pangilinan, I. Rigoutsos, N.C. Kyrpides, L.L. Blackall, K.D. McMahon, P. Hugenholtz, "Metagenomic analysis of two enhanced biological phosphorus removal (EBPR) sludge communities," Nat. Biotechnol, 24, 1263-1269 2006. (Pubitemid 44564773)
10. Arima, K. and Wooley, J., "Metagenomics," in Computational Methods for Understanding Archaeal and Bacterial Genomes, Edited by Xu, Y. and Gogarten, J.P., Imperial College Press, 2008.
11. H. Teeling, J. Waldmann, T. Lombardot, M. Bauer and F.O. Glockner, "TETRA: a web-service and a stand-alone program for the analysis and comparison of tetranucleotide usage patterns in DNA sequences," BMC Bioinformatics, 5, 163, 2004. (Pubitemid 40195345)
12. A.C. McHardy, H.G. Martln, A. Tsirigos, P. Hugenholtz and I. Rigoutsos, "Accurate phylogenetic classification of variable-length DNA fragments," Nautre Methods, 4, (1), 63-72, 2007. (Pubitemid 46029478)
13. P.J. Deschavanne, A. Giron, J. Vilain, G. Fagot and B. Fertil, "Genomic signature: characterization and classification of species assessed by chaos game representation of sequences," Mol Biol Evol, 16, (10), 1391- 1399, 1999. (Pubitemid 29473232)
14. A. Campbell, J. Mrazek and S. Karlin, "Genome signature comparisons among prokaryote, plasmid, and mitochondrial DNA," Proc. Natl Acad. Sci., USA 96, 9184-9189, 1999. (Pubitemid 29374729)
15. R. Sandberg, G. Winberg, C.-I. Branden, A. Kaske, I. Ernberg and J. Coster, "Capturing Whole-Genome Characteristics in Short Sequences Using a Naive Bayesian Classifier," Genome Res, 11, 8, 1404-1409, 2001. (Pubitemid 32771547)
16. Hongwei Wu, "PCA-based linear combinations of k-mer frequencies for metagenomic DNA fragment binning," accepted by IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, 2008.
17. L.I. Smith, A tutorial on Principal Components Analysis, Feb. 26, 2002.
18. I.T. Jolliffe, Principal Component Analysis, Springer, NY., 2nd edn., 2002.
19. S.L. Salzberg, A.L. Delcher., S. Kasif and O. White, "Microbial gene identification using interpolated Markov models," Nucleic Acids Res, 26, (2), pp. 544-548, 1998. (Pubitemid 28291582)
20. S. Thiyagarajan, M. Karhanek, M. Akhras, R.W. Davis and N. Pourmand, "PathogenMIPer: a tool for the design of molecular inversion probes to detect multiple pathogens," BMC Bioinformatics, 7: 500, 2006. (Pubitemid 44816700)
21. D.L. Donoho, "High-dimensional data analysis: The curses and blessings of dimensionality," Proc. AMS Conf. Math. Challenges of the 21st Century, August 6-11, 2000.
22. I.K. Fodor, "A survey of dimension reduction techniques," Technical Report UCRL -ID-148494, Lawrence Livermore National Laboratory, Centre for Applied Scientific Computing, 2002.
23. "http://en.wikipedia.org/wiki/Linearclassifier".
24. C.J. Van Rijsbergen, "Information retrieval 2nd edition" London: Butterworths, 1979.
25. K.J. Hoff, M. Tech, T. Lingner, R. Daniel, B. Morgenstern and P. Meinicke, "Gene prediction in metagenomic fragments: A large scale machine learning approach," BMC Bioinformatics, 9:217, 2008. (Pubitemid 351785135)
26. R. Kohavi, "A study of cross-validation and bootstrap for accuracy estimation and model selection". In C.S. Mellish, (Ed.), Proceedings IJCAI-95, Morgan Kaufmann, 1137-1143, 1995.
27. C.E. Metz, "Basic principles of ROC analysis", Semin Nucl Med, 8, (4), pp: 283-198, 1978 (Pubitemid 9075026)