• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Li, Yujian (Li, Yujian.) | Xu, Liye (Xu, Liye.)

收录:

EI Scopus

摘要:

The traditional UPGMA (Unweighted Pair Group Method with Arithmetic Mean) sometimes derives two or more topologies of 'tie trees' from a single data set, depending on the order of data entry. This paper presents an improved algorithm for UPGMA, namely, UMGMA (Unweighted Multiple Group Method with Arithmetic Mean), which can produce a unique multifurcating tree from any distance matrix. Moreover, a UMGMA tree has the same topology as its corresponding UPGMA tree if it is actually bifurcating. UMGMA is different from UPGMA in that it repeatedly merges multiple groups into one by the vertices of a maximal a-distant subtree until only one group is left, so the UMGMA tree is always unique even in the case that the UPGMA tree is not unique. © 2010 IEEE.

关键词:

Bifurcation (mathematics) Biomimetics Computation theory Forestry Topology Trees (mathematics)

作者机构:

  • [ 1 ] [Li, Yujian]College of Computer Science and Technology, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing 100124, China
  • [ 2 ] [Xu, Liye]College of Computer Science and Technology, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing 100124, China

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

年份: 2010

页码: 830-834

语种: 英文

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次: 15

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

在线人数/总访问数:242/2900903
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司