Probabilistic models for bacterial taxonomy

International Statistical Review

Volumn 69, Issue 2, 2001, Pages 249-276

  Gyllenberg, M ^a   Koski, T ^a,b  

^a UNIVERSITY OF TURKU   (Finland)

^b LINKÖPING INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Bayesian statistics; Clustering; Exchangeability; Machine learning; Multivariate bernoulli distributions; Predictive inference; Rules of succession; Species sampling

Indexed keywords

EID: 0035413543     PISSN: 03067734     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1751-5823.2001.tb00458.x     Document Type: Review

References (112)

1. Anderson, J.A. (1972). Separate sample logistic discrimination. Biometrika, 59, 19-35.
2. Bahadur, R.R. (1961). A Representation of the Joint Distribution of Responses to n Dichotomous Items. In Studies in Item Analysis and Prediction, Ed. H. Solomon, pp. 158-168. Stanford: Stanford University Press.
3. Baldi, P. & Brunak, S. (1998). Bioinformatics: The Machine Learning Approach. Cambridge, Massachusetts: The MIT Press.
4. Balows, A., Trüper, H.G., Dworkin, M., Harder, W. & Schleifer, K-H. (1992). The Prokaryotes, 2nd edn. New York, NY: Springer-Verlag.
5. Barnett, J.A., Bascomb, S. & Gower, J.C. (1975). A Maximal Predictive Classification of Klebsiellae and of the Yeasts. Journal of General Microbiology, 86, 93-102.
6. Bascomb, S., Lapage, S.P., Curtis, M.A. & Willcox, W.R. (1973). Identification of Bacteria by Computer: Identification of Reference Strains. Journal of General Microbiology, 77, 291-315.
7. Beers, R.J. & Lockhart, W.R. (1962). Experimental methods in computer taxonomy. Journal of General Microbiology, 28, 633-640.
8. Bernardo, J.M. & Smith, A.F.M. (1994). Bayesian Theory. Chichester, New York, Brisbane, Toronto and Singapore: John Wiley and Sons.
9. Bock, H.-H. (1996). Probability Models and Hypothesis testing in Partitioning Cluster Analysis. Clustering and Classification, Eds. P. Arabie., L.J. Huber and G. De Soete, pp. 377-453. River Edge, NJ: World Scientific Publishers.
10. Bryant, T.N. (1993). A Compilation of Probabilistic Bacterial Identification Matrices. Binary, 5, 207-210.
11. Busse, H-J., Denner, E.B.M. & Lubitz, W. (1996). Classification and identification of bacteria: current approaches to an old problem. Overview of methods used in bacterial systematics. Journal of Biotechnology, 47, 3-38.
12. Celeux, G. & Govaert, G. (1991). Clustering Criteria for Discrete Data and Latent Class Models. Journal of Classification, 8, 157-176.
13. Celeux, G. & Govaert, G. (1992). A Classification EM algorithm for clustering and two stochastic versions. Computational Statistics and Data Analysis, 14, 315-332.
14. Celeux, G. & Govaert, G. (1993). Comparison of the Mixture and the Classification Maximum Likelihood in Cluster Analysis. Journal of Statistical Computation and Simulation, 47, 127-146.
15. Cheeseman, P. (1988). An Inquiry into Computer Understanding. Computational Intelligence, 4, 58-66.
16. Cheeseman, P. & Stutz, J. (1996). Bayesian Classification (AutoClass). In Advances in Knowledge Discovery and Data Mining , Eds. U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth and R. Uthurusamy, pp. 153-180. Menlo Park California, Cambridge Massachusetts, London England: AAAI Press and MIT Press.
17. Chow, C.K. (1970). Optimum Recognition Error and Reject Tradeoff. IEEE Transactions on Information Theory, IT-16, 41-46.
18. Clarke, B.S. & Barron, A.R. (1994). Jeffreys' prior is asymptotically least favorable under entropy risk. Journal of Statistical Planning and Inference, 41, 37-60.
19. Clifford, H.T. & Stephenson, W. (1975). An Introduction to Numerical Classification. New York, San Francisco, London: Academic Press.
20. Cormack, R.M. (1971). A Review of Classification. Journal of the Royal Statistical Society Ser. A, 134, 321-371.
21. Cox, R.T. (1961). The Algebra of Probable Inference. Baltimore: The Johns Hopkins Press.
22. Dawid, A.P. (1976). Properties of Diagnostic Data Distributions. Biometrics, 32, 647-658.
23. Dawid, A.P. (1984). Statistical Theory. The Prequential Approach. Journal of the Royal Statistical Society A, 147, 278-292.
24. Devroye, L., Györfi, L. & Lugosi, G. (1996). A Probabilistic Theory of Pattern Recognition. New York: Springer Verlag.
25. Domingos, P. & Pazzani, M. (1997). On the Optimality of the Simple Bayesian Classifier under the Zero-One Loss. Machine Learning, 29, 103-130.
26. Dunn, G. & Everitt, B.S. (1982). An Introduction to Mathematical Taxonomy. Cambridge Studies in Mathematical Taxonomy 5. Cambridge, UK: Cambridge University Press.
27. Dybowski, W. & Franklin, D.A. (1968). Conditional Probability and the Identification of Bacteria. Journal of General Microbiology, 54, 215-229.
28. Dykhuizen, D.E. (1998). Santa Rosalia revisited: Why are there so many species of bacteria? Antonie van Leeuwenhoek, 73, 25-33.
29. Farmer, J.J. III, Davis, B.R., Hickman-Brenner, F.W., McWhorter, A., Huntley-Carter, G.P., Asbury, M.A., Riddle, C., Wathen-Grady, H.G., Elias, C., Fanning, G.R., Steigerwalt, A.G., O'Hara, C.M., Morris, G.K., Smith, P.B. & Brenner, D.J. (1985). Biochemical Identification of New Species and Biogroups of Enterobacteriaceae Isolated from Clinical Specimens. Journal of Clinical Microbiology, 21, 46-76.
30. Farris, J.S. (1978). The Information Content of the Phylogenetic System. Systematic Zoology, 28, 483-482.
31. De Finetti, B. (1975). Theory of Probability Vol. 2. New York: J. Wiley and Sons.
32. Fischbacher, U. (1996). Finding the maximum a posteriori probability (MAP) in a Bayesian taxonomic key is NP-hard. Journal of Mathematical Biology, 34, 926-936.
33. Fox, G.E. & Stackebrand, E. (1987). The Application of 16S rRNA Cataloguing and 5S rRNA Sequencing in Bacterial Systematics. Methods in Microbiology, 19, 404-458.
34. Fox, G.E., Wisotzkey, J.D. & Jurtshuk, P. Jr. (1992). How Close is Close: 16S rRNA Sequence Identity May Not Be Sufficient To Guarantee Species Identity. International Journal of Systematic Bacteriology, 42, 166-170.
35. Galavotti, M.C. & Jeffrey, R.C. (1989). Bruno De Finetti's Philosophy of Probability, Special Issue of Erkenntnis, 31, 165-416.
36. Geisser, S. (1993). Predictive Inference. An Introduction. London.: Chapman and Hall.
37. Gersho, A. & Gray, R.M. (1991). Vector Quantization and Signal Compression. Boston: Kluwer.
38. Gilmour, J.S L. (1937). A taxonomic problem. Nature, 134, 1040-1042.
39. Glick, N. (1973). Sample-Based Multinomial Classification. Biometrics, 29, 241-256.
40. Goodall, D.W. (1966a). Numerical Taxonomy of Bacteria - some published data reconsidered. Journal of General Microbiology, 42, 25-37.
41. Goodall, D.W. (1966b). A New Similarity Index Based on Probability. Biometrics, 22, 882-907.
42. Goodfellow, M., Jones, D. & Priest, F.G. (1985). Computer-Assisted Bacterial Systematics, Special Publications of Society for General Microbiology, 15. London, Orlando: Academic Press.
43. Govaert, G. (1990). Classification binaire et modèles. Revue Statistique Appliquée, XXXVIII, 67-81.
44. Gower, J.C. (1973). Classification Problems. Bulletin of the International Statistical Institute, 44, 296-301.
45. Gower, J.C. (1974). Maximal Predictive Classification. Biometrics, 30, 643-654.
46. Gyllenberg, H.G. (1963). A general method for deriving determination schemes for random collections of microbial isolates. Annales Academiae Scientarum Fennicae, Ser. A, IV, Biol., 69, 1-23.
47. Gyllenberg, H.G. (1976). Development of reference systems for automatic identification of clinical isolates of bacteria. Archivum Immunologiae et Therapiae Experimental, 24, 1-19.
48. Gyllenberg, H.G. & Niemelä, TK. (1975). Basic principles in computer-assisted identification of microorganisms. In New Approaches to the Identification of Microorganisms, Eds. Hedén C.-G. and Illéni T., pp. 201-223. New York: Wiley.
49. Gyllenberg, H.G., Gyllenberg, M., Koski, T., Lund, T., Schindler, J. & Verlaan, M. (1997). Classification of Enterobacteriaceae by Minimization of Stochastic Complexity. Microbiology, 143, 721-732.
50. Gyllenberg, H.G., Gyllenberg, M., Koski, T. & Lund, T. (1998). Stochastic complexity as a taxonomic tool. Computer Methods and Programs in Biomedicine, 56, 11-22.
51. Gyllenberg, H.G., Gyllenberg, M., Koski, T., Lund, T. & Schindler, J. (1999a). An assessment of cumulative classification. Quantitative Microbiology, 1, 7-28.
52. Gyllenberg, H.G., Gyllenberg, M., Koski, T., Lund, T. & Schindler, J. (1999b). Enterobacteriaceae taxonomy approached by minimization of stochastic complexity. Quantitative Microbiology, 1, 157-170.
53. Gyllenberg, M. & Koski, T. (1995a). The Future of Numerical Taxonomy, Special issue of Binary, 7(2), 29-76.
54. Gyllenberg, M. & Koski, T. (1995b). A taxonomic associative memory based on neural computation. Binary, 7, 61-66.
55. Gyllenberg, M. & Koski, T. (1996). Numerical Taxonomy and the Principle of Maximum Entropy. Journal of Classification, 13, 213-230.
56. Gyllenberg, M. & Koski, T. (1998). Posterior predictive distributions for classification of multivariate binary data. Research Report A21, University of Turku, Institute for Applied Mathematics.
57. Gyllenberg, M. & Koski, T. (2000a). Bayesian Predictiveness and Exchangeability in Classification. submitted
58. Gyllenberg, M. & Koski, T. (2000b). Probabilistic Models for Bacterial Taxonomy. Turku Centre for Computer Science, TUCS Technical Report No. 325.
59. Gyllenberg, M., Gyllenberg, H.G., Koski, T. & Schindler, J. (1993). Non-uniqueness of numerical taxonomic structures. Binary, 5, 138-144.
60. Gyllenberg, M., Koski, T. & Verlaan, M. (1997). Classification of Binary Vectors by Stochastic Complexity. Journal of Multivariate Analysis, 63, 47-72.
61. Gyllenberg, M., Koski, T., Lund, T. & Gyllenberg, H.G. (1999a). Bayesian Predictive identification and Cumulative Classification of Bacteria. Bulletin of Mathematical Biology, 61, 85-111.
62. Gyllenberg, M., Koski, T. & Lund, T. (1999b). BinClass. User's Manual, Institute for Applied Mathematics, University of Turku.
63. Hansen, B. & Pitman, J.W. (1998). Prediction rules for exchangeable sequences related to species sampling. Technical Report No. 520, Department of Statistics, University of California, Berkeley.
64. Hansell, R.I.C. & Sneath, P.H.A. (1983). Algorithms Optimizing the Taxonomic Information of Classifications. In Numerical Taxonomy, Ed. Joseph Felsenstein, pp. 97-101. Berlin-Heidelberg: Springer Verlag.
65. Hill, L.R. (1974). Theoretical aspects of numerical identification. International Journal of Systematic Bacteriology, 24, 494-499.
66. Jeffreys, H. (1998). Theory of Probability, (Third Edition). Oxford Classic Text in the Physical Sciences, Clarendon Press, Oxford.
67. Jevons, W.S. (1874). The Principles of Science. A Treatise on Logic and Scientific Method, (First Edition). London: Macmillan and Co. Limited.
68. Kass, R.E. & Raftery, A.E. (1994). Bayes Factors. Journal of the American Statistical Association, 90, 733-795.
69. Koneman, E.W., Allen, S.D., Janda, W.M., Schreckenberger & Winn, C.W. Jr. (1997). Color Atlas and Textbook of Diagnostic Microbiology. Philadelphia, New York: Lippincott.
70. Krichevsky, R. (1994). Universal Compression and Retrieval. Dordrecht, Boston, London: Kluwer Academic Publishers.
71. Lake, J.A. (1986). In defense of bacterial taxonomy. Nature, 321(June), 657-658.
72. Lapage, S.P, Bascomb, S., Willcox, W.R. & Curtis, M.A. (1970). Computer Identification of Bacteria, Eds. A. Baillie and R.J. Baillie, Automation, Mechanization and Data Handling in Microbiology, 1970, 1-22.
73. Lavine, M. & West, M. (1992). Bayesian method of classification and discrimination. Canadian Journal of Statistics, 20, 451-461.
74. Ledley, R.S. & Lusted, L.B. (1959). Reasoning Foundations of Medical Diagnosis. Science, 3366(July), 9-21.
75. Li, M. & Vitányi, P. (1997). Proceedings of the Second European Conference on Computational Learning Theory (Euro-COLT'95). Special issue of Journal of Computer and System Sciences, 55, 71-196.
76. Liston, J., Wiebe, W.J. & Colwell, R.R (1963). Quantitative approach to the study of bacterial organisms. Journal of Bacteriology, 85, 1061-1070.
77. Liu, J.S. & Lawrence, C.E. (1999). Bayesian inference on biopolymer models. Bioinformatics, 15, 38-52.
78. Mirkin, B. (1996). Mathematical Classification and Clustering. Dordrecht, Boston, London: Kluwer Academic Publishers.
79. Moore, D.H. II. (1973). Evaluation of Five Discrimination Procedures for Binary Variables. Journal of the American Statistical Association, 68, 399-404.
80. Mosimann, J.E. (1962). On the compound multinomial distribution, the multivariate β-distribution, and correlation among proportions. Biometrika, 49, 65-82.
81. Nester, E.N., Roberst, C.E. & Nester, M.T. (1995). Microbiology. Dubuque Iowa, Melbourne and Oxford: W.C. Brown Publishers.
82. Niemelä, S.I., Hopkins, W. & Quadling, C. (1968). Selecting an economical binary test battery for a set of microbial cultures. Canadian Journal of Microbiology, 14, 271-279.
83. Pankhurst, R.J. (1991). Practical Taxonomic Computing. Cambridge University Press, Cambridge, 1991.
84. Pitman, J. (1995). Exchangeable and partially exchangeable random partitions. Probability Theory and Related Fields, 102, 145-158.
85. Plikaytis, B.D., Plikaytis, B.B. & Shinnick, T. (1992). Computer assisted pattern recognition model for the identification of slowly growing mycobacteria including Mycobacterium tuberculosis. Journal of General Microbiology, 138, 2265-2273.
86. Ripley, B.D. (1996). Pattern Recognition and Neural Networks. Cambridge: Cambridge University Press.
87. Rissanen, J. (1989). Stochastic Complexity in Statistical Inquiry, Singapore: World Scientific.
88. Rissanen, J. (1996). Fisher Information and Stochastic Complexity. IEEE Transactions on Information Theory, IT-42, 40-47.
89. Rissanen, J. (1997). Stochastic Complexity in Learning. Journal of Computer and System Sciences, 55, 89-95.
90. Sackin, M.J. (1987). Computer programs for classification and identification. Methods in Microbiology, 19, 459-494. London: Academic Press.
91. Sielaff, B.H., Matsen, J.M. & McKie, J.E. (1982). Novel Approach to Bacterial Identification That Uses the Autobac System. Journal of Clinical Microbiology, 15, 1103-1110.
92. Singleton, P. (1995). Bacteria in Biology, Biotechnology and Medicine. Chichester, New York, Brisbane, Toronto and Singapore: John Wiley & Sons.
93. Sneath, P.H.A. (1957a). Some Thoughts on Bacterial Classification. Journal of General Microbiology, 17, 184-200.
94. Sneath, P.H.A. (1957b). The Application of Computers to Taxonomy. Journal of General Microbiology, 17, 201-226.
95. Sneath, P.H.A (1974). Test Reproducibility. International Journal of Systematic Bacteriology, 24, 508-523.
96. Sneath, P.H.A (1979). BASIC Program for determining the Best Identification Scores Possible From the Most Typical Examples when Compared with an Identification Matrix of Percent Positive Characteristics. Computers and Geoscience, 6, 27-34.
97. Sneath, P.H.A (1989). Analysis and Interpretation of Sequence Data for Bacterial Systematics: The View of a Numerical Taxonomist. Systematic and Applied Microbiology, 12, 15-31.
98. Sneath, P.H.A (1995a). The history and future potential of numerical concepts in systematics: the contributions of H.G. Gyllenberg. Binary, 7, 32-36.
99. Sneath, P.H.A (1995b). Thirty Years of Numerical taxonomy. Systematic Biology, 44, 281-298.
100. Sneath, P.H.A & Johnson, R. (1972). The influence of on numerical taxonomic similarities of errors in microbiological tests. Journal of General Microbiology, 72, 377-392.
101. Staley, J.T. & Krieg, N.R. (1984). Classification of prokararyotic organisms: An overview. In Bergey's Manual of Systematic Bacteriology I, Eds. N.R. Krieg and J.G Holt, pp. 1-4. Baltimore-London: Williams & Wilkins.
102. Ternström, A. (1992). Classification, Grouping and Identification of Bacteria Isolated from Food and Environment. Ph.D.-Thesis, Dept. of Food Technology, Lund University, Lund.
103. Teugels, J.L. (1995). Some Representations of the Multivariate Bernoulli and Binomial Distributions. Journal of Multivariate Analysis, 32, 256-268.
104. Tsukamura, M. (1971). Some Considerations of Classification of Mycobacteria-Definition of Bacterial Species by Introduction of 'Hypothetical Median or Mean Organism'. Japanese Journal of Tuberculosis, 17, 18-30.
105. Vandamme, P., Pot, B., Gillis, M., De Vos, P., Kersters, K. & Swings, J. (1996). Polyphasic Taxonomy, a Consensus Approach to Bacterial Systematics. Microbiological reviews, June 1996, 407-438.
106. Willcox, W.R., Lapage, S.P., Bascomb, S. & Curtis, M.A. (1973). Identification of bacteria by computer. Theory and Programming. Journal of General Microbiology, 77, 317-330.
107. Willcox, W.R., Lapage, S.P. & Holmes, B. (1980). A Review of Numerical Methods in Bacterial Identification. Antonie van Leeuwenhoek, 46, 233-299.
108. Woese, C.R. (1987). Bacterial Evolution. Microbiological Reviews, 221-271.
109. Woolley, J.B. & Stone, N.D. (1987). Application of artificial intelligence to systematics: SYSTEX - a prototype expert system for species identification. Systematic Zoology, 36, 248-267.
110. Zabell, S.L. (1982). W.E. Johnson's Sufficientness Postulate. The Annals of Statistics, 10, 1091-1099.
111. Zabell, S.L. (1989). The Rule of Succession. Erkenntnis, 31, 283-321.
112. Zabell, S.L. (1992). Predicting the unpredictable. Synthese, 90, 205-232.