Multi-Layer and Recursive Neural Networks for Metagenomic Classification

IEEE Transactions on Nanobioscience

Volumn 14, Issue 6, 2015, Pages 608-616

  Ditzler, Gregory ^a   Polikar, Robi ^b   Rosen, Gail ^a  

^a Drexel University   (United States)

^b Rowan University   (United States)

Author keywords

Comparative metagenomics; Metagenomics; Microbiome; Neural networks

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL LINGUISTICS; DECISION TREES; IMAGE CLASSIFICATION; LEARNING ALGORITHMS; LEARNING SYSTEMS; MODELING LANGUAGES; NATURAL LANGUAGE PROCESSING SYSTEMS; NEURAL NETWORKS;

CLASSIFICATION ACCURACY; GENERALIZATION PERFORMANCE; HIERARCHICAL REPRESENTATION; MACHINE LEARNING COMMUNITIES; METAGENOMICS; MICROBIOME; NATURAL LANGUAGE PROCESSING; RECURSIVE NEURAL NETWORKS;

CLASSIFICATION (OF INFORMATION);

ALGORITHM; ARTIFICIAL NEURAL NETWORK; METAGENOMICS; MICROFLORA; PROCEDURES;

ALGORITHMS; METAGENOMICS; MICROBIOTA; NEURAL NETWORKS (COMPUTER);

EID: 84940974958     PISSN: 15361241     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNB.2015.2461219     Document Type: Article

References (44)

