National Changhua University of Education Institutional Repository : Item 987654321/14850

English | 正體中文 | 简体中文 | Items with full text/Total items : 6507/11669
Visitors : 29952683 Online Users : 537

RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

Scope Adv. Search

Login ‧ Upload ‧ Help ‧ About ‧ Administer

NCUEIR > College of Science > math > Periodical Articles > Item 987654321/14850

Please use this identifier to cite or link to this item: http://ir.ncue.edu.tw/ir/handle/987654321/14850

Title:	Reconstruction of Additive Phylogenetic Tree
Authors:	Lian, Ie-Bin
Contributors:	數學系
Keywords:	Ultrametric;Cluster analysis;Fuzzy distance;Max-min composition
Date:	2001-09
Issue Date:	2012-12-10T02:29:18Z
Publisher:	Elsevier
Abstract:	In the construction of phylogenetic tree, the choice of a metric for measuring the distance of pairs of objects, and linkages for measuring distance between groups are both crucial. For stepwise methods, different linkages usually produce different trees, and for exhaustive methods, the computation is time-consuming when the number of objects to be classified is large. In this paper, we propose an ultrametric fuzzy distance, and show that under this distance, the correspondent distance tree is additive and linkage-free, and therefore has a one-to-one correspondence between the distance matrix and trees. The algorithm is easy to implement even for a large sample of objects; however, it may mildly increase the chance of misclassification due to the loss of information.
Relation:	Fuzzy Sets and Systems, 122(3): 443-449
Appears in Collections:	[math] Periodical Articles

Files in This Item:

File	Size	Format
index.html	0Kb	HTML	681	View/Open