• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

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

Indexed by:

EI Scopus

Abstract:

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.

Keyword:

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

Author Community:

  • [ 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

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2010

Page: 830-834

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 19

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 10

Online/Total:394/10592878
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.