From learning taxonomies to phylogenetic learning: Integration of 16S rRNA gene data into FAME-based bacterial classification

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Slabbinck, Bram ^a,b   Waegeman, Willem ^b   Dawyndt, Peter ^b   De Vos, Paul ^a,c   De Baets, Bernard ^b  

^a GHENT UNIVERSITY   (Belgium)

^b GHENT UNIVERSITY   (Belgium)

^c BCCM/LMG Bacteria Collection   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL CLASSIFICATIONS; CLASSIFICATION RESULTS; FATTY ACID METHYL ESTER; HIERARCHICAL CLASSIFICATION STRUCTURES; MACHINE LEARNING TECHNIQUES; MULTI-CLASS CLASSIFICATION; PHYLOGENETIC TREE INFERENCE; SPECIES CLASSIFICATION;

BIOINFORMATICS; CLASSIFIERS; CLUSTERING ALGORITHMS; DECISION TREES; GENES; LEARNING SYSTEMS; RNA; TAXONOMIES; TREES (MATHEMATICS);

BACTERIA;

BACTERIA (MICROORGANISMS);

BACTERIAL RNA; FATTY ACID; RNA 16S;

ARTICLE; ARTIFICIAL INTELLIGENCE; BACTERIUM; CLASSIFICATION; FACTUAL DATABASE; GENETICS; METABOLISM; PHYLOGENY;

ARTIFICIAL INTELLIGENCE; BACTERIA; DATABASES, FACTUAL; FATTY ACIDS; PHYLOGENY; RNA, BACTERIAL; RNA, RIBOSOMAL, 16S;

EID: 77649112166     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-69     Document Type: Article

References (50)

