Abstract
Part A of this review describes the particular computer-assisted identification service operated by the NCTC. In Part B, the use of probability matrices is examined, discussing various methods of calculating likelihoods and the problems that arise when calculating these from probability matrices. Part C describes the alternative numerical methods of constructing identification keys and the supplementary methods of selecting “best sets” of characters to aid identification. Finally, in Part D, the prospects and limitations of numerical methods in bacterial identification are assessed, first with regard to methodology used and then in terms of performance and practical limitations.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
API 1977. Analytical Profile Index: Enterobacteriaceae. — Analytab Products, New York.
BaerH. and WashingtonL. 1972. Numerical diagnostic key for the identification of Enterobacteriaceae. — Appl. Microbiol. 23: 108–112.
BascombS., LapageS. P., CurtisM. A. and WillcoxW. R. 1973. Identification of bacteria by computer: identification of reference strains. — J. Gen. Microbiol. 77: 291–315.
BrownP. J. 1977. Functions for selecting tests in diagnostic key construction. — Biometrika 64: 589–596.
CampbellI. 1975. Numerical analysis and computerized identification of the yeast genera Candida and Torulopsis. — J. Gen. Microbiol. 90: 125–132.
CowanS. T. 1965. Development of coding schemes for microbial taxonomy. — Adv. Appl. Microbiol. 7: 139–167.
CowanS. T. 1974. Cowan and Steel's manual for the identification of medical bacteria. 2nd Ed. —Cambridge Univ. Press, London.
CroftD. J. 1972. Is computerized diagnosis possible? — Comput. Biomed. Res. 5: 351–367.
DallwitzM. J. 1974. A flexible computer program for generating identification keys. — Syst. Zool. 23: 50–57.
DarlandG. 1975. Discriminant analysis of antibiotic susceptibility as a means of bacterial identification. — J. Clin. Microbiol. 2: 391–396.
DaviesP. 1972. Symptom diagnosis using Bahadur's distribution. — Int. J. Bio-Med. Comput. 3: 307–312.
DickeyJ. M. 1968. Estimation of disease probabilities conditioned on symptom variables. — Math. Biosci. 3: 249–265.
DitoW. R., BulmashJ., CampbellJ. and RobertsE., 1972. A numerical coding and identification system for the Enterobacteriaceae. — American Society of Clinical Pathologists Commission on Continuing Education, Chicago.
DybowskiW. and FranklinD. A. 1968. Conditional probability and the identification of bacteria: a pilot study. — J. Gen. Microbiol. 54: 215–229.
Encise 1973. Enterotube numerical coding and identification scheme for Enterobacteriaceae. —Hoffman-LaRoche, Basle.
FarmerJ. J. 1970. Mnemonic for reporting bacteriocin and bacteriophage types. — Lancet 1970, 2: 96.
FeyH. 1959. Differenzierungsschema für gramnegative aerobe Stäbchen. — Schweiz. Z. Allg. Pathol. Bacteriol. 22: 641–652.
FriedmanR. B. and MacLowryJ. 1973. Computer identification of bacteria on the basis of their antibiotic susceptibility patterns. — Appl. Microbiol. 26: 314–317.
FriedmanR. B., BruceD., MacLowryJ. and BrennerV. 1973. Computer-assisted identification of bacteria. — Am. J. Clin. pathol. 60: 395–403.
GilbertE. S. 1968. On discrimination using qualitative variables. — J. Am. Stat. Assoc. 63: 1399–1412.
GoodI. J. 1970. Some statistical methods in machine intelligence research. — Math. Biosci. 6: 185–208.
GorryG. A. 1968. Strategies for computer-aided diagnosis. — Mathematical Biosciences 2: 293–318.
GowerJ. C. 1975. Relating classification to identification. p. 251–263. In R. J.Pankhurst (ed.), Biologicalidentification with computers. Syst. Assoc. Spec. Vol. No. 7. — Academic Press, London.
GowerJ. C. and BarnettJ. A. 1971. Selecting tests in diagnostic keys with unknown responses. —Nature 232: 491–493.
GowerJ. C. and PayneR. W. 1975. A comparison of different criteria for selecting binary tests in diagnostic keys. — Biometrika 62: 665–672.
GyllenbergH. G. 1963. A general method for deriving determination schemes for random collections of microbial isolates. — Ann. Acad. Sci. Fenn. Ser. A, IV. 69: 1–23.
GyllenbergH. G. 1965. A model for computer identification of micro-organisms. — J. Gen. Microbiol. 39: 401–405.
GyllenbergH. G. and NiemeläT. K. 1975a. Basic principles in computer-assisted identification of microorganisms. p. 201–223. In C.-G.Hedén and T.Illeni (eds), New approaches to the identification of microorganisms. — John Wiley, new York.
GyllenbergH. G. and NiemeläT. K. 1975b. New approaches to automatic identification of microorganisms, p. 121–136. In R. J.Pankhurst (ed.), Biological identification with computers. Syst. Assoc. Spec. Vol. No. 7. — Academic Press, London.
HallA. V. 1975. A system for automatic key-forming. p. 55–63. In R. J.Pankhurst (ed.), Biological identification with computers. Syst. Assoc. Spec. Vol. No. 7. — Academic Press, London.
HedénC.-G. 1975. The modular approach to the automation of the microbiological routines. p. 13–37. In C.-G.Hedén and T.Illeni (eds), New approaches to the identification of micro-organisms. — John Wiley, New York.
HillL. R. 1974. Theoretical aspects of numerical identification. — Int. J. Syst. Bacteriol. 24: 494–499.
HillL. R. and SilvestriL. G. 1962. Quantitative methods in the systematics of Actinomycetales. III. The taxonomic significance of physiological-biochemical characters and the construction of a diagnostic key. — G. Microbiol. 10: 1–28.
HillsM. 1967. Discrimination and allocation with discrete data. — Applied Statistics 16: 237–250.
HolmesB., LapageS. P. and MalnickH. 1975. Strains of Pseudomonas putrefaciens isolated from clinical material. — J. Clin. Pathol. 28: 149–155.
KendallM. G. and StuartA. 1963. The advanced theory of statistics. Vol. 1. — Griffin, London.
LapageS. P 1974. Practical aspects of probabilistic identification of bacteria. — Int. J. Syst. Bacteriol. 24: 500–507.
LapageS. P., BascombS., WillcoxW. R. and CurtisM. A. 1970. Computer identification of bacteria. p. 1–22. In A.Baillie and R. J.Gilbert (eds), Automation mechanization and data handling in microbiology. Soc. Appl. Bacteriol., Techn. Ser. No. 4. — Academic Press, London.
LapageS. P., BascombS., WillcoxW. R. and CurtisM. A. 1973. Identification of bacteria by computer: general aspects and perspectives. — J. Gen. Microbiol. 77: 273–290.
LedleyR. S. and LustedL. B. 1959. Reasoning foundations of medical diagnosis. — Science, New York 130: 9–21.
MaccacaroG. A. 1958. La misura della informazione contenuta nei criteri di classificazione. — Ann. Microbiol. Enzimol. 8: 231–239.
MöllerF. 1962. Quantitative methods in the systematics of the Actinomycetales. IV. The theory and application of a probabilistic identification key. — G. Microbiol. 10: 29–47.
MorseL. E. 1971. Specimen identification and key construction with time-sharing computers. —Taxon 20: 269–282.
MorseL. E. 1975. Recent advances in the theory and practice of biological specimen identification. p. 11–52. In R. J.Pankhurst (ed.), Biological identification with computers. Syst. Assoc. Spec. Vol. No. 7. — Academic Press, London.
NiemeläS. I., HopkinsJ. W. and QuadlingC. 1968. Selecting an economical binary test battery for a set of microbial cultures. — Can. J. Microbiol. 14: 271–279.
NordC.-E., LindbergA. A. and DahlbäckA. 1974. Evaluation of five test-kits-API, AuxoTab, Enterotube, PathoTec and R/B for the identification of Enterobacteriaceae. — Med. Microbiol. Immunol. 159: 211–220.
OliverJ. D. and ColwellR. R. 1974. Computer program designed to follow fluctuations in microbial populations and its application in a study of Chesapeake Bay microflora. — Appl. Microbiol. 28: 185–192.
PankhurstR. J. 1970. A computer program for generating diagnostic keys. — Comput. J. 13: 145–151.
PankhurstR. J. 1974. Automated identification in systematics. — Taxon 23: 45–51.
PankhurstR. J. 1975a. Identification by matching. p. 79–91. In R. J.Pankhurst (ed.), Biological identification with computers. Syst. Assoc. Spec. Vol. No. 7. — Academic Press, London.
PankhurstR. J. 1975b. Identification methods and the quality of taxonomic descriptions. p. 237–247. In R. J.Pankhurst (ed.), Biological identification with computers. Syst. Assoc. Spec. Vol. No. 7. — Academic Press, London.
PankhurstR. J. and AitchisonR. R. 1975a. A computer program to construct polyclaves. p. 73–78. In R. J.Pankhurst (ed.), Biological identification with computers. Syst. Assoc. Spec. Vol. No. 7. —Academic Press, London.
PankhurstR. J. and AitchisonR. R. 1975b. An on-line identification program. p. 181–194. In R. J.Pankhurst (ed.), Biological identification with computers. Syst. Assoc. Spec. Vol. No. 7. —Academic Press, London.
PayneR. W. 1975. Genkey: a program for constructing diagnostic keys. p. 65–72. In R. J.Pankhurst (ed.), Biological identification with computers. Syst. Assoc. Spec. Vol. No. 7. — Academic Press, London.
RaoC. R. 1952. Advanced statistical methods in biometric research. — Wiley, New York.
RobertsonE. A. and MacLowryJ. D. 1974. Mathematical analysis of the API enteric 20 profile register using a computer diagnostic model. — Appl. Microbiol. 28: 691–695.
RobertsonE. A. and MacLowryJ. D. 1975. Construction of an interpretive pattern directory for the API 10S kit and analysis of its diagnostic accuracy. — J. Clin. Microbiol. 1: 515–520.
RossG. J. S. 1975. Rapid techniques for automatic identification. p. 93–102. In R. J.Pankhurst (ed.), Biological identification with computers. Syst. Assoc. Spec. Vol. No. 7. — Academic Press, London.
RypkaE. W. 1975. Pattern recognition and microbial identification. p. 153–180. In R. J.Pankhurst (ed.), Biological identification with computers. Syst. Assoc. Spec. Vol. No. 7. — Academic Press, London.
RypkaE. W., ClapperW. E., BowenI. G. and BabbR. 1967. A model for the identification of bacteria. — J. Gen. Microbiol. 46: 407–424.
SebestyenG. S. 1962. Decision-making processes in pattern recognition. — Macmillan, New York.
SielaffB. H., JohnsonE. A. and MatsenJ. M. 1976. Computer-assisted bacterial identification utilizing antimicrobial susceptibility profiles generated by Autobac 1. — J. Clin. Microbiol. 3: 105–109.
SneathP. H. A. 1962. The construction of taxonomic groups. p. 289–332. In G. C.Ainsworth and P. H. A.Sneath (eds), Micobial classification. Twelfth Symposium of the Society for General Microbiology. — Cambridge Univ. Press, Cambridge.
SneathP. H. A. 1969. Computers in bacteriology. — J. Clin. Pathol. 22, suppl. 3: 87–92.
SneathP. H. A. 1974. Test reproducibility in relation to identification. — Int. J. Syst. Bacteriol. 24: 508–523.
SneathP. H. A. and CollinsV. G. 1974. A study in test reproducibility between laboratories: Report of a Pseudomonas working party. — Antonie van Leeuwenhoek 40: 481–527.
SneathP. H. A. and JohnsonR. 1972. The influence on numerical taxonomic similarities of errors in microbiological tests. — J. Gen. Microbiol. 72: 377–392.
SneathP. H. A. and SokalR. R. 1973. Numerical taxonomy. — W. H. Freeman, San Francisco.
SpicerC. C., JonesJ. H. and JonesJ. E. L. 1973. Discriminant and Bayes analysis in the differential diagnosis of Crohns disease and proctocolitis. — Methods Inf. Med. 12: 118–122.
VictorN., TrampischH. J. and ZentgrafR. 1974. Diagnostic rules for qualitative variables with interactions. — Methods Inf. Med. 13: 184–186.
WatsonL. and MilneP. 1972. A flexible system for automatic generation of special-purpose dichotomous keys, and its application to Australian grass genera. — Aust. J. Bot. 20: 331–352.
WillcoxW. R. and LapageS. P. 1972. Automatic construction of diagnostic tables. — Comput. J. 15: 263–267.
WillcoxW. R. and LapageS. P. 1975. Methods used in a program for computer-aided identification of bacteria. p. 103–119. In R. J.Pankhurst (ed.), Biological identification with computers. Syst. Assoc. Spec. Vol. No. 7. — Academic Press, London.
WillcoxW. R., LapageS. P., BascombS. and CurtisM. A. 1973. Identification of bacteria by computer: theory and programming. — J. Gen. Microbiol. 77: 317–330.
YankelevitchG. and Negrete-MartinezJ. 1969. El uso del contenido de informacion de las caracteristicas en la identification taxonomica automatizada. — Bol. Estud. Med. Biol. (Mexico City). 26: 73–79.
YoungW. D. 1975. Computer simulation of bacterial cultures. — Int. J. Syst. Bacteriol. 25: 143–149.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Willcox, W.R., Lapage, S.P. & Holmes, B. A review of numerical methods in bacterial identification. Antonie van Leeuwenhoek 46, 233–299 (1980). https://doi.org/10.1007/BF00453024
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00453024