欢迎访问中国科学院大学学报,今天是

中国科学院大学学报

• • 上一篇    

分支分类的一种计算方法--最大同步法

徐克学   

  1. (中国科学院植物研究所)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:1989-05-10 发布日期:1989-05-10
  • 通讯作者: 徐克学

An Algorithm for Cladistic Taxonomy—Method of Maximal Same Step Length

Xu Ke-Xue   

  1.  (Institute of Botany, Academia Sinica)
  • Received:1900-01-01 Revised:1900-01-01 Online:1989-05-10 Published:1989-05-10
  • Contact: Xu Ke-Xue

摘要:

 本文讨论数量分支分类,提出一种构造演化树的实际计算方法,称为最大同步法。桔梗
科6个种的数据作为例子进行说明,并对这种方法做简单的评论和比较。

关键词: 分支分类, 数量分类学

Abstract:

This  paper  deals with  the  numerical  cladistic  taxonomy.  A  method  for
constructing evolutionary tree (method of maximal same step length) is proposed in the appli-
cations and practice of cladistic taxonomy.   Its algorithm runs as follows:
       1) According to the order of evolution, characters are coded with nonnegative integers,
producing the original data matrix.
      2) Calculate the same step coefficients Sij (i≠j) by the formula (3) and form the coef-
ficient matrix.
       3. Find the maximal value Spq of the same step coefficients in the coefficient matrix.
       4) According to the maximal same step length Spq, the most recent common ancestor CTU,
of CTUp and CTUq can be determinated by (2).
       5) draw the cladistic edges of cladogram representing the evolutionary relationship from
OTUT to OTUp and OTUq.
     If the number of CTUs in the data matrix≤2, go to (2), otherwise stop.
     An example of 6 species from the family Campanulaceae is given for illustration  (See
Table 1).
     In general case, the evolutionary length of the cladogram obtained by this method is shor-
ter than that by monothetic and other methods.  Its algorithm is easily performed and is espe-
cially suitable for computerizing.

Key words: Cladistic classilfication, Numerical taxonomy