Stochastic complexity as a taxonomic tool

被引：10

作者：

Gyllenberg, HG

Gyllenberg, M ^{[1
]}

Koski, T

Lund, T

机构：

[1] Univ Turku, Dept Math, Turku 20014, Finland

[2] Univ Helsinki, Inst Biotechnol, Helsinki 00014, Finland

[3] Royal Inst Technol, Dept Math, S-10044 Stockholm, Sweden

来源：

COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE | 1998年 / 56卷 / 01期

基金：

芬兰科学院;

关键词：

classification; dendrogram; Enterobacteriaceae; information content; numerical taxonomy; stochastic complexity;

D O I：

10.1016/S0169-2607(98)00009-1

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper we propose a method of constructing a hierarchial classification based on the notion of stochastic complexity. Minimization of stochastic complexity amounts to maximization of the information content of the classification. A dendrogram is obtained by first finding the classification which minimizes stochastic complexity and then by step-wise merging of groups such that at each step there is a minimum loss of information. The method was applied to a database containing 5313 strains of Enterobacteriaceae. The results are in reasonable accordance with present-day views on the taxonomy of Enterobacteriaceae. (C) 1998 Elsevier Science Ireland Ltd. All rights reserved.

引用

页码：11 / 22

页数：12

共 15 条

[1] INFORMATION MEASURE FOR HIERARCHICAL CLASSIFICATION [J].

BOULTON, DM ;

WALLACE, CS .

COMPUTER JOURNAL, 1973, 16 (03) :254-261

[2]

Brenner D.J., 1984, BERGEYS MANUAL SYSTE, VI, P408

[3]

Brenner D. J., 1992, PROKARYOTES, V3, P2673

[4]

Buneman P, 1974, J COMBINATORIAL TH B, V17, P48, DOI DOI 10.1016/0095-8956(74)90047-1

[5] UNROOTED TREES FOR NUMERICAL TAXONOMY [J].

DOBSON, AJ .

JOURNAL OF APPLIED PROBABILITY, 1974, 11 (01) :32-42

[6] BIOCHEMICAL-IDENTIFICATION OF NEW SPECIES AND BIOGROUPS OF ENTEROBACTERIACEAE ISOLATED FROM CLINICAL SPECIMENS [J].

FARMER, JJ ;

DAVIS, BR ;

HICKMANBRENNER, FW ;

MCWHORTER, A ;

HUNTLEYCARTER, GP ;

ASBURY, MA ;

RIDDLE, C ;

WATHENGRADY, HG ;

ELIAS, C ;

FANNING, GR ;

STEIGERWALT, AG ;

OHARA, CM ;

MORRIS, GK ;

SMITH, PB ;

BRENNER, DJ .

JOURNAL OF CLINICAL MICROBIOLOGY, 1985, 21 (01) :46-76

[7]

FARRIS JS, 1978, SYST ZOOLOG, V28, P482

[8]

GARRIS JS, 1982, SYST ZOOLOG, V31, P483

[9] MAXIMAL PREDICTIVE CLASSIFICATION [J].

GOWER, JC .

BIOMETRICS, 1974, 30 (04) :643-654

[10] Classification of Enterobacteriaceae by minimization of stochastic complexity [J].

Gyllenberg, HG ;

Gyllenberg, M ;

Koski, T ;

Lund, T ;

Schindler, J ;

Verlaan, M .

MICROBIOLOGY-UK, 1997, 143 :721-732

← 1 2 →