Classification of Enterobacteriaceae by minimization of stochastic complexity

H. G. Gyllenberg, M. Gyllenberg, T. Koski, T. Lund, J. Schindler, M. Verlaan

¹Institute of Biotechnology, University of Helsinki, 00014 Helsinki, Finland

²Department of Mathematics, University of Turku, 20014 Turku, Finland

³Department of Mathematics, Royal Institute of Technology, 10044 Stockholm, Sweden

⁴Department of Medical Microbiology, 3. Medical Faculty, Charles University, Srobarova, 50, Prague 10, Czech Republic

⁵Faculty of Technical Mathematics and Informatics, Delft University of Technology, 2600 GA Delft, The Netherlands

↵^*Author for correspondence: M. Gyllenberg. Tel: +358 2 333 6567. Fax: +358 2 333 6595. e-mail: matsgyl@utu.fi

Abstract

A new method for classifying bacteria is presented and applied to a large set of biochemical data for the Enterobacteriaceae. The method minimizes the bits needed to encode the classes and the items or, equivalently, maximizes the information content of the classification. The resulting taxonomy of Enterobacteriaceae corresponds well to the general structure of earlier classifications. Minimization of stochastic complexity can be considered as a useful tool to create bacterial classifications that are optimal from the point of view of information theory.