首页    期刊浏览 2024年07月06日 星期六
登录注册

文章基本信息

  • 标题:Matching Similar Splits between Unrooted Leaf-labeled Trees
  • 本地全文:下载
  • 作者:Li Shuguang ; Xin Xiao
  • 期刊名称:The Open Cybernetics & Systemics Journal
  • 电子版ISSN:1874-110X
  • 出版年度:2015
  • 卷号:9
  • 期号:1
  • 页码:110-114
  • DOI:10.2174/1874110X01509010110
  • 出版社:Bentham Science Publishers Ltd
  • 摘要:

    Tree comparison is ubiquitous in many areas. The simplest way for tree comparison is to define a pairwise distance measure. In a more refined comparison, one can establish a mapping between similar parts in two trees according to certain similarity measure. The best match problem for rooted leaf-labeled trees has been studied in the literature. However, no result has been found for the best match problem for unrooted leaf-labeled trees. The problem of mapping similar splits between unrooted leaf-labeled trees is considered in this paper. Based on a new similarity measure obtained from the classical Jaccard coefficient, the mapping can be computed in quadratic time.

国家哲学社会科学文献中心版权所有