1. J. C. Wooley, A. Godzik, and I. Friedberg, "A primer on metagenomics," PLoS Comput. Biol., vol. 6, no. 2, pp. 1-13, 2010
2. E. Rousk, E. Baath, P. C. Brookes, C. L. Lauber, C. Lozupone, J. G. Caporaso, R. Knight, and N. Fierer, "Soil bacterial and fungal communities across a pH gradient in an arable soil," ISME J., vol. 4, pp. 1340-1351, 2010
3. R. M. Bowers, S. McLetchie, R. Knight, and N. Fierer, "Spatial variability in airborne bacterial communities across land-use types and their relationship to the bacterial communities of potential source environments," ISME J., vol. 5, pp. 601-612, 2011
4. S. Williamson, D. Rusch, S. Yooseph, A. Halpern, K. Heidelberg, J. Glass, C. Andrews-Pfannkoch, D. Fadrosh, C. Miller, G. Sutton, M. Frazier, and J. C. Venter, "The sorcerer II global ocean sampling expedition: Metagenomic characterization of viruses within aquatic microbial samples," PLoS Biol., no. 1, 2008
5. J. G. Caporaso, C. L. Lauber, E. K. Costello, D. Berg-Lyons, A. Gonzalez, J. Stombaugh, D. Knights, P. Gajer, J. Ravel, N. Fierer, J. I. Gordon, and R. Knight, "Moving pictures of the human microbiome," Genome Biol., vol. 12, no. 5, 2011
6. E. K. Costello, C. L. Lauber, M. Hamady, N. Fierer, J. I. Gordon, and R. Knight, "Bacterial community variation in human body habitats across space and time," Science, vol. 326, pp. 1694-1697, 2009
7. J. Handelsman, Committee on Metagenomics: Challenges and Functional Applications. Washington, DC, USA: Natl. Acad. Press, 2007
8. J. Raes, K. U. Foerstner, and P. Bork, "Get the most out of your metagenome: Computational analysis of environmental sequence data," Curr. Opin. Microbiol., vol. 10, pp. 1-9, 2007
9. J. A. Eisen, "Environmental shotgun sequencing: Its potential and challenges for studying the hidden world of microbes," PLoS Biol., vol. 5, no. 3, 2007
10. W. Valdivia-Granda, "The next meta-challenge for bioinformatics," Bioinformation, vol. 2, no. 8, pp. 358-362, 2008
11. J. E. Koenig, A. Spor, N. Scalfone, A. D. Fricker, J. Stombaugh, R. Knight, L. T. Angenent, and R. E. Ley, "Succession of microbial consortia in the developing infant gut microbiome," in Proc. Natl. Acad. Sci., 2010, pp. 4578-4585
12. D. Knights, E. K. Costello, and R. Knight, "Supervised classification of human microbiota," FEMS Microbiol. Rev., vol. 35, no. 2, pp. 343-359, 2011
13. W. Li and A. Godzik, "Cd-HIT: A fast program for clustering and comparing large sets of protein or nucleotide sequences," Bioinformatics, vol. 22, pp. 1658-1659, 2006
14. R. C. Socher, C. C.-Y. Lin, A. Ng, and C. Manning, "Parsing natural scenes and natural language with recursive neural networks," in Proc. ICML, 2011
15. L. Deng and D. Yu, "Deep convex network: A scalable architecture for speech pattern classification," in Proc. Interspeech, 2011, pp. 2285-2288
16. G. Ditzler, R. Polikar, and G. Rosen, "Forensic identification using environmental samples," in Proc. Int. Conf. Acoust., Speech, Signal Process., 2012, pp. 1861-1864
17. W. Li, L. Jaroszewski, and A. Godzik, "Clustering of highly homologous sequences to reduce the size of large protein databases," Bioinfomatics, vol. 17, no. 3, pp. 282-283, 2001
18. T. DeSantis, P. Hugenholtz, K. Keller, E. Brodie, N. Larsen, Y. Piceno, R. Phan, and G. Andersen, "NAST: A multiple sequence alignment server for comparative analysis of 16s rRNA genes," Nucleic Acids Res., vol. 34, pp. W394-W399, 2006
19. J. R. Cole, Q. Wang, E. Cardenas, J. Fish, B. Chai, R. J. Farris, A. S. Kulam-Syed-Mohideen, D. M. McGarrell, T. Marsh, G. M. Garrity, and J. M. Tiedje, "The ribosomal database project: Improved alignments and new tools for rRNA analysis," Nucleic Acids Res., vol. 37, pp. 141-145, 2009
20. G. L. Rosen, E. R. Reichenberger, and A. M. Rosenfeld, "NBC: The naIve Bayes classification tool webserver for taxonomic classification of metagenomic reads," Bioinfomatics, vol. 27, no. 1, pp. 127-129, 2011
21. C. Lozupone and R. Knight, "UniFrac: A new phylogenetic method for comparing microbial communities," Appl. Environ. Microbiol., vol. 71, no. 12, 2005
22. N. Fierer, C. L. Lauber, N. Zhou, D. McDonald, E. K. Costello, and R. Knight, "Forensic identification using skin bacterial communities," in Proc. Natl. Acad. Sci., 2010, vol. 107, pp. 6477-6481
23. I. Arel, D. Rose, and T. Karnowski, "A deep learning architecture comprising homogeneous cortical circuits for scalable spatiotemporal pattern inference," in Adv. Neural Inf. Process. Syst., 2009
24. Y. Bengio, "Learning deep architectures for AI," Found. Trends Mach. Learn., vol. 2, 2009
25. Y. Bengio, P. Lamblin, D. Popovici, and H. Larochelle, "Greedy layerwise training of deep networks," in Adv. Neural Inf. Process. Syst., 2006
26. S. Haykin, Neural Networks and Learning Machines. Upper Saddle River, NJ, USA: Pearson, 2009
27. S. Hochreiter, Y. Bengio, P. Frasconi, and J. Schmidhuber, "Gradient flow in recurrent nets: The difficulty of learning long-term dependencies," in A Field Guide to Dynamical Recurrent Neural Networks. Piscataway, NJ, USA: IEEE Press, 2001
28. G. Hinton, S. Osindero, and Y.-W. Teh, "A fast learning algorithm for deep belief nets," Neural Comput., vol. 18, no. 7, pp. 1527-1554, 2006
29. G. Hinton, "Training products of experts by minimizing contrastive divergence," Neural Comput., vol. 14, pp. 1771-1800, 2002
30. R. H. Byrd, P. Lu, and J. Nocedal, "A limited memory algorithm for bound constrained optimization," SIAM J. Sci. Stat. Comput., vol. 16, no. 5, pp. 1190-1208, 1995
31. P. Turnbaugh, M. Hamady, T. Yatsunenko, B. Cantarel, A. Duncan, R. Ley, M. Sogin, W. Jones, B. Roe, J. Affourtit, M. Egholm, B. Henrissat, A. Heath, R. Knight, and J. Gordon, "A core gut microbiome in obese and lean twins," Nature, vol. 475, pp. 480-485, 2009
32. L. Breiman, "Random forest," Mach. Learn., vol. 45, no. 1, pp. 5-32, 2001
33. R. Tibshirani, T. Hastie, B. Narasimhan, and G. Chu, "Diagnosis of multiple cancer types by shrunken centroids of gene expression," Proc. Natl. Acad. Sci., vol. 99, no. 10, pp. 6567-6572, 2002
34. H. Zou and T. Hastie, "Regularization and variable selection via the elastic net," J. Roy. Stat. Soc., vol. 67, no. 2, pp. 301-320, 2005
35. V. Vapnik, Statistical Learning Theory. New York: Wiley-Interscience, 1989
36. R. Polikar, "Ensemble based systems in decision making," IEEE Circuits Syst. Mag., vol. 6, no. 3, pp. 21-45, 2006
37. Z. Liu, W. Hsiao, B. Cantarel, E. F. Drábek, and C. Fraser-Liggett, "Sparse distance based learning for simultaneous multiclass classification and feature selection of metagenomic data," Oxford Bioinformat., vol. 27, no. 23, 2011
38. Y. Lan, A. Kriete, and G. Rosen, "Selecting age-related functional characteristics in the human gut microbiome," Microbiome, vol. 1, no. 2, 2013
39. G. Ditzler, R. Polikar, and G. Rosen, "Information theoretic feature selection for high dimensional metagenomic data," in Proc. Int. Workshop Genomic Signal Process. Stat., 2012
40. S. Essinger, R. Polikar, and G. Rosen, "Ordering samples along environmental gradients using particle swarm optimization," in Proc. Int. Eng. Med. Biol. Conf., 2011, pp. 4382-4385
41. J. Gower, "Multivariate analysis and multidimensional geometry," J. Roy. Stat. Soc., vol. 17, no. 1, pp. 13-28, 1967
42. R. K. Aziz et al., "The RAST server: Rapid annotations using subsystems technology," BMC Genomics, vol. 9, no. 75, 2008
43. M. Fernández-Delgado, E. Cernadas, S. Barro, and D. Amorim, "Do we need hundreds of classifiers to solve real world classification problems," J. Mach. Learn. Res., vol. 15, pp. 3133-3181, 2014
44. D. H. Wolpert and W. G. Macready, "No free lunch theorems for optimization," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 67-82, 1997.