Supervised classification of human microbiota

FEMS Microbiology Reviews

Volumn 35, Issue 2, 2011, Pages 343-359

  Knights, Dan ^a   Costello, Elizabeth K ^b   Knight, Rob ^c,d  

^a UCB 450   (United States)

^b STANFORD UNIVERSITY   (United States)

^c UNIVERSITY OF COLORADO   (United States)

^d HOWARD HUGHES MEDICAL INSTITUTE   (United States)

Author keywords

Human microbiota; Machine learning; Microbial forensics; Microbiota classification; Supervised classification

Indexed keywords

RIBOSOME RNA;

BIODIVERSITY; CLASSIFICATION; CLUSTER ANALYSIS; DISEASE ASSOCIATION; ELASTIC TISSUE; EXTERNAL AUDITORY CANAL; GENE SEQUENCE; HABITAT; HUMAN; INTESTINE FLORA; K NEAREST NEIGHBOR; MICROARRAY ANALYSIS; MICROFLORA; MOUTH CAVITY; NONHUMAN; PREDICTIVE VALUE; RANDOM FOREST; REVIEW; SUPPORT VECTOR MACHINE; TAXON;

BACTERIA; BIODIVERSITY; HUMANS; METAGENOME; PHYLOGENY;

EID: 79251625980     PISSN: 01686445     EISSN: 15746976     Source Type: Journal    
DOI: 10.1111/j.1574-6976.2010.00251.x     Document Type: Review

References (57)

