paper-with-me

홈 › Papers

Circumstances in which parsimony but not compatibility will be provably misleading

2015-01-20

Phylogenetic methods typically rely on an appropriate model of how data evolved in order to infer an accurate phylogenetic tree. For molecular data, standard statistical methods have provided an effective strategy for extracting phylogenetic information from aligned sequence data when each site (character) is subject to a common process. However, for other types of data (e.g. morphological data), characters can be too ambiguous, homoplastic or saturated to develop models that are effective at capturing the underlying process of change. To address this, we examine the properties of a classic but neglected method for inferring splits in an underlying tree, namely, maximum compatibility. By adopting a simple and extreme model in which each character either fits perfectly on some tree, or is entirely random (but it is not known which class any character belongs to) we are able to derive exact and explicit formulae regarding the performance of maximum compatibility. We show that this method is able to identify a set of non-trivial homoplasy-free characters, when the number $n$ of taxa is large, even when the number of random characters is large. By contrast, we show that a method that makes more uniform use of all the data --- maximum parsimony --- can provably estimate trees in which {\em none} of the original homoplasy-free characters support splits.

📄 PDF Abstract BibTeX arXiv:1409.3274

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Is Label Smoothing Truly Incompatible with Knowledge Distillation: An Empirical Study

2021-04-01 · ICLR 2021 1 · Zhiqiang Shen, Zechun Liu, Dejia Xu, Zitian Chen 외

This work aims to empirically clarify a recently discovered perspective that label smoothing is incompatible with knowledge distillation. We begin by introducing the motivation behind on how this incompatibility is raise…

image-classificationImage ClassificationKnowledge DistillationMachine Translation+1

On the correctness of Maximum Parsimony for data with few substitutions in the NNI neighborhood of phylogenetic trees

2024-03-02 · Mareike Fischer

Estimating phylogenetic trees, which depict the relationships between different species, from aligned sequence data (such as DNA, RNA, or proteins) is one of the main aims of evolutionary biology. However, tree reconstru…

On the uniqueness of the maximum parsimony tree for data with up to two substitutions: an extension of the classic Buneman theorem in phylogenetics

2019-03-21

One of the main aims of phylogenetics is the reconstruction of the correct evolutionary tree when data concerning the underlying species set are given. These data typically come in the form of DNA, RNA or protein alignme…

SaDe: Learning Models that Provably Satisfy Domain Constraints

2021-12-01 · Kshitij Goyal, Sebastijan Dumancic, Hendrik Blockeel

In many real world applications of machine learning, models have to meet certain domain-based requirements that can be expressed as constraints (e.g., safety-critical constraints in autonomous driving systems). Such cons…

Autonomous Driving

Inconsistency of parsimony under the multispecies coalescent

2024-07-02 · Daniel Rickert, Wai-Tong Louis Fan, Matthew Hahn

While it is known that parsimony can be statistically inconsistent under certain models of evolution due to high levels of homoplasy, the consistency of parsimony under the multispecies coalescent (MSC) is less well stud…