...
首页> 外文期刊>Fuzzy sets and systems >Reconstruction of additive phylogenetic tree
【24h】

Reconstruction of additive phylogenetic tree

机译:累加系统树的重建

获取原文
获取原文并翻译 | 示例
           

摘要

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.
机译:在构建系统树的过程中,选择用于度量对象对距离的度量标准以及用于度量组之间距离的链接都是至关重要的。对于逐步方法,不同的链接通常会产生不同的树,而对于穷举方法,当要分类的对象数量很大时,计算很耗时。在本文中,我们提出了一种超距模糊距离,并表明在该距离下,对应的距离树是可加和无链接的,因此距离矩阵与树之间是一一对应的。该算法即使对于大量对象也易于实现。但是,由于信息丢失,它可能会稍微增加错误分类的机会。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号