A general method for tree-comparison based on subtree similarity and its use in a taxonomic database

被引：10
|
作者：
Zhong, Y
Meacham, CA
Pramanik, S
机构：
[1] MICHIGAN STATE UNIV,DEPT COMP SCI,E LANSING,MI 48824
[2] UNIV CALIF BERKELEY,MUSEUM INFORMAT PROJECT,BERKELEY,CA 94720
[3] ACAD SINICA,WUHAN INST BOT,WUHAN 430074,HUBEI,PEOPLES R CHINA
来源：
BIOSYSTEMS | 1997年 / 42卷 / 01期
基金：
美国国家科学基金会;
关键词：
tree comparison; classification tree; dendrogram; overall similarity; taxonomic database;
D O I：
10.1016/S0303-2647(97)01684-5
中图分类号：
Q [生物科学];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
A number of metrics for comparing the branching structure of trees have been used as important tools in the quantitative analysis of evolutionary trees. Less attention has been paid to developing a general comparison methodology for different leaf-labeled N-trees such as classification trees and various types of dendrograms. In this paper a method for measuring overall similarity based on subtree similarity is proposed. Association coefficients can be used to measure the similarity between each pair of subtrees in two trees, and an algorithm called the 'webbing matrix method' is outlined in order to calculate the overall similarity in this method. In addition, the use of this method for tree searching and tree comparison in a taxonomic database is introduced. (C) 1997 Elsevier Science Ireland Ltd.
引用
收藏
页码：1 / 8
页数：8
相关论文
共 50 条
  • [21] An innovative function-tree building method based on similarity theory and extension theory
    Liu, Xiaoping
    Qin, Jin
    Tang, Yiming
    7TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED INDUSTRIAL DESIGN & CONCEPTUAL DESIGN, 2006, : 199 - +
  • [22] Splitting Method for Decision Tree Based on Similarity with Mixed Fuzzy Categorical and Numeric Attributes
    Zaim, Houda
    Ramdani, Mohammed
    Haddi, Adil
    BIG DATA, CLOUD AND APPLICATIONS, BDCA 2018, 2018, 872 : 237 - 248
  • [23] Multi - weighted tree based query optimization method for parallel relational database systems
    LI Jian zhong College of Computer Science and Technology Heilongjiang University Harbin PR China
    College of computer Science and EngineeringHarbin Institute of Technology Harbin PR China
    黑龙江大学自然科学学报, 2001, (03) : 35 - 43
  • [24] Multiple-weighted-tree based query optimization method for parallel database systems
    Li, Jianzhong
    Jisuanji Xuebao/Chinese Journal of Computers, 21 (05): : 401 - 412
  • [25] A Method for Tree Detection Based on Similarity with Geometric Shapes of 3D Geospatial Data
    Stupariu, Mihai-Sorin
    Plesoianu, Alin-Ionat
    Patru-Stupariu, Ileana
    Fuerst, Christine
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2020, 9 (05)
  • [26] Assessment method to fusion effect based on structural similarity comparison in fusion images
    Zhang Yong
    Jin Weiqi
    Xue Rui
    INTERNATIONAL CONFERENCE ON IMAGE PROCESSING AND PATTERN RECOGNITION IN INDUSTRIAL ENGINEERING, 2010, 7820
  • [27] A GENERAL PERTURBATION METHOD IN WAVE MECHANICS AND ITS USE FOR RESONANCE PROBLEMS
    LOCHAK, G
    THIOUNN, M
    JOURNAL DE PHYSIQUE, 1969, 30 (5-6): : 482 - &
  • [28] Use of Bayesian Method To Predict Missing Lifestyle Information in the General Practice Research Database (GPRD)
    Laudati, Jamie T.
    Kou, Tzuyung D.
    Brodovicz, Kimberly G.
    Girman, Cynthia J.
    Zheng, Hanzhe
    PHARMACOEPIDEMIOLOGY AND DRUG SAFETY, 2012, 21 : 303 - 303
  • [29] Multi-weighted tree based query optimization method for parallel relational database systems
    Li, JZ
    Cai, ZP
    Chen, SY
    PROCEEDINGS OF THE THIRD INTERNATIONAL SYMPOSIUM ON COOPERATIVE DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, 2000, : 186 - 193
  • [30] Application and Comparison of Machine Learning and Database-Based Methods in Taxonomic Classification of High-Throughput Sequencing Data
    Tian, Qinzhong
    Zhang, Pinglu
    Zhai, Yixiao
    Wang, Yansu
    Zou, Quan
    GENOME BIOLOGY AND EVOLUTION, 2024, 16 (05):
12345