1. Dawyndt P, Vancanneyt M, Snauwaert C, De Baets B, De Meyer H, Swings J. Mining fatty acid databases for detection of novel compounds in aerobic bacteria. Journal of Microbiological Methods 2006, 66(3):410-433. 10.1016/j.mimet.2006.01.008, 16522336.
2. Kunitsky C, Osterhout G, Sasser M. Identification of microorganisms using fatty acid methyl ester (FAME) analysis and the MIDI Sherlock Microbial Identification System. Encyclopedia of Rapid Microbiological Methods 2006, 3:1-18. Bethesda: PDA, Miller M.
3. Slabbinck B, Gillis W, Dawyndt P, De Vos P, De Baets B. FAME-bank.net: a public database for bacterial FAME profiles. , http://www.fame-bank.net
4. Slabbinck B, De Baets B, Dawyndt P, De Vos P. Genus-wide Bacillus species identification through proper artificial neural network experiments on fatty acid profiles. Antonie van Leeuwenhoek International Journal of General and Molecular Microbiology 2008, 94(2):187-198.
5. Slabbinck B, De Baets B, Dawyndt P, De Vos P. Towards large-scale FAME-based bacterial species identification using machine learning techniques. Systematic and Applied Microbiology 2009, 32(3):163-176. 10.1016/j.syapm.2009.01.003, 19237256.
6. Heyndrickx M, Vandemeulebroecke K, Scheldeman P, Kersters K, De Vos P, Logan NA, Aziz AM, Ali N, Berkeley RCW. A polyphasic reassessment of the genus Paenibacillus, reclassification of Bacillus lautus (Nakamura 1984) as Paenibacillus lautus comb. nov. and of Bacillus peoriae (Montefusco et al. 1993) as Paenibacillus peoriae comb. nov., and emended descriptions of P. lautus and of P. peoriae. International Journal of Systematic Bacteriology 1996, 46(4):988-1003.
7. Kämpfer P. Limits and possibilities of total fatty acid analysis for classification and identification of Bacillus species. Systematic and Applied Microbiology 1994, 17:86-98.
8. Stead DE. Grouping of plant-pathogenic and some other Pseudomonas spp. by using cellular fatty acid profiles. International Journal of Systematic Bacteriology 1992, 24(2):281-295.
9. Vancanneyt M, Witt S, Abraham W, Kersters K, Frederickson HL. Fatty acid content in whole-cell hydrolysates and phospholipid fractions of Pseudomonads: a taxonomic evaluation. Systematic and Applied Microbiology 1996, 19:528-540.
10. Wayne LG, Brenner DJ, Colwell RR, Grimont PAD, Kandler O, Krichevsky MI, Moore LH, Moore WEC, Murray RGE, Stackebrandt E, Starr MP, Trüper HG. Report of the ad hoc committee on reconciliation of approaches to bacterial systematics. International Journal of Systematic Bacteriology 1987, 37(4):463-464.
11. Stackebrandt E, Frederiksen W, Garrity GM, Grimont PAD, Kämpfer P, Maiden MCJ, Nesme X, Rosselló-Mora R, Swings J, Trüper HG, Vauterin L, Ward AC, Whitman WB. Report of the ad hoc committee for the re-evaluation of the species definition in bacteriology. International Journal of Systematic and Evolutionary Microbiology 2002, 52:1043-1047. 10.1099/ijs.0.02360-0, 12054223.
12. Stackebrandt E, Goebel BM. Taxonomic note: a place for DNA-DNA reassociation and 16S rRNA sequence analysis in the present species definition in bacteriology. International Journal of Systematic Bacteriology 1994, 44(4):846-849.
13. Konstantinidis KT, Ramette A, Tiedje JM. The bacterial species definition in the genomic era. Philosophical Transactions of the Royal Society B 2006, 361:1929-1940.
14. Konstantinidis KT, Tiedje JM. Prokaryotic taxonomy and phylogeny in the genomic era: advancements and challenges ahead. Current Opinion in Microbiology 2007, 10:504-509. 10.1016/j.mib.2007.08.006, 17923431.
15. Pruesse E, Quast C, Knittel K, Fuchs BM, Ludwig WG, Peplies J, Glöckner FO. SILVA: a comprehensive online resource for quality checked and aligned ribosomal RNA sequence data compatible with ARB. Nucleic Acids Research 2007, 35(21):7188-7196. 10.1093/nar/gkm864, 2175337, 17947321.
16. Koller D, Sahami M. Hierarchically classifying documents using very few words. 14th International Conference on Machine learning, Nashville, Tennessee, USA 1997, 170-187.
17. Mccallum A, Rosenfeld R, Mitchell T, Ng A. Improving text classification by shrinkage in a hierarchy of classes. 15th International Conference on Machine Learning, Madison, Wisconsin, USA 1998, 359-367.
18. Dumais S, Chen H. Hierarchical classification of web content. SIGIR-00, 23rd ACM International Conference on Research and Development in Information Retrieval 2000, 256-263. Greece: ACM Press, New York, US, Belkin NJ, Ingwersen P, Leong MK, Athens.
19. Kriegel HP, Kröger P, Pryakhin A, Schubert M. Using support vector machines for classifying large sets of multi-represented objects. 4th SIAM International Conference on Data Mining, Lake Buena Vista, Florida, USA 2004, 102-144.
20. Barutcuoglu Z, Schapire RE, Troyanskaya OG. Hierarchical multi-label prediction of gene function. Bioinformatics 2006, 22(7):830-836. 10.1093/bioinformatics/btk048, 16410319.
21. Cesa-Bianchi N, Gentile C, Zaniboni L. Incremental algorithms for hierarchical classification. Journal of Machine Learning Research 2006, 7:31-54.
22. Rousu J, Saunders C, Szedmak S, Shawe-Taylor J. Kernel-based learning of hierarchical multi-label classification models. Journal of Machine Learning Research 2006, 7:1601-1626.
23. Vens C, Struyf J, Schietgat L, Dzeroski S, Blockeel H. Decision trees for hierarchical multi-label classification. Machine Learning 2008, 73:185-214.
24. Hofmann T, Cai L, Ciaramita M. Learning with taxonomies: classifying documents and words. Workshop on Syntax, Semantics and Statistics of the 17th Annual Conference on Neural Information Processing Systems, Whistler, British Columbia, Canada 2003,
25. Wu F, Zhang J, Honavar V. Learning classifiers with hierarchically structured class taxonomies. Lecture Notes in Computer Science 2005, 3607:313-320. 2612592, 19119324.
26. Lee JS, Oh IS. Binary classification trees for multi-class classification problems. 7th International Conference on Document Analysis and Recognition, Edinburgh, Scotland 2003, 1-5.
27. Cheong S, Oh SH, Lee S. Support vector machines with binary tree architecture for multi-class classification. Neural Information Processing - Letters and Reviews 2004, 2(3):47-51.
28. Fei B, Liu J. Binary tree of SVM: a new fast multiclass training and classification algorithm. IEEE Transactions on Neural Networks 2006, 17(3):696-704. 10.1109/TNN.2006.872343, 16722173.
29. Craig R, Liao L. Phylogenetic tree information aids supervised learning for predicting protein-protein interaction based on distance matrices. BMC Bioinformatics 2007, 8:6. 10.1186/1471-2105-8-6, 1781468, 17212819.
30. McHardy AC, Martin HG, Tsirigos A, Hugenholtz P, Rigoutsos I. Accurate phylogenetic classification of variable-length DNA fragments. Nature Methods 2007, 4:63-72. 10.1038/nmeth976, 17179938.
31. Diaz N, Krause L, Goesmann A, Niehaus K, Nattkemper T. TACOA - Taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinformatics 2009, 10:56. 10.1186/1471-2105-10-56, 2653487, 19210774.
32. Lapage SP, Sneath PHA, Lessel EF, Skerman VBD, Seeliger HPR, Clark WA. International Code of Nomenclature of Bacteria: Bacteriological Code, 1990 Revision 1992, Washington D.C., USA: ASM Press.
33. Sokal RR, Michener CD. A statistical method for evaluating systematic relationships. University of Kansas Science Bulletin 1958, 38:1409-1438.
34. Saitou N, Nei M. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Molecular Biology and Evolution 1987, 4:406-425.
35. Felsenstein J. PHYLIP - Phylogeny Inference Package (Version 3.2). Cladistics 1989, 5:164-166.
36. Felsenstein J. Inferring Phylogenies 2004, Sunderland, MA, USA: Sinauer Associates, Inc, 1.
37. Dawyndt P, Demeyer H, De Baets B. UPGMA clustering revisited: A weight-driven approach to transitive approximation. International Journal of Approximate Reasoning 2006, 42(3):174-191.
38. Kohavi R. A study of cross-validation and bootstrap for accuracy estimation and model selection. Fourteenth International Joint Conference on Artificial Intelligence 1995, 2:1137-1145. Montréal, Canada: Morgan Kaufmann.
39. Witten IH, Frank E. Data Mining Practical Machine Learning Tools and Techniques 2005, San Francisco: Morgan Kaufmann, 2.
40. Letunic I, Bork P. Interactive Tree Of Life (iTOL): an online tool for phylogenetic tree display and annotation. Bioinformatics 2007, 23:127-128. 10.1093/bioinformatics/btl529, 17050570.
41. Euzéby JP. List of Bacterial Names with Standing in Nomenclature: a folder available on the Internet. International Journal of Systematic Bacteriology 1997, 47:590-592.
42. Breiman L. Random Forests. Machine Learning 2001, 45:5-32.
43. Breiman L. Random Forests. 2004, , http://www.stat.berkeley.edu/~breiman/RandomForests/cc_home.htm
44. Hastie T, Tibshirani R, Friedman J. The Elements of Statistical Learning: Data Mining, Inference and Prediction 2009, Springer Series in Statistics, New York, USA: Springer-Verlag, 2.
45. Duda RO, Hart PE, Stork DG. Pattern Classification 2001, New York: John Wiley and Sons.
46. Mirkin B. Clustering for data mining: a data recovery approach. Computer Science and Data Analysis Series 2005, London, UK: Chapman and Hall/CRC.
47. Slabbinck B, Dawyndt P, Martens M, De Vos P, De Baets B. TaxonGap: a visualization tool for intra-and inter-species variation among individual biomarkers. Bioinformatics 2008, 24(6):866-867. 10.1093/bioinformatics/btn031, 18227116.
48. Hansen BM, Leser TD, Hendriksen NB. Polymerase chain reaction assay for the detection of Bacillus cereus group cells. FEMS Microbiology Letters 2001, 202(2):209-213. 10.1111/j.1574-6968.2001.tb10805.x, 11520616.
49. Hutsebaut D, Vandroemme J, Heyrman J, Dawyndt P, Vandenabeele P, Moens L, De Vos P. Raman microspectrometry as an identification tool within the phylogenetically homogeneous 'Bacillus subtilis'-group. Systematic and Applied Microbiology 2006, 29:650-660. 10.1016/j.syapm.2006.02.001, 16564151.
50. Parker JP, Günter S, Bedo J. Stratification bias in low signal microarray studies. BMC Bioinformatics 2007, 8(326):1-16. 1766362, 17199892.