Stochastic complexity as a taxonomic tool

Computer Methods and Programs in Biomedicine

Volumn 56, Issue 1, 1998, Pages 11-22

  Gyllenberg, H G ^a   Gyllenberg, M ^b   Koski, T ^b,c   Lund, T ^b  

^a UNIVERSITY OF HELSINKI   (Finland)

^b UNIVERSITY OF TURKU   (Finland)

^c ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Classification; Dendrogram; Enterobacteriaceae; Information content; Numerical taxonomy; Stochastic complexity

Indexed keywords

BACTERIA; BACTERIOLOGY; COMPUTATIONAL COMPLEXITY; DATABASE SYSTEMS; PATTERN RECOGNITION; RANDOM PROCESSES;

DENDROGRAM; ENTEROBACTERIACEAE; INFORMATION CONTENT; NUMERICAL TAXONOMY; STOCHASTIC COMPLEXITY;

MEDICAL COMPUTING;

ARTICLE; CLASSIFICATION; DATA BASE; ENTEROBACTERIACEAE; EVOLUTION; NONHUMAN; PHYLOGENY; SPECIES DIFFERENTIATION; STATISTICS; STOCHASTIC MODEL; TAXONOMY;

ENTEROBACTERIACEAE; STOCHASTIC PROCESSES;

EID: 0032055875     PISSN: 01692607     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-2607(98)00009-1     Document Type: Article

References (15)

1. Gyllenberg H.G., Gyllenberg M., Koski T., Lund T., Schindler J., Verlaan M. Classification of Enterobacteriaceae by minimization of stochastic complexity. Microbiology. 143:1997;721-732.
2. Jardin N., Sibson R. The construction of hierarchic and non-hierarchic classifications. Comput. J. 11:1968;177-184.
3. Jardin N. A logical basis for biological classification. Syst. Zoolog. 18:1969;37-52.
4. Buneman P. A note on the metric properties of trees. J. Comb. Theory (B). 17:1974;48-50.
5. Dobson A.J. Unrooted trees for numerical taxonomy. J. Appl. Prob. 11:1974;32-42.
6. Boulton D.M., Wallace C.S. An information measure for hierarchic classification. Comput. J. 16:1973;254-261.
7. Gower J.C. Maximal predictive classification. Biometrics. 30:1974;643-654.
8. Hansell R.I.C., Sneath P.H.A. Algorithms optimizing the taxonomic information of classifications. Felsenstein J. Numerical Taxonomy. 1983;97-101 Springer Verlag, Berlin-Heidelberg.
9. Farris J.S. The information content of the phylogenetic system. Syst. Zoolog. 28:1978;482-483.
10. Farmer III J.J., 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. Biochemical identification of new species and biogroups of Enterobacteriaceae isolated from clinical specimens. J. Clin. Microbiol. 21:1985;46-76.
11. Gyllenberg M., Koski T., Verlaan M. Classification of binary vectors by stochastic complexity. J. Multivariate Anal. 63:1997;47-72.
12. Farris J.S. Simplicity and informativeness in systematics and phylogeny. Syst. Zoolog. 31:1982;483-518.
13. M. Gyllenberg, T. Koski, T. Lund, H.G. Gyllenberg, Bayesian Predictive Identification and Cumulative Classification, TRITA-MAT-97-MS-03, ISSN 1401-2273 (1997) 1-44.
14. Brenner D.J. Facultatively anaerobic Gram-negative rods. Krieg N.R., Holt J.G. Bergey's Manual of Systematic Bacteriology I. 1984;408-600 Williams and Wilkins, Baltimore-London.
15. Brenner D.J. Introduction to the family Enterobacteriaceae. Balows A., Trüper H.G., Dworkin M., Harder W., Schleifer K.-H. The Prokaryotes. 2nd edn:1992;2673-2695 Springer-Verlag, New York.