Phylogenetic tree reconstruction based on normalized edit distance

被引：0
|
作者：
Li, Yu-Jian [1 ]
Wang, Fang-Yuan [1 ]
机构：
[1] College of Computer Science, Beijing University of Technology, Beijing 100022, China
来源：
Beijing Gongye Daxue Xuebao / Journal of Beijing University of Technology | 2008年 / 34卷 / 11期
关键词：
Trees; (mathematics); -; Mammals; Bioinformatics;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：1211 / 1215
相关论文
共 50 条
  • [21] Trajectory pattern learning approach based on the normalized edit distance and spectral clustering algorithm
    School of Computer Science, Northwestern Polytechnical University, Xi'an 710072, China
    不详
    不详
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao, 2008, 6 (753-758):
  • [22] A theory of subtree matching and tree kernels based on the edit distance concept
    Shin, Kilho
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2015, 75 (3-4) : 419 - 460
  • [23] Decomposition algorithms for the tree edit distance problem
    Dulucq, Serge
    Touzet, Helene
    JOURNAL OF DISCRETE ALGORITHMS, 2005, 3 (2-4) : 448 - 471
  • [24] An Optimal Decomposition Algorithm for Tree Edit Distance
    Demaine, Erik D.
    Mozes, Shay
    Rossman, Benjamin
    Weimann, Oren
    ACM TRANSACTIONS ON ALGORITHMS, 2009, 6 (01)
  • [25] Graph Edit Distance Compacted Search Tree
    Chegrane, Ibrahim
    Hocine, Imane
    Yahiaoui, Said
    Bendjoudi, Ahcene
    Nouali-Taboudjemat, Nadia
    SIMILARITY SEARCH AND APPLICATIONS (SISAP 2022), 2022, 13590 : 181 - 189
  • [26] Analyzing edit distance on trees: Tree swap distance is intractable
    Department of Computing Science, Umeå University, 90187 Umeå, Sweden
    Proc. Prag. Str. Conf., (59-73):
  • [27] Tree edit distance from information theory
    Torsello, A
    Hancock, ER
    GRAPH BASED REPRESENTATIONS IN PATTERN RECOGNITION, PROCEEDINGS, 2003, 2726 : 71 - 82
  • [28] An optimal decomposition algorithm for tree edit distance
    Demaine, Erik D.
    Mozes, Shay
    Rossman, Benjamin
    Weimann, Oren
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2007, 4596 : 146 - +
  • [29] Tree Edit Distance and Maximum Agreement Subtree
    Shin, Kilho
    INFORMATION PROCESSING LETTERS, 2015, 115 (01) : 69 - 73
  • [30] A survey on tree edit distance and related problems
    Bille, P
    THEORETICAL COMPUTER SCIENCE, 2005, 337 (1-3) : 217 - 239
12345