1. Blei DM & McAuliffe J (2008) Supervised topic models. Advances in Neural Information Processing Systems (Platt JC, Koller D, Singer Y & Roweis S, eds), pp. 121-128. MIT Press, Cambridge, MA.
2. Blei DM, Ng AY & Jordan MI (2003) Latent dirichlet allocation. J Machine Learning Research 3: 993-1022.
3. Breiman L (2001) Random forests. Mach Learn 45: 5-32.
4. Caporaso JG, Kuczynski J, Stombaugh J et al. (2010) QIIME allows analysis of high-throughput community sequencing data. Nat Methods 7: 335-336.
5. Chang J (2010) lda: Collapsed Gibbs sampling methods for topic models. R package version 1.2.1, available at
6. Clayton TA, Baker D, Lindon JC, Everett JR & Nicholson JK (2009) Pharmacometabonomic identification of a significant host-microbiome metabolic interaction affecting human drug metabolism. P Natl Acad Sci USA 106: 14728-14733.
7. Cortes C & Vapnik V (1995) Support vector networks. Mach Learn 20: 273-297.
8. Costello EK, Lauber CL, Hamady M, Fierer N, Jeffrey I, Gordon JI & Knight R (2009) Bacterial community variation in human body habitats across space and time. Science 326: 1694-1697.
9. Cutler DR, Edwards TC Jr, Beard KH, Cutler A, Hess KT, Gibson J & Lawler JJ (2007) Random forests for classification in ecology. Ecology 88: 2783-2792.
10. Dimitriadou E, Hornik K, Leisch F, Meyer D & Weingessel A (2010) e1071: Misc Functions of the Department of Statistics (e1071), TU Wien. R package version 1.5-24, available at
11. Edgar RC (2010) 'UCLUST.' Available at, accessed 19 April 2010.
12. Field D, Garrity G, Grey T et al. (2008) The minimum information about a genome sequence (MIGS) specification. Nat Biotechnol 26: 541-547.
13. Fierer N, Hamady M, Lauber CL & Knight R (2008) The influence of sex, handedness, and washing on the diversity of hand surface bacteria. P Natl Acad Sci USA 105: 17994-17999.
14. Fierer N, Lauber CL, Zhou N, McDonald D, Costello EK & Knight R (2010) Forensic identification using skin bacterial communities. P Natl Acad Sci USA 107: 6477-6481.
15. Forman G (2003) An extensive empirical study of feature selection metrics for text classification. J Mach Learn Res 3: 1289-1305.
16. Friedman J, Hastie T & Tibshirani R (2010) Regularization paths for generalized linear models via coordinate descent. J Stat Softw 33: 1-22.
17. Gashler M, Giraud-Carrier C & Martinez T (2008) Decision tree ensemble: small heterogeneous is better than large homogeneous. The Seventh International Conference on Machine Learning and Applications, pp. 900-905. San Diego, CA.
18. Grice EA, Kong HH, Conlan S et al. (2009) Topographical and temporal diversity of the human skin microbiome. Science 324: 1190-1192.
19. Guyon I & Elisseeff A (2003) An introduction to variable and feature selection. J Mach Learn Res 3: 1157-1182.
20. Guyon I, Weston J, Barnhill S & Vapnik V (2002) Gene selection for cancer classification using support vector machines. Mach Learn 46: 389-422.
21. Hastie T, Tibshirani R & Friedman J (2009a) The Elements of Statistical Learning, Second Edition: Data Mining, Inference, and Prediction. 2nd edn. Springer, Berlin, 20pp.
22. Hastie T, Tibshirani R, Narasimhan B & Chu G (2009b) pamr: prediction analysis for microarrays. R package version 1.47, available at
23. Hehemann J-H, Correc G, Barbeyron T, Helbert W, Czjzek M & Michel G (2010) Transfer of carbohydrate-active enzymes from marine bacteria to Japanese gut microbiota. Nature 464: 908-912.
24. Hinton GE, Osindero S & Teh Y-W (2006) A fast learning algorithm for deep belief nets. Neural Comput 18: 1527-1554.
25. Hooper LV (2001) Commensal host-bacterial relationships in the gut. Science 292: 1115-1118.
26. Horner-Devine MC, Silver JM, Leibold MA et al. (2007) A comparison of taxon co-occurrence patterns for macro- and microorganisms. Ecology 88: 1345-1353.
27. Kuhnert P & Christensen H (2008) Pasteurellaceae: Biology, Genomics and Molecular Aspects. Horizon Scientific Press, Norwich, UK.
28. Lal TN, Chapelle O, Weston J & Elisseeff A (2006) Embedded methods. Feature Extraction: Foundations and Applications (Guyon I, Gunn S, Nikravesh M & Zadeh LA, eds), pp. 137-165. Springer, Berlin, Germany.
29. Lee JW, Lee JB, Park M & Song SH (2005) An extensive comparison of recent classification tools applied to microarray data. Comput Stat Data An 48: 869-885.
30. Lee SS (2000) Noisy replication in skewed binary classification. Comput Stat Data An 34: 165-191.
31. Lee Y, Lin Y & Wahba G (2004) Multicategory support vector machines. J Am Stat Assoc 99: 67-81.
32. Ley RE, Lozupone CA, Hamady M, Knight R & Gordon JI (2008) Worlds within worlds: evolution of the vertebrate gut microbiota. Nat Rev Microbiol 6: 776-788.
33. Li M, Wang B, Zhang M et al. (2008) Symbiotic gut microbes modulate human metabolic phenotypes. P Natl Acad Sci USA 105: 2117-2122.
34. Liaw A & Wiener M (2002) Classification and regression by randomForest. R News 2: 18-22.
35. Lozupone C & Knight R (2005) UniFrac: a new phylogenetic method for comparing microbial communities. Appl Environ Microb 71: 8228-8235.
36. Lozupone CA & Knight R (2008) Species divergence and the measurement of microbial diversity. FEMS Microbiol Rev 32: 557-578.
37. Magurran AE (2004) Measuring Biological Diversity. Blackwell Publishing, Oxford.
38. Man MZ, Dyson G, Johnson K & Liao B (2004) Evaluating methods for classifying expression data. J Biopharm Stat 14: 1065-1084.
39. Martin AP (2002) Phylogenetic approaches for describing and comparing the diversity of microbial communities. Appl Environ Microb 68: 3673-3682.
40. McCallum A & Nigam K (1998) 'A comparison of event models for naive bayes text classification.' in AAAI-98 workshop on learning for text categorization, Vol. 752, Citeseer.
41. McCallum A, Pal C, Wang X & Druck G (2006) Multi-conditional learning: generative/discriminative training for clustering and classification. Proceedings of the National Conference on Artificial Intelligence (2006), pp. 433-439. Boston, MA.
42. Nair V & Hinton G (2009) 3D object recognition with deep belief nets. Advances in Neural Information Processing Systems 22 (Bengio Y, Schuurmans D, Lafferty J, Williams CKI & Culotta A, eds), pp. 1339-1347. MIT Press, Cambridge, MA.
43. Quince C, Lanzén A, Curtis TP, Davenport RJ, Hall N, Head IM, Read LF & Sloan WT (2009) Accurate determination of microbial diversity from 454 pyrosequencing data. Nat Methods 6: 639-641.
44. Saeys Y, Inza I & Larranaga P (2007) A review of feature selection techniques in bioinformatics. Bioinformatics 23: 2507-2517.
45. Schloss PD & Handelsman J (2005) Introducing DOTUR, a computer program for defining operational taxonomic units and estimating species richness. Appl Environ Microb 71: 1501-1506.
46. Statnikov A, Aliferis CF, Tsamardinos I, Hardin D & Levy S (2005) A comprehensive evaluation of multicategory classification methods for microarray gene expression cancer diagnosis. Bioinformatics 21: 631-643.
47. Tibshirani R, Hastie T, Narasimhan B & Chu G (2002) Diagnosis of multiple cancer types by shrunken centroids of gene expression. P Natl Acad Sci USA 99: 6567-6572.
48. Turnbaugh PJ, Ley RE, Hamady M, Fraser-Liggett CM, Knight R & Gordon JI (2007) The human microbiome project. Nature 449: 804-810.
49. Turnbaugh PJ, Hamady M, Yatsunenko T (2009a) A core gut microbiome in obese and lean twins. Nature 457: 480-484. Available at .
50. Turnbaugh PJ, Ridaura VK, Faith JJ, Rey FE, Knight R & Gordon JI (2009b) The effect of diet on the human gut microbiome: a metagenomic analysis in humanized gnotobiotic mice. Sci Transl Med 1: 6ra14.
51. Van Eldere J (2003) Multicentre surveillance of Pseudomonas aeruginosa susceptibility patterns in nosocomial infections. J Antimicrob Chemoth 51: 347-352.
52. Wang Q, Garrity GM, Tiedje JM & Cole JR (2007) Naive Bayesian classifier for rapid assignment of rRNA sequences into the new bacterial taxonomy. Appl Environ Microb 73: 5261-5267.
53. Wen L, Ley RE, Volchkov PY et al. (2008) Innate immunity and intestinal microbiota in the development of Type 1 diabetes. Nature 455: 1109-1113.
54. Weston J, Mukherjee S, Chapelle O, Pontil M, Poggio T & Vapnik V (2000) Feature selection for SVMs. Advances in Neural Information Processing Systems 13 (Todd KL, Thomas GD & Volker T, eds), pp. 668-674. MIT Press, Cambridge, MA.
55. Weston J, Elisseeff A, Scholkopf B, Tipping M & Kaelbling P (2003) Use of the zero-norm with linear models and kernel methods. J Mach Learn Res 3: 1439-1461.
56. Yang C, Mills D, Mathee K, Wang Y, Jayachandran K, Sikaroodi M, Gillevet P, Entry J & Narasimhan G (2006) An ecoinformatics tool for microbial community studies: supervised classification of Amplicon Length Heterogeneity (ALH) profiles of 16S rRNA. J Microbiol Meth 65: 49-62.
57. Zou H & Hastie T (2005) Regularization and variable selection via the Elastic Net. J Roy Stat Soc B 67: 301-320.